Греки и русские князья избавились от храброго изгоя; но когда нечего было бояться с юго-востока, встала рать с северо-запада: там поднялся также потомок изгоя, Всеслав, князь полоцкий, немилостивый на кровопро-литье, о котором шла молва, что рожден был от волхвованья. Еще при жизни Ростислава, быть может, пользуясь тем, что внимание дядей было обращено на юг, Всеслав начал враждебные действия: в 1065 году осаждал безуспешно Псков; в 1066 году, по примеру отца, подступил под Новгород, полонил жи-телей, снял колокола и у св. Софии: «Велика была беда в тот час!» - при-бавляет летописец: «и паникадила снял!» Ярославичи - Изяслав, Святослав и Всеволод собрали войско и пошли на Всеслава в страшные холода. Они пришли к Минску, жители которого затворились в крепости; братья взяли Минск, мужчин изрубили, жен и детей отдали на щит (в плен) ратникам и пошли к реке Немизе, где встретили Всеслава в начале марта; несмотря на сильный снег, произошла злая сеча, в которой много пало народу; наконец, Ярославичи одолели, и Всеслав бежал. Летом в июле месяце, Изяслав, Свя-тослав и Всеволод послали звать Всеслава к себе на переговоры, поцело-вавши крест, что не сделают ему зла; Всеслав поверил, переехал Днепр, вошел в шатер Изяслава и был схвачен; Изяслав привел его в Киев и поса-дил в заключение вместе с двумя сыновьями.
Казалось, что Ярославичи, избавившись от Ростислава и Всеслава, на-долго останутся теперь спокойны; но вышло иначе. На небе явилась крова-вая звезда, предвещавшая кровопролитие, солнце стояло как месяц, из реки Сетомли выволокли рыбаки страшного урода: не к добру все это, говорил народ, и вот пришли иноплеменники. В степях к востоку от Днепра произош-ло в это время обычное явление, господство одной кочевой орды сменилось господством другой; узы, куманы или половцы, народ татарского происхож-дения и языка, заняли место печенегов, поразивши последних. В первый год по смерти Ярослава половцы с ханом своим Болушем показались в пределах Переяславского княжества; но на первый раз заключили мир со Всеволодом и ушли назад в степи.