Вскоре русское войско, в которое вошли дружины всех видных русских князей (кроме сославшегося на болезнь черниговского князя Олега, старинного друга половцев), в ладьях и на конях, в пешем строю от Переяславля двинулось вниз по Днепру в весеннюю степь. Войско остановилось ниже порогов у острова Хортица. Здесь воины вышли из ладей, дружина на конях, а пехотинцы в пешем строю направились в сторону, где проживали половцы. Четыре дня русское войско двигалось по полю, пока не достигло урочища Сутень, находившегося неподалеку от Азовского побережья. «Половцы же, – продолжает летописец, – услышав, что идет Русь, собрались без числа много и стали совещаться». Хан Урусоба предлагал начать переговоры и заключить мир. Но молодые ханы ему заявили: «Ты боишься Руси, но мы не боимся. Перебив этих, пойдем в землю их и завладеем городами их, и кто избавит их от нас?» 4 апреля состоялась решающая битва с половцами. На стороне половцев в ней принимало участие более 20 видных ханов. «И пошли полки [половецкие], как лес, – записал позднее летописец, – конца им не было видно, и Русь пошла против них». Но на истомленных долгой зимой конях половцы не сумели нанести свой знаменитый стремительный удар. В то же время русские дружины мощным ударом рассеяли половецкое войско, беспощадно рубя убегающих. В битве погибло более 20 ханов, а хан Белдюзя был взят в плен. Когда он предложил за себя огромный выкуп, Мономах ответил ему, что хан своим выкупом предлагает просто вернуть то, что половцы награбили на Руси. Главная же вина половцев, по мнению Мономаха, состояла в том, что они неоднократно нарушали свою клятву. «Ибо сколько раз, – говорил Мономах, – дав клятву, вы все-таки воевали Русскую землю? Почему не учил ты сыновей своих и род свой не нарушать клятвы, но проливали кровь христианскую? Да будет кровь твоя на голове твоей!» Князь приказал казнить хана в назидание другим. Русские же князья, посовещавшись, пошли по половецким «вежам», освобождая пленников, захватывая богатую добычу, отгоняя табуны коней, стада верблюдов. «И вернулись на Русь, – завершает рассказ летописец, – с полоном великим, и со славою, и с победою великою». Это была первая большая победа русских в глубине степи, после которой на три года прекратились половецкие набеги.
Лишь в 1105 г. половцы (возможно, тех становищ, до которых не дошли русские дружины в 1103 г.) потревожили русские земли. Они воспользовались тем, что русские князья были втянуты в этот год в войну с полоцким князем, но их добыча оказалась незначительной. На следующий год половецкий набег повторился на земли Зареческа. На этот раз Святополк послал против половцев своих воевод Яна (интересно, что этому воеводе в тот год исполнилось уже 90 лет) и Ивана Захарьича, которые прогнали половцев и отобрали русских пленников.
В мае 1107 г. хан Боняк напал на пригороды Переяславля и захватил табуны коней русских, а в июле уже объединенное войско Боняка и Шарукана опять появилось на Руси, разоряя киевские и переяславские земли, достигнув города Лубны. Объединенное войско русских князей подошло к Лубнам и, перейдя через реку Сулу, нанесло встречный удар. Удар оказался столь неожиданным, что половцы не успели даже построиться в боевые порядки и бежали, «похватав коней, а иные бежали пешие». Русичи же, преследуя половцев до реки Хорол, одних рубили, других брали в плен. В ходе битвы русские зарубили брата Боняка, захватили в плен хана Сугра и его брата. Правда, Шарукан и много его воинов бежали. Добычей русских стал огромный половецкий обоз. Половцы на время притихли.
Однако на этот раз русские князья не стали ждать новых набегов. Они сами дважды наносили удары по половецкой территории. В 1111 г. князья, по предложению Владимира Мономаха, так же как и в 1103 г., собрались вновь у Долобского озера и приняли решение совместно выступить против половцев. В поход отправлялись Святополк с сыном Ярославом, Владимир со своими четырьмя сыновьями – Вячеславом, Ярополком, Андреем и Юрием; Давид Святославич со своими сыновьями и племянниками. С ближними, дружественными половцами закреплялись мирные отношения. В эти годы Мономах и Олег женили своих сыновей, Юрия Владимировича (будущего Юрия Долгорукого) и Святослава Ольговича, на дочерях союзных половецких ханов. (Так в семье Рюриковичей, кроме славян, шведов, греков, англичан, появилась и половецкая династическая линия.)
В конце февраля русское войско выступило из Переяславля. Впереди, неся большой крест, с пением шли епископ и священники. Крест поставили неподалеку от ворот города у дороги, по которой проходили воины. Все они, в том числе и князья, проезжая и проходя мимо креста, получали благословение епископа. Духовенство сопровождало войско и в дальнейшем. Первые 11 верст они шли впереди русского войска, а затем – в обозе войска, где находилась и вся церковная утварь.