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