Еще при жизни он разделил полоцкую землю между своими многочисленными сыновьями, которые, в свою очередь, поделили полоцкие уделы между своими детьми. После смерти Всеслава Полоцкое княжество разделилось на 6 или 7 уделов.
Брак и дети
На ком был женат Всеслав, неизвестно. Традиционно считается, что у него было 7 сыновей, но ряд исследователей считают, что Борис — это крестильное имя Рогволода, и сыновей было всего 6. Также дискуссионным является старшинство этих сыновей и уделы, в которых они правили. Сыновья:
В Слове о полку Игореве описывается захват Всеславом Новгорода и битва на Немиге. Всеслав представлен колдуном и оборотнем, активно «искавшим» киевского великокняжеского стола, тогда как, по летописи, он скорее оказался на нём помимо воли. Кроме того, известие о посещении Всеславом Тмутаракани не находит соответствия в летописях. Не все места в этом отрывке трактуются однозначно. Автор «Слова» приводит также «припевку» о Всеславе, сочинённую его современником Бояном, придворным певцом Ярославичей, где тот грозит Всеславу Божьим судом.
Личность Всеслава и события киевского восстания 1068 года отразились в былине «Вольх Всеславьевич»; здесь популярный в народе герой также освобождён восставшими горожанами из темницы; его оппонент — не Изяслав, а общеэпический «князь Владимир»; повторяется известный по «Слову о полку Игореве» мотив оборотничества главного героя. Упоминается также борьба с половецким ханом Шаруканом (Шарк-великан, Кудреванко-царь), который воспользовался киевским восстанием для набега на Русь.
По мнению Б. А. Рыбакова, Всеслав Полоцкий мог быть язычником и придерживался дохристианских верований или был двоевером.
Всеслав в современных произведениях искусства
В 1923 году белорусский художник Язеп Дроздович написал портрет «Всеслав Полоцкий»
Является главным героем цикла рассказов Ника Перумова «Я, Всеслав»
Является главным героем исторического романа белорусского писателя Леонида Дайнеки «След ваўкалака» («Тропой Чародея»)
Является второстепенным героем исторической повести Елизаветы Дворецкой «Сокровище Харальда»
Всеслав (Венцлав, Вячеслав) Волков (Волхв), князь Полоцкий является одним из главных героев цикла романов А. Валентинова «Око Силы», где широко развивается тема его нечеловеческой сущности.
Память
В 2005 году Национальный банк Республики Беларусь выпустил памятные монеты «Усяслаў Полацкі» («Всеслав Полоцкий») номиналом 1 рубль (медно-никелевая) и 20 рублей (серебряная).
В 2007 году в Полоцке установлен памятник Всеславу Брячиславичу (скульпторы А. Прохоров, С. Игнатьев, Л. Минкевич, архитектор — Д. Соколов).