3 марта 1067 года состоялась битва на реке Немиге — сражение между дружинами князей Изяслава, Святослава и Всеволода Ярославичей и дружиной полоцкого князя Всеслава Брячиславича. Является одной из крупнейших и наиболее кровавых междоусобных битв на Руси. Описание битвы является первым упоминанием Минска (тогда Менска) в летописях.

«Повесть временных лет» о битве на реке Немиге:

«В год 6575 (1067). Начал междоусобную войну Всеслав Полоцкий, сын Брячислава, и занял Новгород. Трое же Ярославичей: Изяслав, Святослав, Всеволод, — собрав воинов, пошли на Всеслава в сильный мороз. И подошли к Минску, и минчане затворились в городе. Братья же эти взяли Минск и перебили всех мужей, а жен и детей захватили в плен и пошли к Немиге, и Всеслав пошел против них. И встретились противники на Немиге месяца марта в 3-й день; и было много снегу, и пошли друг на друга. И была сеча жестокая, и многие пали в ней и одолели Изяслав, Святослав и Всеволод, Всеслав же бежал. Позднее, месяца июля в 10-й день, Изяслав, Святослав и Всеволод, поцеловав крест честной, сказали Всеславу: «Приди к нам, не сотворим тебе зла». Он же, надеясь на их крестоцелование, переехал к ним в ладье через Днепр. Изяслав первым вошел в шатер. И так схватили Всеслава, на Рши у Смоленска, преступив крестоцелование. Изяслав же, приведя Всеслава в Киев, посадил его в темницу с двумя сыновьями.»

«Слово о полку Игореве» о битве на Немиге:

На седьмом веке Трояна бросил Всеслав жребий о девице ему милой. Тот хитростью поднялся… достиг града Киева и коснулся копьем своим золотого престола киевского. А от них бежал, словно лютый зверь, в полночь из Белгорода, окутанный синей мглой, трижды добыл победы: отворил ворота Новгороду, разбил славу Ярославову, скакнул волком на Немигу с Дудуток. На Немиге снопы стелют из голов, молотят цепами булатными, на току жизнь кладут, веют душу от тела. Немиги кровавые берега не добрым засеяны, засеяны костями русских сынов.

В конце X века Владимир Святославич (в то время новгородский князь) разорил Полоцк, убил княжившего там Рогволода, насильно взял в жёны его дочь Рогнеду и присоединил город к своим владениям. В 1021 году полоцкий князь Брячислав, внук Владимира Святославича напал на Новгород, и на обратном пути был настигнут киевским князем Ярославом Мудрым (сыном Владимира Святославича) на реке Судоме, разбит здесь его войсками и бежал, оставив пленных и награбленное. В 1021 году был заключён мир, по которому за Брячиславом были закреплены Витебск и Усвят.

Сын Брячислава полоцкий князь Всеслав по прозвищу Чародей первоначально жил в мире с потомками Ярослава Мудрого,но в 1065 начал совершать набеги на соседние княжества. По версии белорусского историка Г.Семенчука, действия Всеслава были спровоцированы походом великого князя киевского Изяслава Ярославича на эстов в Нижнем Подвинье и обложение их данью. В 1065 годудержал в осаде Псков. В 1067 году разбил новгородского князя Мстислава Изяславича (сына Изяслава Ярославича), захватил и разграбил Новгород, продолжив тем самым войну за власть между Рюриковичами, против своих двоюродных дядьёв Ярославичей (сыновей Ярослава Мудрого). Ярославичи вторглись в Полоцкое княжество, взяли Менск (Минск) и вышли на реку Немигу.

Войска сошлись на берегах реки Немиги и 7 дней стояли друг против друга в глубоком снегу. Наконец Всеслав Полоцкий в полнолуние начал атаку, и много воинов пало с обеих сторон. По словам киевского летописца, Всеслав потерпел поражение от трёх Ярославичей — Изяслава Киевского, Святослава Черниговского и Всеволода Переяславского. Битва описана в Слове о полку Игореве:

…на Немиге снопы стелют из голов, бьют цепами булатными, на току жизнь кладут, веют душу из тела…

и является одной из крупнейших и наиболее кровавых междоусобных битв на Руси.

По словам киевского летописца, Всеслав потерпел поражение и бежал, но Ярославичи не преследовали его. Через 4 месяца после битвы Ярославичи позвали его на переговоры, целовали крест и обещали безопасность, однако нарушили своё обещание — схватили вместе с двумя сыновьями, отвезли в Киев и заключили в земляную тюрьму. В результате киевского восстания 1068 года Всеслав был освобождён из заключения и ненадолго занял киевский престол. В 1071 году ему удалось вернуть Полоцкое княжество.