Звали його і віщим і чарівником і називали навіть перевертнем-волколаков.
Всеслав був син полоцького князя Брячислава Ізяславича - онука хрестителя Русі Володимира. У «Повісті временних літ» існують згадки про таємниче народження майбутнього князя-чарівника. Там говориться, що мати народила Всеслава від ворожбу. При цьому вказується, що «на голові його виявилося язвено». Волхви повеліли матері:
- Це язвено прив'яжеш на нього, нехай носить його до смерті.
Дослідники мають дві версії, що літописці мали на увазі під словом «язвено». Одні вважають, що це особливе родима пляма, яке в майбутньому Всеслав прикривав пов'язкою. За другою версією, князь народився в сорочці, або сорочці. Так в народі називаються випадки, коли дитина з'являється на світ укладеним в оболонку околоплодного міхура. Згодом Всеслав міг носити шматочок цієї шкірки як оберіг.
Є в російських билинах такий персонаж - богатир Вольх Всеславич, який прославився не тільки силою і доблестю, але і здатністю перетворюватися в різних тварин. Багато істориків вважають, що саме Всеслав став його прототипом. Описуючи в билині дорослішання Вольха, народні оповідачі відзначили, що він ледь не з пелюшок став освоювати ратну справу і носити зброю. Коли йому виповнилося 7 років, матінка віддала його вчитися, і «грамота Вольх в наук пішла». А з десяти років богатир почав осягати давню мудрість: звертатися ясним соколом, сірим вовком і гнідим туром з золотими рогами. Зрозуміло, це тільки лише міфи. І все таки літописці неодноразово згадували про надприродні здібності Рогволода, князя і називали його не інакше як чародія.
У 1044 помирає батько Всеслава. і князь успадкує батьківське Полоцьке князівство. Після десяти років його князювання вмирає правитель Київської Русі Ярослав Мудрий, і державою стали правити троє його синів: Ізяслав, Святослав і Всеволод. Спочатку Всеслав відмінно ладнав з Ярославичами і навіть в 1060 році спільно з ними сходив у військовий похід проти кочівників-тюрків. Але згодом їхні стосунки зіпсувалися. Через що виник конфлікт, історія замовчує, але розбіжності дійшли до того, що Всеслав зібрав армію і пішов війною на Київську Русь. Примітно, що цій події передували прямо-такімістіческіе події.
У 1063 році протікає близько Новгорода річка Волхов п'ять днів текла назад. Мудреці розцінили це як погану прикмету, вирішивши, що в найближчому майбутньому місту загрожує страшна біда. До речі, як відзначають історики, протягом Волхова в зворотну сторону - зовсім не міф. Таке, хоч і дуже рідко, але траплялося, чому є наукові пояснення. Друге знамення сталося через 2 роки. У небі на заході з'явилася величезна зірка з червоними променями. Вона протягом семи діб сходила щовечора і сяяла до світанку. «Ця зірка була як би кривава, віщуючи крові пролито», - записано в літописі. Швидше за все, це в черговий раз пролітала повз Землю комета Галлея, що відбувається кожні 75-76 років. До речі, ту саму комету англійці порахували передвісницею смерті короля Едуарда Сповідника і послідував за нею захоплення Англії Вільгельмом I Завойовником.
У тому ж році сталося і третє знамення - сонячне затемнення. Про це в «Повісті временних літ» сказано: «Сонце змінилося і не стало світлим, але було як місяць, про таке сонце невігласи кажуть, що воно об` єднані ». Звичайно ж, від цього знака теж не чекали нічого доброго.
Але і це ще не все. Незабаром після затемнення рибалки на річці Сетомль виловили неводом дивна істота. На вигляд це була дитина, але дуже потворний. Як відзначили літописці: «На обличчі у нього були сороміцькі частини, а іншого не можна і сказати сорому ради». Злякавшись, рибалки викинули істота назад в річку. Цю жахливу знахідку теж порахували передвісником нещастя.
Біда не змусила себе чекати - в 1065 році Всеслав почав відкриту війну проти Київської Русі. Спочатку він з дружиною робив набіги на сусідні князівства, в тому числі розоряв і київські землі. Після спробував захопити Псков, але безуспішно: місто витримав облогу, і князь був змушений відступити. А 1067 року сталося те, чого так побоювалися новгородці: полоцкое воїнство захопило Новгород, і «попалив Всеслав місто». При цьому князь зняв з новгородського Софійського собору дзвони і переважив їх на свій власний - полоцький Софійський собор. Всеслав вибудував його спеціально, щоб продемонструвати, що Полоцьк гідний зайняти на Русі становище, рівне Києву і Новгороду. Взагалі полоцкие князі, рід яких теж йшов від Рюрика, ніколи не визнавали старшинство Києва на російській землі, що часто призводило до міжусобиць.
Лютим звіром опівночі поскакав він з Белграда,
Синію імлою обвішаний,
А вранці, стрікузи відрізати, розсунув врата Новугороду,
Славу розбив Ярославовому,