После поражения своих днепровских соплеменников донские половцы попытались перехватить инициативу. Однако их набеги на Русскую землю уже не были такими опустошительными, как в конце XI в., а русские отвечали ударом на удар. Зимой 1105 г. Боняк напал на Заруб (город в Поросье) и сильно потрепал торков и берендеев. В следующем году половцы воевали у Заречска. Святополк послал на них своих воевод, которые отогнали степняков и отбили полон.

Весной 1107 г. Боняк объявился в окрестностях Переяславля, но только и смог что угнать конские табуны. Летом он вернулся, ведя с собой орды Шарукана и многих других ханов, и стал у города Лубны на Суле. Подошедшие 12 августа дружины Святополка, Владимира и Олега с ходу переправились через реку и с кличем ударили на врага. Половцы пришли в такое смятение, что, по свидетельству летописца, не могли и «стяга поставить», то есть построиться в боевой порядок. Не оказав никакого сопротивления, они обратились в повальное бегство. Русские преследовали их до реки Хорол, убили Таза, Бонякова брата, захватили хана Сугра и его брата, а Шарукан едва «утече», оставив в руках победителей свой обоз.

Военные успехи закрепила дипломатия. Чтобы ещё больше ослабить Боняка и Шарукана, Владимир и Олег заключили мир с двумя половецкими ханами (обоих звали Аепами), скреплённый брачными союзами. Мономах женил своего сына Юрия на дочери одного Аепы, «Осеневой внуке» (внучке хана Осеня), а дочь другого Аепы, «Гиргенева внука», была выдана за сына Олега, не названного по имени.

Затем Русь перешла в наступление. В декабре 1109 г. воевода Мономаха Дмитр Иворович ходил на Донец, где взял тысячу половецких веж. Очевидно, это была разведка боем, ибо весной 1110 г. на половцев выступила объединённая рать Святополка, Владимира и Давыда (вероятно, Святославича). Однако у города Воиня поход пришлось прервать по причине великой стужи и конского падежа.

Сокращение поголовья лошадей подорвало боеспособность княжеских дружин, и Святополк начал подумывать о том, чтобы отложить поход на неопределённое время. Но Мономах торопил с выступлением. На новой встрече со Святополком зимой 1111 г., состоявшейся, как и восемь лет назад, у Долобского озера, он предложил восполнить потери в кавалерии за счёт мобилизации лошадей у смердов – зависимого населения княжеских сел. «Дружина Святополча» не одобрила это начинание: «не веремя ныне погубити [отрывать] смерды от рольи [пашни]». Выдвинутое возражение казалось вполне резонным: набор коней в смердьих хозяйствах мог обернуться срывом весенней пахоты и, как следствие, неминуемым разорением смердов, а значит, и самого князя. Тогда слово взял Владимир Мономах. «Дивно ми, дружино, – сказал он, – оже [когда] лошадий жалуете [жалеете], ею же то орет [на которых смерд пашет]! А сего чему [почему] не промыслите [сообразите], оже то начнёт орати [пахать] смерд, и, приехав, половчин ударит и [его, т. е. смерда] стрелою, и лошадь его поиметь, а в село его ехав, иметь жену его, и дети его, и все его именье? То лошади жаль, а самого [смерда] не жаль ли?» На это у осторожных скептиков не нашлось, что ответить: «И не могоша отвещати дружина Святополча».

Так, «думою и похотением» Мономаха в 1111 г. был объявлен новый, третий по счёту общерусский поход в степь. Навестить половцев на Дону собралась многочисленная княжеская «братья»: Святополк с сыном Ярославом, Владимир с сыновьями Мстиславом и Ярополком, Давыд Святославич с сыном Ростиславом, два Ольговича – Всеволод и Святослав и Давыд Игоревич. Княжеские дружины и пешее ополчение «воев» выступили в последних числах февраля, ещё по санному пути, и, совершив 20-дневный переход через «многи реки» – Супой, Сулу, Хорол, Псёл, Голтву, Ворсклу, во вторник на пятой (по Воскресенской летописи) или шестой (по Ипатьевской летописи) неделе Великого поста вышли к Северскому Донцу. Русские князья, очевидно, намеревались застать половцев на местах их зимних кочевий, до того, как они успеют перейти с Донца на южные летовища в широких приазовских степях.