Такое вероломство, по словам летописца, не замедлило вызвать Божье наказание на князей-клятвопреступников. Русскую землю посетили новые враги иноплеменники. То были Половцы, народ одного корня с Печенегами, но еще более дикий и многочисленный.
После известного поражения Печенегов под самым Киевом в 1036 году наша летопись уже не упоминает об их нашествиях на Русскую землю. Упорная, победоносная борьба с ними Владимира и Ярослава, очевидно, ослабила их силу; окончательно их сломили собственные междоусобия и другие кочевники, надвигавшие с востока. В IX веке, как известно, Печенегов оттеснили из-за Дона их единоплеменники Узы в союзе с хазарскими каганами. Когда Печенеги рассеялись в Черноморских степях по обеим сторонам Днепра, Узы заняли их кочевья в степях Задонских. Не все Печенеги ушли из прежних своих степей; часть их осталась между Узами, от которых, по словам Константина Багрянородного, они отличались более коротким платьем, достигавшим только до колен и не имевшим рукавов. В первой половине X века по известию того Же Константина пустынное пространство в пять дней езды отделяло Печенегов от Узов. Но последние недолго оставались в покое на новых местах. В свою очередь теснимые другими кочевниками, они перешли на западную сторону Дона и стали подвигать свои кочевья к степям Днепровским, где снова столкнулись с Печенегами. Подобно Печенегам, Узы были туркотатарский народ, делившийся на разные орды под управлением своих родовых старейшин, или ханов. Русские князья в борьбе с Печенегами пользовались иногда их враждою с Узами. Из последних, так же как из первых, они при случае нанимали вспомогательную конницу для войны с соседями. Мы видели, что уже Владимир Великий в походе против Камских Болгар имел у себя конных Торков. Этим именем русская летопись называет Узов.
Печенеги еще храбро держались против Узов. Но в последние годы Ярославова княжения между печенежскими ордами возникли жестокие междоусобия. Поводом к ним послужила вражда самого сильного из печенежских ханов Тураха против Кегена, который из простых людей возвысился в число главных старейшин, благодаря своим подвигам в войнах с Узами. Теснимый соперником, Кеген убежал с частью Печенегов за Дунай и отдался под покровительство императора Константина Мономаха с обязанностью защищать греческие пределы от набегов собственных соплеменников. Тогда Узы окончательно взяли верх над Печенегами, которые оставались в степях между Днепром и Дунаем, что побудило последних к новым переходам за Дунай, где они получали от византийского правительства земли для поселения преимущественно в тех местах Болгарии, которые запустели после истребительных войн Василия II Болгаробойцы.
Но и Узы, или Торки, недолго господствовали в степях Приднестровских и грабили русские пределы. Вскоре с севера их потеснили русские князья; а с востока, по их собственным следам, надвинулись на них орды Куманов, которые известны в наших летописях под именем Половцев. Первое упоминание о Половцах встречается вскоре по смерти Ярослава. Именно в 1055 году князь переяславский Всеволод победоносно воевал с Торками, и в том же году заключил мир с Половцами, которые приходили с своим ханом Болушем. Очень вероятно, что русский князь заключил союз с более отдаленными варварами, или с Половцами, против соседних врагов, или Торков. Спустя пять лет после того мы видим, что русские князья решили общими силами ударить на последних. Не только собрались вместе Ярославичи, то есть Изяслав, Святослав и Всеволод; но с ними соединился и Всеслав Полоцкий. Многочисленная русская рать, конная и судовая, пошла на Торков и произвела между ними такой погром, что те бежали далее на юг. Там, по-видимому, их доканали Куманы. Угнетенные ими Узы, или Торки, вслед за Печенегами целыми ордами начали переходить за Дунай в пределы Византийской империи. Кроме того, большие толпы их, захваченные в плен русскими князьями, были поселены на южных пределах Киевской и Переяславской области для защиты этих пределов от других степняков. В последующей истории того края играли немаловажную роль полукочевые потомки этих Торков, или так называемые Черные Клобуки.
Русь ничего не выиграла с падением Печенегов и Узов. Их место в степях заняли ближайшие их соплеменники, еще более свирепые и многочисленные Куманы, или Половцы, которые не замедлили начать свои опустошительные вторжения и сильно потеснили южно-русские области.
Уже в следующем году после погрома Торков Половцы пришли грабить Переяславскую область и разбили Всеволода. В 1068 году они явились снова. Братья Ярославичи соединили свои дружины и дали им битву на берегах речки Альты, следовательно, почти под самым Переяславлем; но были разбиты и побежали, Святослав — в Чернигов, а Изяслав со Всеволодом — в Киев. После того Половцы во все стороны распустили свои загоны для грабежа. Киевляне были сильно недовольны поведением своего князя и его дружинников. Они своевольно собрались на вече на торговой площади в нижнем городе, то есть на Подоле, и оттуда послали сказать великому князю: «Дай нам оружие и коней; хотим еще биться с Половцами». Великий князь отказался уступить этому шумному требованию. Тогда граждане подняли мятеж. Они бросились в верхний город, сначала к дому киевского тысяцкого, то есть главного воеводы, Коснячка; но тот успел скрыться. Отсюда одна часть мятежников направилась к тюрьме, чтобы выпустить колодников и Всеслава Полоцкого; а другая — ко двору княжескому. Изяслав в это время сидел с дружиною на сенях своего терема. Некоторые бояре советовали ему убить поскорее Всеслава. Но великий князь ни на что не решался; наконец потерял голову, покинул Киев вместе с братом Всеволодом и бежал в Польшу к своему родственнику королю Болеславу. Киевляне между тем освободили Всеслава и поставили его своим князем. Двор и имущество Изяслава были при этом разграблены мятежною чернью.
То, чего тщетно требовали киевляне от Изяслава, то есть новые битвы с Половцами, рассеявшимися для грабежа, исполнил мужественный Святослав Черниговский. Он вышел с трехтысячной дружиной против варваров, которые свирепствовали около Чернигова, и столкнулся с их главным (будто бы двенадцатитысячным) отрядом на берегах реки Сновы. «Уже нам некуда деваться. Потягнем!» — закричал князь своей дружине; ударил на половцев, разбил их и взял в плен самого предводителя.
Целые семь месяцев Всеслав занимал стол великокняжеский. Король польский Болеслав II, по прозванию Смелый, находился в двойном родстве с Изяславом; так как он был двоюродным братом киевскому князю по своей матери и в то же время деверем по своей сестре, супруге Изяслава. Воинственный Болеслав радушно принял беглеца и охотно выступил в поход для возвращения ему Киевского стола. Киевляне пошли ему навстречу под начальством Всеслава. Но последний в Белгороде ночью тайком покинул киевскую рать и убежал в свой Полоцк. Киевляне воротились домой и на вече решили послать к братьям великого князя с просьбою прийти и защитить Киев от поляков и от мести Изяслава. «Если не поможете нам, — говорили они, — то зажжем город и уйдем в Греческую землю». Святослав и Всеволод действительно вступились за них и велели сказать старшему брату: «Не води Ляхов на Киев; если же хочешь погубить город, то знай, что нам жаль отцовского стола». Изяслав послушался, но не вполне. Сын его (Мстислав), вошедший в город с передовою дружиною, многих граждан избил, а других ослепил, мстя за освобождение Всеслава Полоцкого. Болеслав и Ляхи, плененные привольною жизнию в Киеве и красотою его женщин, прогостили в Киеве целую зиму (1069). Польский король, конечно, не даром помог Изяславу: кроме богатых подарков, по известию некоторых польских летописцев, на обратном пути он занял часть Червонной Руси с крепким городом Перемышлем, который, впрочем, был взят им после мужественной обороны.
С возвращением Изяслава в Киев, казалось, ничто не нарушило согласия между тремя братьями. Согласие это продолжалось около 18 лет после смерти их отца. Благодаря их единодушию, Всеслав Полоцкий некоторое время был лишен своего удела; а его новое нападение на Новгород отбито новгородцами под предводительством Глеба Святославича. В 1072 году происходило перенесение мощей Бориса и Глеба в Вышгород из старой деревянной церкви в новую каменную, построенную Изяславом. Братья съехались на торжество с своими боярами, и после литургии пировали все вместе «с любовью великою», как выражается летописец. А в следующем году между ними уже идет котора, т. е. распря. Летописец не говорит ясно о ее причинах; нетрудно догадаться, что возник спор о волостях. Поводом к нему, по-видимому, послужил все тот же неугомонный Всеслав Полоцкий, который успел снова воротить себе наследственный удел и вступил в какие-то переговоры с великим князем., возбудившие неудовольствие Святослава Черниговского. Последний подговорил Всеволода, и они вместе изгнали Изяслава из Киева. По всей вероятности, граждане киевские питали неудовольствие на Изяслава и за его мщение, совершенное с помощью ляхов, и за его небрежение о защите Руси от хищных половцев; тогда как мужественный Святослав имел за собою славу победителя на берегах Сновы.