Вопреки политике отца, Всеслав первое время княжения жил в согласии с
Ярославичами и в 1060 году участвовал вместе с ними в походе на торков. Но
позже он стал успешно продолжать политику своих предшественников, ведя
активную борьбу с Киевом за гегемонию в Северо-Западной Руси.
В 1065 году Всеслав неожиданно напал на Псков. Потерпев неудачу, он в
1066 или 1067 год совершил опустошительный набег на Новгород, но при
возвращении был настигнут и разбит Изяславом Ярославичем, который вместе
с братьями захватил Всеслава и двух его сыновей и посадили их в киевский
«поруб».
В 1068 году началось нашествие половцев во главе с ханом Шаруканом.
Проиграв битву на реке Альте Изяслав с братьями бежал, оставив Киев без
защиты. 15 сентября 1068 года киевляне, разграбив дом и подворье Изяслава,
освободили Всеслава и провозгласили его великим князем. Когда Изяслав
вернулся с польской помощью, Всеслав тайком бежал в Полоцк (апрель 1069
года). Изяслав, овладев Киевом, выгнал Всеслава из Полоцка и посадил там
своего сына Мстислава (вскоре умершего и замененного братом Святополком).
Всеслав бежал, по-видимому, к води, набрал из нее войско и 23 октября того же
года появился у Новгорода, но был на голову разбит.
В 1071 году он овладел Полоцком и удержался там, даже проиграв
Изяславичам сражение у Голотическа. К 1073 году стало заметно сближение
между Изяславом и Всеславом. Братья Изяслава, Святослав и Всеволод, сочли
себя в опасности и изгнали Изяслава из Киева, Всеслава же не тронули. Почему
и как испортились у Всеслава отношения с победителями, неизвестно, но в
1077—1078 годах шла у него с ними упорная борьба. Владимир Мономах
совершил в 1083 году опустошительный поход на Полоцк, не известно, чем
вызванный. После этого спокойствие не нарушалось.
Распад княжества на уделы
Ещё при жизни Всеслав, опасаясь борьбы за земельный передел, был
вынужден разделить «отчину» между сыновьями, которые, в свою очередь,
начали дальнейшее перекраивание территории, что неизбежно привело к
раздроблению дотоле единого и мощного княжества. В результате Полоцкое
княжество раздробилось сначала на 6, а затем и больше уделов. Собственно
Полоцк получил старший из сыновей, Давыд.
Высылка полоцких князей в Византию
В 1127 году киевский князь Мстислав I Владимирович послал огромное
войско в Полоцкую землю, опустошил её и заставил полочан покориться, но
ненадолго. В 1129 году Мстислав высылал всех полоцких князей в Византию и
посадил в Полоцке своего сына Изяслава.
Восстановление независимости Полоцкого княжества
Правление сыновей Мстислава в Полоцке продолжалось недолго. Уже в
1132 году в Полоцке снова появился представитель полоцкой линии
Рюриковичей, Василько Святославич.