В 1069 году Изяслав Ярославич сумел изгнать Всеслава из Полоцка и посадил там князем своего сына Свяюполка (1050-1113). Чародей бежал в северные земли, собрал войско из финских племен и пошел на Новгород, однако был разбит. Туземное ополчение хотя и было многочисленным, своим воинским мастерством, а также вооружением значительно уступало профессионалам-варягам. Тогда Всеслав собрал в Прибалтике новое войско, получил помощь из-за моря в виде варяжской дружины (откуда — неизвестно, то ли из Полабья, то ли из Швеции), и в 1071 году вернул себе Полоцк. Надо полагать — при активной поддержке полочан. Гарнизон киевлян был разбит, Святополк изгнан.
После этого Всеслав Брачиславич правил Полоцким государством еще 30 лет, до своей смерти, наступившей 14 апреля 1101 года.
Соседи не успокоились. Летом 1077 года на Полоцк пошла рать 24-летнего Владимира Всеволодовича («Мономаха» — по определению Карамзина). Он с 1067 года княжил в Смоленске, а с 1078 года был еще и черниговским князем. Впоследствии (в 1113 г.) стал великим киевским князем. Но в 1077 году объединенное смоленско-черниговское войско потерпело поражение от полочан.
Зимой 1078 года Владимир повторил поход на Полоцк. На этот раз к смолянам и черниговцам добавились новгородцы и половецкая орда. Тем не менее, и это нападение Всеслав Брачиславич успешно отразил. Великим воином был Чародей.
В августе 1079 года Всеслав осадил и захватил Смоленск. Под 1083 годом летопись сообщает о поражении Всеслава в сражении под Смоленском от дружины Владимира Всеволодовича, пришедшего сюда вместе с половцами, но подробности в летописи отсутствуют. Поэтому трудно судить, как все было на самом деле. Скорее всего, летописец опять лжет.
В 1097 году в местечке Любеч на Днепре неподалеку от Киева собрались князья варяжской Руси и заключили договор, что у каждого будет своя вотчина, передаваемая по наследству.
Ни Всеслав, ни другие князья с территории будущей Беларуси на съезде не присутствовали.
Словно в насмешку, вскоре после этого съезда начались особенно жестокие распри между удельными князьями.
Всеслав Брачиславич успешно расширял территорию своей державы, стремясь объединить под властью Полоцка все земли кривичей. К концу его жизни территория Полоцкого княжества охватила примерно половину современной Беларуси и достигла берегов Рижского залива.
Незадолго до смерти Всеслав раздал полоцкие земли в уделы своим шестерым сыновьям: Глебу, Давыду, Рогволоду (Борису), Роману, Ростиславу, Святославу (Юрию). Эти уделы — Полоцкий, Витебский, Друцкий, Менский, Изяславский (Заславский) и Лагожский (Логойский). Самый крупный и важный — Полоцкий — достался Рогволоду (в крещении Борис), Минский удел — Глебу. Еще раньше Всеслав превратил в удел Виленское княжество (между 1075 и 1085 гг.).
Борьба с Киевом и крестоносцами
В декабре 1104 года Святополк Изяславич, который с 1093 года был великим князем киевским, послал воеводу Путяту с войском на Глеба Всеславича, князя Менского. О результатах похода киевская летопись молчит, следовательно, он завершился поражением.
В 1116 году новый киевский князь Владимир Всеволодович («Мономах», правил в 1113-1125 гг.), собрав большую рать, двинулся на полоцкого князя Давыда Всеславича, захватившего к тому времени Смоленск. По сообщению киевской летописи, воины Владимира «взяли на щит» города Полоцкой земли, но какие — не сообщается, и подошли к Смоленску. Давыд якобы оставил город без боя, пообещав «во всем слушать» Владимира. Ну, просто идиллия!
В том же году смоленский князь Вячеслав Владимирович (сын «Мономаха» и будущий туровский князь) совершил нападение на земли Минского княжества, захватил города Оршу и Копысь. Минский князь, в свою очередь, в 1116 году захватил Слуцк, находившийся на территории дреговичей. Но южная часть дреговичских земель подчинялась Киеву. Киевский князь Владимир Всеволодович, недовольный конкуренцией, немедленно пошел войной на Глеба и разбил его войско. Пришлось Глебу заключить с Владимиром договор, по которому он отказался от своих завоеваний в Поднепровье. В 1117 году Глеб попытался вернуть утраченные территории. Тогда Владимир послал в 1118 году на Минск своего сына Мстислава, взявшего город штурмом. Мстислав захватил Глеба в плен и увез в Киев. Примерно через год Глеб отдал Богу душу (3 сентября 1119 г.). Несомненно, его либо отравили, либо задушили.