В 1065 году Всеслав напал на Псков. Город он не взял, зато на реке Переса разбил дружину новгородского князя Мстислава. В следующем 1066 году Всеслав захватил Новгород, где взял богатые трофеи (в том числе колокола с новгородской Софии), а часть города сжег. Сведения об этом скудны, так как киевские и новгородские летописцы всегда скрывали военные поражения своих князей. В ответ на это трое князей Ярославичей (Изяслав, Святослав, Всеволод), объединив силы, в январе 1067 года совершили поход в полоцкие земли и захватили Минск: «…посекли всех мужчин, а женщин и детей взяли на щит (в плен)».
Всеслав пошел на помощь минчанам, но опоздал. Уже после разгрома Минска произошла битва на реке Немига (3 марта 1067 года). Летописец писал:
«На Немиге снопы головами стелют, молотят цепами харалужными (булатными), на току живот (жизнь) кладут, веют душу от тела. Немиги кровавые берега не бологом были засеяны — посеяны костьми русских сынов».
Существует традиционное мнение о том, что Всеслав потерпел поражение в этой битве. Однако элементарная логика подсказывает, что на самом деле все было не так. Об этом свидетельствует дальнейшее поведение киевских князей (напомню — свирепых варягов, весьма далеких от гуманизма).
Откуда мы знаем об исходе битвы на Немиге? Из ПВЛ! В том-то и заключена разгадка нехитрой загадки. Ведь одной из целей сочинения ПВЛ, как уже сказано, являлось объяснение причин вражды между Киевом и Полоцком (между Ярославичами и Рогволодовичами), а также умаление самостоятельности и независимости государств кривичей — Полоцка и Смоленска.
Но в результате восстания киевлян (15 сентября 1068 г.) Всеслав был освобожден, и даже избран на великокняжеский киевский престол. Вероятно, он был очень популярен на всей территории варяжской Руси, раз за него вступился киевский народ. Изяслав бежал в Польшу, а Всеволод — к брату в Чернигов. Однако Всеслав правил в Киеве всего лишь 7 месяцев, а в апреле 1069 года внезапно вернулся в Полоцк. Причины неизвестны, существуют разные версии историков. Лично мне кажется убедительной та, по которой Всеслав вернулся домой, чтобы не воевать с поляками за чужой ему Киев.
В 1069 году Изяслав Ярославич сумел изгнать Всеслава из Полоцка и посадил там князем своего сына Свяюполка (1050-1113). Чародей бежал в северные земли, собрал войско из финских племен и пошел на Новгород, однако был разбит. Туземное ополчение хотя и было многочисленным, своим воинским мастерством, а также вооружением значительно уступало профессионалам-варягам. Тогда Всеслав собрал в Прибалтике новое войско, получил помощь из-за моря в виде варяжской дружины (откуда — неизвестно, то ли из Полабья, то ли из Швеции), и в 1071 году вернул себе Полоцк. Надо полагать — при активной поддержке полочан. Гарнизон киевлян был разбит, Святополк изгнан.
После этого Всеслав Брачиславич правил Полоцким государством еще 30 лет, до своей смерти, наступившей 14 апреля 1101 года.
Соседи не успокоились. Летом 1077 года на Полоцк пошла рать 24-летнего Владимира Всеволодовича («Мономаха» — по определению Карамзина). Он с 1067 года княжил в Смоленске, а с 1078 года был еще и черниговским князем. Впоследствии (в 1113 г.) стал великим киевским князем. Но в 1077 году объединенное смоленско-черниговское войско потерпело поражение от полочан.
Зимой 1078 года Владимир повторил поход на Полоцк. На этот раз к смолянам и черниговцам добавились новгородцы и половецкая орда. Тем не менее, и это нападение Всеслав Брачиславич успешно отразил. Великим воином был Чародей.
В августе 1079 года Всеслав осадил и захватил Смоленск. Под 1083 годом летопись сообщает о поражении Всеслава в сражении под Смоленском от дружины Владимира Всеволодовича, пришедшего сюда вместе с половцами, но подробности в летописи отсутствуют. Поэтому трудно судить, как все было на самом деле. Скорее всего, летописец опять лжет.
В 1097 году в местечке Любеч на Днепре неподалеку от Киева собрались князья варяжской Руси и заключили договор, что у каждого будет своя вотчина, передаваемая по наследству.
Ни Всеслав, ни другие князья с территории будущей Беларуси на съезде не присутствовали.
Словно в насмешку, вскоре после этого съезда начались особенно жестокие распри между удельными князьями.