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