Поход был успешен, но половцы быстро оправились, и уже в 1105 году войско хана Боняка совершает набег на подчинившихся Киеву торков и печенегов. Захватив полон, половцы увели его в степь.
В мае 1107 года Боняк переправился через Днепр и напал на Переяславское княжество. Летом к нему присоединились ханы Шарукан и Сугра. Их войска осадили крепость Лубен на р. Суле. 12 августа войско Святополка, Владимира и поддержавшего их на этот раз Олега Святославича появилось перед половецким станом и обрушилось на неприятеля. Половецкие сторожи были «коротки» и не успели известить своих командиров о приближении русских дружин. Вражеское войско было разбито. Немногие уцелевшие половцы бежали в степь. В этом сражении погиб брат Боняка, хан Таз, в плен попал хан Сугра и его брат, но самому Боняку и Шарукану все же удалось уйти от русской погони.
2 декабря 1109 года переяславльский воевода Дмитр Иворович, посланный Мономахом, захватил половецкие вежи «у Дона». Ипатьевская летопись дополняет, что захвачено было целых «1000 вежь». Отягощенное большой добычей, войско Дмитра Иворовича вернулось в Переяславль 1 февраля 1109 года.
Но половецкие набеги продолжались. В 1110 году, прорвавшись к Переяславлю, степняки разорили много пригородных сел. Действовали они и у городка Чучина, где также взяли полон. На снеме в Долобске князья, собранные Владимиром Мономахом и Святополком Изяславичем, приняли решение весной идти на врага большими силами Начавшийся в назначенный срок поход 1111 года стал наиболее успешным из антиполовецких операций Владимира Всеволодича. Целью его было разорение половецких городов Шарукань и Сугров на Северском Донце. 26 февраля войско Мономаха и его союзников выступило в поход. Первоначально воины двигались на санях, а после наступления оттепели на реке Хорол пересели на коней и быстро двинулись вглубь половецких кочевий. 21 марта был взят Шарукань, а 22 марта – Сугров. Собрав войско, половецкие ханы попытались атаковать княжеские дружины, но в сражении на реке Сальница 27 марта 1111 года были наголову разбиты русскими. Терпя поражение за поражением, половецкие орды уходят от границ Руси и возобновляют свои набеги уже в период политической раздробленности.
В начале этого периода князья все активнее используют войска половецких ханов в собственных междоусобных войнах. Со временем привлечение их для нападения на соседей и разорения их владений становится обычным делом. Ростовский князь Юрий Долгорукий, добиваясь великого княжения, воюя со своим соперником князем Изяславом Мстиславичем, пять раз приводил половцев под стены Киева. Правивший в Чернигове Изяслав Данилович с половцами ходил на Ростислава Мстиславича Смоленского. Половецкие отряды пополняли рати Андрея Боголюбского, Рюрика Ростиславича, Романа Галицкого и его сына Данилы Романовича. Но особенно тесными были отношения половцев с черниговскими Ольговичами.
Мощный удар по Половецкому полю наносит весной 1168 года Мстислав Изяславич, один из немногих русских князей, не сотрудничавших с половцами. С именем этого князя связано возобновление наступления Руси на Степь. В предпринятом им походе участвовали многие волынские князья. Крутой на расправу, великий князь заставляет присоединить свои полки к его рати черниговских и северских князей («бяху бо тогда Олговичи в Мьстиславии воли») и даже Ростиславичей – Рюрика и Давыда. Он собрал под свои знамена войска всей лесостепной полосы – от бассейна Вислы до Северного Донца. Ударной силой была конница торков под началом Бастея, черные клобуки и берендеи. Поход начался ранней весной (2 марта), когда степняки только собираются перекочевывать на летние пастбища: начинается окот, стада отяжелены молодняком. Половцы не успели организоваться. Русские войска обогатились добычей: «и толико взяша полона множьство, якоже всимъ рускимъ воемъ наполнитися до изобилия и колодникы и чагами и детми их и челядью и скоты и конми».
Победа эта прославила Мстислава, но и объединила его врагов. Против киевского князя выступила коалиция князей, организованная Андреем Боголюбским. К ним присоединились и половцы, принявшие участие в разграблении Киева в 1169 году.