Великий киевский князь Владимир Святославич умер в 1015 году. Земли были поделены между Ярославом Мудрым, Мстиславом Черниговским и Брячиславом Полоцким. Началось длительное противостояние киевских и полоцких князей за верховную власть в восточнославянских землях.
В 1044 году полоцким князем стал пятнадцатилетний Всеслав Брячиславич, вошедший в историю под именем Вещего. Он хорошо понимал, что ему предстоит борьба не на жизнь, а на смерть за суверенитет своего государства с киевским княжеским домом и занялся укреплением своего княжества. Украшением Полоцка стал Софийский собор, строившийся с 1044 по 1066 год. В соборе принимали послов, заключали договоры о войне и мире, держали архив, библиотеку, казну, вели Полоцкую летопись. В соборе шли великолепные церковные службы. Летописи Полоцкого княжества почти не сохранились, сгорели в пожарах многочисленных войн или были намерено уничтожены.
После смерти в 1054 году Ярослава Мудрого Киевским государством стал править триумвират его сыновей Изяслава, Святослава и Всеволода, отца будущего Владимира Мономаха. Полоцкое княжество укрепилось в Балтии и стало основным конкурентом Киева. Всеслав строил новые города, развивал ремесла, торговлю. Он понимал, что империи, основанные на силе, долго не живут. Его деятельность производила на современников такое сильное впечатление, что они приписывали ему чудесную, вещую силу. Певец «Слова о полку Игореве» почти тысячу лет назад писал о Всеславе Чародее:
«Князь Всеслав народу суд давал
И рядил князьям города.
А сам волком рыскал в ночи.
Кидался из Киева к Тмутаракани
И перерыскивал волком дорогу великому Хорсу.
В Полоцке стольном ему позвонили к заутрене рано
В колокола у Софии святой,
А он в Киеве слышал благовест той».
Изяслав Киевский, Святослав Черниговский и Всеволод Переяславский контролировали Смоленск, Псков, Новогрудок, кольцом окружавшие Полоцк — с запада, юга и востока. Всеслав не стал ждать нападения триумвирата, он помнил судьбу прадеда Рогволда. Всеслав Вещий ударил первым.
В 1065 году войско Всеслава атаковало Новгород. Город был взят и разграблен, в плен попали многие знатные бояре. Новгородцы наверное вспоминали, как их войско в 980 году во главе с Владимиром Киевским вырезало Полоцк и почти уничтожило династию полоцких князей. Если бы не мужество и самоотверженность дочери убитого Рогволда Рогнеды, сумевшей восстановить династию в Полоцке, княжество на Двине давно бы не существовало. Через восемьдесят пять лет по новгородцам ударило прошлое.
В начале 1067 года дружина Всеслава Вещего выбила киевлян из Новогрудка. На Полоцкое княжество двинулись Ярославичи с объединенным войском. Зимой Ярославичи стерли с лица земли Минск, второй город Полоцкого княжества. Впереди Ярославичей и Всеслава ждала Немига.
Зимой 1067 года киевские и полоцкие полки рубились в Немигской битве. Те исторические источники, которые дошли до нас со стороны киевского княжеского дома, утверждают, что победили Ярославичи. Полоцкие источники, которых нет, не утверждают ничего — рукописи, к сожалению, все-таки горят.
В битве на Немиге победителей не было. В сражении погибло столько воинов с обеих сторон, что биться дальше ни у полочан, ни у киевлян просто не было сил. Отступили обе рати. Через три месяца Ярославичи пригласили Всеслава Полоцкого на переговоры в Оршу. Триумвиры поклялись на кресте, гарантируя Всеславу полную безопасность. В те суровые времена нарушить крестоцелование считалось клятвопреступлением. Всеслав поверил, приехал в Оршу, тут же в шатре Изяслава Киевского был схвачен, отвезен в Киев и брошен в земляную тюрьму — поруб. Династия полоцких князей могла исчезнуть, а их княжеству грозила потеря суверенитета.
Четырнадцать месяцев Всеслав с двумя сыновьями просидел в земляной яме. Ситуация к тому времени в Киеве резко изменилась. 15 сентября 1068 года на реке Альте в жестокой битве пришедшие из азиатских степей половцы наголову разбили войска Ярославичей, которые едва спаслись. Изяслав бежал в Киев, где его остановили киевляне, требуя защиту от половцев. Изяслав ушел из города, а на киевский стол сел освобожденный киевлянами Всеслав Полоцкий.
Древний летописец писал в «Повести временных лет»: «Этим Бог показал силу креста, ведь Изяслав целовал крест, а после схватил Всеслава, из-за этого и наслал Бог поганых. А Всеслава явно спас святой крест. В день Вознесения Всеслав сказал: «О, святой крест! Я верил в тебя, поэтому ты и вызволил меня из этой ямы».