Через год Всеслав вернулся в Полоцк, на родину. В междоусобной войне он терял и возвращал княжеский стол. В 1073 году киевский триумвират распался, Изяслав бежал в польские земли, в Киеве сел Святослав Черниговский. Пять лет мирной жизни полностью использовал Всеслав Вещий — его Полоцк, его земля хорошела и расцветала с каждым годом. С ним считались все другие князья. Византийский император взял в жены его дочь. Со всего мира в Полоцк приезжали купцы. Князь стоял во главе войска и государства, однако большие права имело и городское вече. Именно оно решало — воевать или мириться. Вече могло спросить у князя, почему он проиграл битву, считало потери, посылало посольства в другие государства.
В 1076 году Полоцкое княжество атаковал Владимир Мономах. Ярославичи любим путем старались обескровить Полоцк Всеслава Вещего. Киевских войск для победы не хватило, и Владимир Мономах впервые в славянской истории позвал в поход на Полоцк извечного врага Древнерусского государства — половцев. Однако даже со степными бандитами Мономаха постигла неудача — воинское искусство Всеслава и мужество полочан свели на нет весь поход новых «союзников». Зимой 1078 года Мономах с громадным войском неудачно осаждал Полоцк, не взял его и ушел в Киев.
В сентябре 1078 года коалиция князей во главе с Всеславом Вещим в битве на реке Сож разбила войско Мономаха, который на долгие годы отправился княжить в Смоленск. Через шесть лет, в 1084 году, Владимир Мономах опять с половцами неудачно атаковал Полоцк, взять его не смог, но сжег Минск. Мономах сам писал в «Поучении» своим сыновьям, что не оставил в Минске «ни человека, ни скота». Мономах, наконец, понял, что Всеслава ему не победить. Двадцать лет никто не смел даже тронуть земли Полоцкого княжества.
Полоцкое княжество Всеслава Вещего росло и процветало. В конце XI века оно достигло вершины своего имущества. По размеру оно уже равнялось многим европейским государствам. В нем было более десяти городов-крепостей, кроме Полоцка — Минск, Витебск, Заславль, Орша, Копысь, Усвяты, Браслав, Лукомоль, Друцк, Логойск, Борисов, Городец, Кривич. Власть Всеслава Полоцкого распространялась до Балтийского побережья. Вассалы Всеслава княжили в Герсике и Кукейносе. В Полоцке была создана своя денежная и весовая системы.
В 1097 году князья Киевской Руси, дравшиеся между собой, в Любече собрались на съезд, где решили, как обычно ненадолго, что «каждый да держит отчину свою». Всеслав в Любеч не поехал — он итак всегда охранял свое, Полоцкое княжество. Съезды князей по распределению сфер влияния собирались чуть ли не постоянно, не междоусобицы не прекращались.
Князь Всеслав Брячиславич Полоцкий умер в 1101 году — «в лето 6609 (1101) преставился Всеслав, князь Полоцкий, месяца апреля в 14-й день, в 9-й час дня, в среду». Так подробно о смерти князя на протяжении нескольких веков больше ни о ком не писали. Другим полоцким летописям сохраниться не дали. Через двадцать пять лет умер Владимир Мономах, создавший крупнейшее Древнерусское государство. Еще через семь лет, в 1132 году, Киевская Русь развалилась. Еще через несколько лет на месте Древнерусского государства существовали пятьдесят городов-княжеств, не представлявших никакой политической силы. Татаро-монголы Чингисхана просто смахнули их с политической карты Европы.
Некоторые эксперты в XXI веке считают, что существование небольших государств эффективнее, чем жизнь больших империй. Существовать благополучно могут любые государства — однако, только если им это позволяют соседи. Татаро-монгольское нашествие убедительно доказало, что бывает с государствами, более слабыми, чем нападающие.
В начале XIII века на белорусские и литовские земли вторглись крестоносцы, через несколько лет закрывшие полоцким князьям выход к Балтийскому морю и вытеснившие их из Балтии. В 1237 году произошли два исторических события, определившие судьбу белорусских земель — объединение Ордена Меченосцев с Тевтонским в Ливонский орден и нашествие татаро-монголов во главе с ханом Батыем на Владимиро-Суздальское княжество. Именно к этому периоду относится деятельность князя Миндовга, начавшего создание Великого княжества Литовского со столицей в Новогрудке. Для отражения внешней агрессии крестоносцев и монголо-татар началось объединение белорусских и литовских земель. К середине XIII века около двадцати белорусских княжеств стали частью Великого княжества Литовского.