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