Около 6000 дружинников и ратников оказались на суше без оружия и воинского снаряжения, не нашлось для них и места в ладьях. Приближенные Владимира наотрез отказались возглавить этот отряд, только воевода Вышата проявил мужество и принял командование над отчаявшимися людьми: «Вышата же воевода, видев дружину свою стоящу, и рече: «Не иду к Ярославу» (54, 128). Вышата повел отряд на север, но на половине дороги был перехвачен ромеями. По сообщению Иоанна Скилицы, «архонт городов и деревень у Истра» Катакалон Кекавмен в окрестностях Варны разбил отряд Вышаты и взял в плен 800 русских воинов (150, 238). Многие из пленников были ослеплены. Владимиру повезло больше, он даже умудрился взять небольшой реванш у ромеев. Как пишет Иоанн Скилица, в погоню за разбитым русским флотом были отправлены 24 триеры под командованием патрикия Константина Каваллурия (150, 238). Были это огненосные дромоны или простые суда, неизвестно. Летописцы приводят другие данные о количестве византийских кораблей: «И посла царь именем Монамах, по Руси в след олядии 14» (54, 128). Как бы там ни было, ромейские полководцы византийцы ошиблись в своих расчетах и выделили для преследования недостаточно судов. Русские и варяги воспользовались малочисленностью противника и тактическими ошибками патрикия Каваллурия. Когда 11 византийских кораблей неосмотрительно вошли в бухту, где стоял русский флот, ладьи перекрыли противнику пути отступления и атаковали триеры со всех сторон. Четыре судна были захвачены, остальные потоплены, патрикий Каваллурий погиб. После этой победы остатки русского флота вернулись в Киев.

С.М. Соловьев подвел итоги конфликта между Русью и Империей: «Чем обнаруживалась вражда в продолжение трех лет, неизвестно; на каких условиях был заключен мир, также неизвестно» (157, 219). Так закончилась последняя русско-византийская война.

После смерти великого киевского князя Ярослава Владимировича Русь была поделена между его сыновьями. Согласно завещанию отца, Изяслав стал княжить в Киеве, Святослав – в Чернигове, Всеволод – в Переяславле, Игорь – во Владимире-Волынском, Вячеслав – в Смоленске. В 1057 г. умер смоленский князь Вячеслав Ярославич, в 1060 г. скончался Игорь Ярославич. Власть на Руси сосредоточилась в руках Изяслава, Святослава и Всеволода, образовался так называемый триумвират Ярославичей. Но у братьев был серьезный соперник – полоцкий князь Всеслав.

Полоцк был выделен киевским князем Владимиром Святославичем в удел старшему сыну Изяславу. Изяслав больше ни на что не претендовал, тихо сидел в своей вотчине и умер при жизни отца. Совсем иначе повел себя сын Изяслава, Брячислав, считавший претензии своего дяди Ярослава на старшинство в роду необоснованными. Что в итоге привело к военному конфликту между Киевом и Полоцком из-за Новгорода. По итогам войны Брячислав отказался от претензий на Новгород, взамен от дяди получил два стратегически важных города – Витебск и Усвят. Ситуация изменилась после смерти Ярослава, когда полоцкий князь Всеслав Брячиславич стал старшим в роду Владимира Святославича. На своих двоюродных дядьев Ярославичей Всеслав смотрел как на врагов, не по праву получивших власть над Русью. Изяслав, Святослав и Всеволод платили родственнику той же монетой, поскольку видели в нем опасного конкурента. Тем более, что древнее право было на стороне полоцкого князя. Как и его отец, Всеслав решил предъявить претензии на Новгород и в 1067 г. захватил город. Однако удержаться в нем не смог. Уходя, Всеслав поджег Новгород, ограбил горожан, снял колокола с Софийского собора и вывез их в Полоцк.

Расплата за содеянное зло наступила на следующий год. Зимой 1067 г. Изяслав, Святослав и Всеволод собрали полки, вторглись в Полоцкое княжество и осадили Минск. У Всеслава не было достаточного количества войск, чтобы противостоять объединенной рати князей Южной Руси, поэтому он отступил в леса и расположился в местечке Дудутки.

Битва на реке Немиге. Миниатюра из Радзивилловской летописи

Всеслав исходил из того, что овладев Минском, Ярославичи не станут гоняться за двоюродным племянником по лесам и болотам, а вернутся на юг. Но всё пошло не так, как планировал Всеслав, если князь думал, что в худшем случае его родичи просто разорят Минск, то он жестоко ошибся. Ярославичи устроили в Минске кровавую бойню, в городе перебили не только взрослых мужчин, но и женщин с детьми. Кто избежал меча, тот попал в плен. За стратегический просчет Всеслава расплатились жители Минска. В чем был смысл учиненного Ярославичами погрома? Можно предположить, что братья вполне осознанно уничтожили Минск, тем самым спровоцировав Всеслава на битву. Теперь полоцкий князь обязан был отомстить убийцам и отбить пленников, иначе подданные просто не поняли бы его действий. Всеслав был вынужден вступить в сражение, но сделал это тогда, когда противник находился в невыгодных условиях. 3 марта 1067 г. на реке Немиге полоцкая рать атаковала полки Ярославичей.

Информации о битве на Немиге немного, всего несколько строк в летописи. Но замысел Всеслава на битву станет понятен, если мы определимся с местоположением Немиги. Н.М. Карамзин (143, 48) и В.Н. Татищев были уверены, что Немига – это Неман (161, 159). Данное утверждение представляется крайне сомнительным. Всеславу не было никакой необходимости залезать в такие дерби, ему надо было прикрывать Полоцк, который находился совсем в другой стороне. Да и Ярославичам не имело смысла вести полки в такую глухомань на поиски своего врага. И Всеслава бы не нашли, и ратников могли погубить.

Есть другая точка зрения. Дело в том, что в средние века детинец в Минске омывался реками Свислочью и Немигой (121, 142). А.Н. Насонов полагал, что битва произошла именно на этой реке: «Немиза (Немига) р., приток реки Свислочь» (153, 245). К началу XIX в. русло Немиги пересохло, она обмелела, превратилась в ручей, затем и вовсе исчезла. Память о ней сохранилась только в названии улицы: «Одной из древнейших улиц Минска по традиции считают Немигу. Она шла вдоль берегов одноименной речки и известна в источниках с XVI в.» (169, 79). Местом сражения могли быть истоки Немиги, и если это так, то битва произошла к югу от Минска. Когда Ярославичи стали уходить от разоренного города по льду реки, Всеслав внезапно напал на вражескую рать. В летописях четко зафиксировано, что именно полоцкий князь атаковал полки Ярославичей, а не наоборот: «поидоша к Немизи, и ту выиде противу их Всеслав» (65, 157). Бой был жесточайший. Численное преимущество противника полоцкий князь компенсировал внезапностью нападения и лучшей позицией. Ярославичи не успели развернуть полки в боевые порядки, их войска понесли серьезные потери: «и бысть им бой велик и сеча зла, многы падоша» (65, 157). Маневрировать конным дружинам Ярославичей мешали большие сугробы на берегах Немиги: «и бяше снег велик» (26, 186). В конечном итоге, исход боя должен был решить численный перевес полков южнорусских князей, согласно «Повести временных лет», Всеслав бежал с поля боя. Но это точка зрения киевского летописца, негативно настроенного по отношению к Всеславу. Полоцкая летопись до наших дней не дошла, поэтому мы не знаем альтернативной точки зрения. Дальнейшие события показали, что сила Всеслава не была сломлена на Немиге, полоцкий князь сохранил войско и был готов продолжать борьбу. Изяслав, Святослав и Всеволод ничего не могли поделать со своим родичем, война затянулась до середины лета. И тогда Ярославичи пошли на подлость. Они позвали двоюродного племянника на переговоры, чтобы миром решить все спорные вопросы. Родственники целовали крест, что с полоцким князем не случится ничего плохого: «Приходи к нам, не сделаем тебе зла» (31, 175). Всеслав поверил и приехал, однако 10 июля был схвачен в шатре Изяслава, закован в цепи и отправлен в Киев.