Греки и русские князья избавились от храброго изгоя; но когда нечего было бояться с юго-востока, встала рать с северо-запада: там поднялся также потомок изгоя, Всеслав, князь полоцкий, немилостивый на кровопролитье, о котором шла молва, что рожден был от волхвованья. Еще при жизни Ростислава, быть может, пользуясь тем, что внимание дядей было обращено на юг, Всеслав начал враждебные действия: в 1065 году осаждал безуспешно Псков; в 1066 году, по примеру отца, подступил под Новгород, полонил жителей, снял колокола и у св. Софии: "Велика была беда в тот час!" - прибавляет летописец: "и паникадила снял!" Ярославичи - Изяслав, Святослав и Всеволод собрали войско и пошли на Всеслава в страшные холода. Они пришли к Минску, жители которого затворились в крепости; братья взяли Минск, мужчин изрубили, жен и детей отдали на щит (в плен) ратникам и пошли к реке Немизе, где встретили Всеслава в начале марта; несмотря на сильный снег, произошла злая сеча, в которой много пало народу; наконец, Ярославичи одолели, и Всеслав бежал. Летом в июле месяце, Изяслав, Святослав и Всеволод послали звать Всеслава к себе на переговоры, поцеловавши крест, что не сделают ему зла; Всеслав поверил, переехал Днепр, вошел в шатер Изяслава и был схвачен; Изяслав привел его в Киев и посадил в заключение вместе с двумя сыновьями.
Казалось, что Ярославичи, избавившись от Ростислава и Всеслава, надолго останутся теперь спокойны; но вышло иначе. На небе явилась кровавая звезда, предвещавшая кровопролитие, солнце стояло как месяц, из реки Сетомли выволокли рыбаки страшного урода: не к добру все это, говорил народ, и вот пришли иноплеменники. В степях к востоку от Днепра произошло в это время обычное явление, господство одной кочевой орды сменилось господством другой; узы, куманы или половцы, народ татарского происхождения и языка, заняли место печенегов, поразивши последних. В первый год по смерти Ярослава половцы с ханом своим Болушем показались в пределах Переяславского княжества; но на первый раз заключили мир со Всеволодом и ушли назад в степи. Ярославичи, безопасные пока с этой стороны и не занятые еще усобицами, хотели нанести окончательное поражение пограничным варварам, носившим название торков; до смерти Ярослава I летописец не упоминал о неприязненных столкновениях наших князей с ними; раз только мы видели наемную конницу их в походе Владимира на болгар. Но в 1059 году Всеволод уже ходил на торков и победил их; потом в 1060 году трое Ярославичей вместе с Всеславом полоцким собрали, по выражению летописца, войско бесчисленное и пошли на конях и в лодьях на торков. Торки, услыхавши об этом, испугались и ушли в степь, князья погнались за беглецами, многих побили, других пленили, привели в Русь и посадили по городам; остальные погибли в степях от сильной стужи, голода и мора. Но степи скоро выслали мстителей за торков. В следующий же год пришли половцы воевать на Русскую землю; Всеволод вышел к ним навстречу, половцы победили его, повоевали землю и ушли. То было первое зло от поганых и безбожных врагов, говорит летописец. В 1068 году опять множество половцев пришло на Русскую землю; в этот раз все три Ярославича вышли к ним навстречу, на реку Альту, потерпели поражение и побежали: Изяслав и Всеволод - в Киев, Святослав - в Чернигов. Киевляне, возвратившись в свой город, собрали (15 сентября) вече на торгу и послали сказать князю: "Половцы рассеялись по земле: дай нам, князь, оружие и коней, хотим еще биться с ними". Изяслав не послушался; тогда народ стал против тысяцкого Коснячка: воевода городских и сельских полков, он не умел дать им победы; теперь не принимает их стороны, не хочет идти с ними на битву, отговаривает князя дать им оружие и коней. Толпа отправилась с веча на гору, пришла на двор Коснячков, но не нашла тысяцкого дома; отсюда пошли ко двору Брячиславову, остановились здесь подумать, сказали: "Пойдем, высадим своих из тюрьмы", и пошли, разделившись надвое: половина отправилась к тюрьме, а другая - по мосту ко двору княжескому. Изяслав сидел на сенях с дружиною, когда толпа народу подошла и начала спор с князем; народ стоял внизу, а Изяслав разговаривал с ним из окна. Как видно, слышались уже голоса, что надобно искать себе другого князя, который бы повел народ биться с половцами, потому что один из бояр - Туки, брат Чудинов, сказал Изяславу: "Видишь, князь, люди взвыли: пошли-ка, чтоб покрепче стерегли Всеслава". В это время другая половина народа, отворивши тюрьму, пришла также ко двору княжескому; тогда дружина начала говорить: "Худо, князь! пошли к Всеславу, чтоб подозвали его обманом к окошку и закололи". Изяслав на это не согласился, и чего боялась дружина, то исполнилось: народ с криком двинулся к Всеславовой тюрьме. Изяслав, увидав это, побежал с братом Всеволодом с своего двора; а народ, выведши Всеслава из тюрьмы, поставил его середи двора княжеского, т. е. провозгласил князем, причем имение Изяслава все пограбили, взяли бесчисленное множество золота и серебра. Изяслав бежал в Польшу.
Между тем половцы опустошали Русь, дошли до Чернигова; Святослав собрал несколько войска и выступил на них к Сновску; половцев было очень много, но Святослав не оробел, выстроил полки и сказал им: "Пойдемте в битву! нам некуда больше деться". Черниговцы ударили, и Святослав одолел, хотя у него было только три тысячи, а у половцев 12000; одни из них были побиты, другие потонули в реке Снове, а князя их русские взяли руками.
Уже семь месяцев сидел Всеслав в Киеве, когда весною 1069 года явился Изяслав вместе с Болеславом, королем польским, в русских пределах. Всеслав пошел к ним навстречу; но из Белгорода ночью, тайком от киевлян, бежал в Полоцк, вероятно, боясь стать между двух огней, потому что остальные Ярославичи не могли ему благоприятствовать в борьбе с Изяславом. Так, этому чародею удалось только дотронуться копьем до золотого стола киевского, и, "обернувшись волком, побежал он ночью из Белгорода, закутанный в синюю мглу". Киевляне, оставшись без князя, возвратились в свой город, собрали вече и послали сказать Святославу и Всеволоду Ярославичам: "Мы дурно сделали, что прогнали своего князя, а вот он теперь ведет на нас Польскую землю; ступайте в город отца вашего! если же не хотите, то нам нечего больше делать: зажжем город и уйдем в Греческую землю". Святослав отвечал им: "Мы пошлем к брату: если пойдет с ляхами губить вас, то мы пойдем против него ратью, не дадим изгубить отцовского города; если же хочет придти с миром, то пусть приходит с малою дружиною". Киевляне утешились, а Святослав и Всеволод послали сказать Изяславу: "Всеслав бежал; так не води ляхов к Киеву, противника у тебя нет; если же не перестанешь сердиться и захочешь погубить город, то знай, что нам жаль отцовского стола". Выслушавши речи братьев, Изяслав повел с собою только Болеслава да небольшой отряд поляков, а вперед послал в Киев сына своего Мстислава. Мстислав, вошедши в город, велел избить тех, которые освободили Всеслава, всего семьдесят человек, других ослепить, некоторые при этом погибли невинно. Когда сам Изяслав приблизился к городу, то киевляне встретили его с поклоном, и опять сел он на своем столе (2 мая). Поляки Болеслава II подверглись такой же участи, как и предки их, приходившие в Русь с Болеславом I: их распустили на покорм по волостям, где жители начали тайно убивать их, вследствие чего Болеслав возвратился в свою землю. С известием о возвращении Изяслава летописец, по-видимому, связывает известие о том, что этот князь перевел торг с Подола на гору.