Князь Всеслав Полоцкий родился либо в конце 20-х, либо в начале 30-х годов XI века. Историки не могут точно назвать дату его рождения. Известно лишь, что дед его, князь Изяслав, был посажен наместником в Полоцк своим отцом Владимиром Крестителем. Великому князю Киевскому Ярослав Мудрому отец Всеслава, Брячислав Изяславич, доводился родным племянником.
О рождении Всеслава существует множество легенд. По одной из них, мать родила его "от волхвования", то есть от волшебства. Родился Всеслав якобы в рубашке, и волхвы- чародеи, присутствовавшие при его рождении, велели его матери зашить ту рубашку в шапку. И эту шапку князь должен был носить всегда при себе в качестве оберега.
Трудно сказать, так оно или нет, в шапке было дело или в чем другом, но удача всегда сопутствовала полоцкому князю. И правил он в своём родном Полоцк на удивление долго для русских князей - 57 лет. Князем полоцким Всеслав стал в 1044 году, после смерти своего отца Брячислав Изяславича.
Летописцы писали, что молодой князь был не по годам храбр и умен. Легенда гласит, что волхвы на делили князя чудодейственными свойствами: умением предвидеть грядущее и даром превращение. Якобы Всеслав мог оборачивается серым волком, ясным соколом и туром. Рассказывали также, что князь умел " отводить глаза" ( то есть владел даром гипноза) и читать мысли своих собеседников.
Сведения об этом попали даже в " Слово о полку Игореве". Безымянный автор этого гениального произведения писал : " Днём Всеслав людей судяше, князем грады редяше, а сам в ночь волком рыскаше". Поговаривали также, что князь Всеслав только притворялся православным христианин ом, а на самом деле поклонялся старым славянский богам. Возможно, так оно и было на самом деле. Во всяком случае, некоторые эпизоды из его биографии говорят именно об этом.
Как и все Рюриковичи, Всеслав воевал со своими соседями и родственниками. В 1065 году он ходил походом на Псков, который закончился неудачей - город Всеслав взять не удалось. В 1066- м князь отправился завоёвывать Новгород. На этот раз поход был успешным. Город сдался полоцкому князю практически без сопротивления.
Всеслав пограбил город, не пощадив главную новгородскцю святыню - собор Святой Софии. Это был не просто грабёж, а святотатство - в качестве добычи князь забрал церковную утварь.
Вот что писала об этом летопись: " Пришел Всеслав и взял Новгород. И жён, и детей, и колокола снял со Святой Софии. И великая была беда в час тот. И паникадила снял. И отошёл Всеслав...". Трофеи Всеслав привёз в родной город и установил на своей Софии - Полоцкий.