Після того, як Всеслав Брячиславович розсварився з триумвіратом Ярославичів (Ізяслав, Святослав і Всеволод), він здійснив 1065 року грабіжницький похід на Псков у Новгородській землі. 1066 року він спустошив сам Новгород, тимчасово захопивши його; у відповідь Ярославичі пограбували Мінськ, а 3 березня 1067 року київсько-чернігівсько-переяславські дружини розбили Всеслава у битві на річці Немига.