Князь Всеслав Брячиславич Полоцкий умер в 1101 году – «В лето 6609 (1101) преставился Всеслав, Полоцкий князь, месяца апреля в 14-й день, в 9-й час дня, в среду».
Во время княжения великого киевского князя Владимира Мономаха была написана в Киеве «Повесть о Всеславе Полоцком». Летописям самого Полоцкого княжества сохраниться не дали.
«В год 6529 (1021). Пришел Брячислав, сын Изяслава, внук Владимира, на Новгород, и взял Новгород, и, захвативши новгородцев и их имущество, пошел к Полоцку. И когда пришел он к реке Судомир, Ярослав из Киева на седьмой день тут догнал его. И победил Ярослав Брячислава, и новгородцев вернул в Новгород, а Брячислав побежал к Полоцку.
В год 6552 (1044). В этот год умер Брячислав, сын Изяслава, внук Владимира, отец Всеслава и Всеслав, сын его, сел на его княжеском столе в Полоцке. Мать же его родила от чародейства. Когда мать его родила, на голове его была сорочка. И сказали предсказатели его матери: «Эту сорочку повяжи на него, пусть носит ее до смерти». И носит ее на себе Всеслав и сегодня, потому и немилостив он на кровопролитие.
В год 6574 (1066). Пришел Всеслав и взял Новгород с женщинами и детьми и колокола снял со святой России. О, великая беда была в то время!
В год 6575 (1067). Взял рать в Полоцке Всеслав, сын Брячислава, и занял Новгород. Трое же Ярославичей, Изяслав, Святослав и Всеволод, собравши воинов, пошли на Всеслава в лютый мороз. И подошли они к Менску. И закрылись меняне в городе. Братья же взяли Менск, перебили всех мужчин, а женщин и детей взяли в полон и пошли к Немиге. И пошел Всеслав против их. И встретились противники на Немиге месяца марта в третий день, был снег великий, и пошли один на одного. И была лютая сеча, и многие полегли в ней, и победили Изяслав, Святослав и Всеволод. Всеслав же убежал.
После этого месяца июля в десятый день Изяслав, Святослав и Всеволод, поцеловавши крест святой Всеславу, сказали ему: «Прийди к нам, не сделаем тебе ничего злого». Он же, надеясь на их крестоцелование, переехал к ним в лодке через Днепр. Когда же Изяслав вошел первый в шатер, тут схватили Всеслава, на Орше около Смоленска, преступивши крестоцелование. Изяслав же, приведя Всеслава в Киев, посадил его и двух сыновей в тюрьму.
В год 6576 (1068). Пришли иноплеменники на Русскую землю, множество половцев. Изяслав же, Святослав и Всеволод вышли против их на Альту. И ночью пошли один на оного. За грехи наши наслал Бог на нас поганых, и побежали русские князья и победили половцы.
Когда Изяслав со Всеволодом побежали в Киев, а Святослав в Чернигов,