Мономах решил наказать князей-отступников. Большое войско, состоявшее из дружин самого Мономаха, его сыновей Олега и Давыда Святославичей, которые на этот раз подчинились Любечскому договору, двинулось на Киев. Вот где сработал основной пафос любечских договоренностей: единство, а не раскол. Город был осажден. В самой столице начались выступления населения против Святополка, и тот был вынужден принять ультиматум Мономаха – отправиться в совместный поход против владимиро-волынского князя Давыда Игоревича.

Поход начался. Но Давыд упросил князей не наказывать его, так как сообщил, что он освободил Василька и они договорились миром. Это подтвердил и посол от самого Василька. Соединенное войско русских князей повернуло назад.

Но долго еще гроза, разразившаяся в 1097 г., грохотала по русским просторам. Освободившись из-под стражи, Василько вскоре начал вместе со своим братом войну против Давыда. Братья вернули себе все свои земли. Давыд был осажден во Владимире-Волынском и по требованию изнемогающих от осады горожан выдал Васильку тех, кто организовал его похищение и увечье. Все они были по приказу Василька повешены прямо перед городскими стенами на специально сколоченных виселицах, а затем их расстреляли из луков.

И все же, несмотря на долго еще продолжающуюся смуту среди князей, Мономаху удалось добиться главного: Любечский съезд положил начало объединению русских военных сил против половцев. В 1100 г. в город Витичев, неподалеку от Киева, князья съехались вновь, для того чтобы окончательно прекратить междоусобицу и договориться о совместном походе против половцев. Зачинщик смуты Давыд был наказан: у него отняли город Владимир-Волынский – Святополк послал туда своего наместника. Лишь после этого Мономах вновь выдвинул свою идею об организации общерусских сил против половцев.

К этому времени Руси противостояли две наиболее сильные половецкие орды – приднепровские половцы во главе с ханом Боняком и донские половцы во главе с ханом Шаруканом. За каждым из них стояли другие ханы, сыновья, многочисленные родственники. Оба хана были опытными полководцами, дерзкими и смелыми воинами, старинными противниками Руси; за ними числились десятки сожженных русских городов и деревень, тысячи угнанных в плен людей. За мир русские князья платили ханам огромные выкупные деньги. Теперь Мономах призывал князей освободиться от этого тяжкого налога, нанести половцам упреждающий удар.

Половцы словно почувствовали назревающую угрозу: по их предложению в 1101 г. в городе Саков состоялся съезд ведущих русских князей и половецких ханов, который рассмотрел отношения Руси со Степью. На этом съезде стороны снова заключили мир, обменялись заложниками. Кажется, что это соглашение поставило под вопрос все усилия Мономаха, но правильность его линии подтвердилась уже на следующий год. Осенью, когда он был в Смоленске, гонец принес ему весть из Киева о нападении войска Боняка на переяславские земли. Получив после встречи в Сакове год передышки, половцы сами перешли в наступление.

Святополк и Владимир Мономах тщетно гнались за войском Боняка. Тот, разграбив переяславские земли, вышел к Киеву. Братья поспешили за ним, но половцы уже ушли на юг. И снова все более ощутимой становилась задача предупредить дальнейшие половецкие набеги.

В 1103 г. русские князья съехались к Долобскому озеру, где договорились наконец о совместном походе против половцев. Мономах настаивал на немедленном весеннем выступлении, когда половцы еще не вышли на летние пастбища и вволю не накормили своих коней. Но возражал Святополк, который не хотел отрывать смердов от весенних полевых работ и губить их лошадей. Кое-кто из князей поддержал его. Мономах выступил с короткой, но яркой речью: «Дивлюсь я, дружина, что лошадей жалеете, на которых пашут! А почему не подумаете о том, что вот начнет пахать смерд и, приехав, половчин застрелит его из лука, а лошадь его возьмет, а в село его приехав, возьмет жену его и детей его и все его имущество? Так лошади вам жаль, а самого смерда не жаль». Выступление Мономаха положило конец спорам и колебаниям.

Вскоре русское войско, в которое вошли дружины всех видных русских князей (не пришел лишь, сославшись на болезнь, черниговский князь Олег, старинный друг половцев), а также пешие полки, выступило в весеннюю степь. Решающая битва с половцами произошла 4 апреля близ урочища Сутень, неподалеку от Азовского побережья. На стороне половцев в ней принимали участие более 20 видных ханов. Летописец позднее записал: «И поидоша полкове, аки борове, и не бе презрети ихъ. И Русь поидоша противу имъ» («И двинулись полки половецкие, как лес, конца им не было видно; и Русь пошла им навстречу»). Но на истомленных долгой зимой конях половцы не сумели нанести своего знаменитого стремительного удара. Их войско было рассеяно, большинство ханов убиты. Хана Бельдюза взяли в плен. Когда он предложил за себя огромный выкуп, Мономах сказал ему, что хан предлагает просто вернуть награбленное на Руси, и приказал зарубить его в назидание другим. А затем русские дружины пошли по половецким «вежам», освобождая пленников, захватывая богатую добычу, отгоняя к себе табуны коней, стада.

Это была первая большая победа русов в глубине степи. Но до основных становищ половцев они так и не дошли. На три года прекратились половецкие набеги. Лишь в 1105 г. половцы потревожили русские земли. Они воспользовались тем, что русские князья были втянуты в этот год в войну с полоцким князем. На следующий год половцы нагрянули снова. Через год объединенное войско Боняка и Шарукана опять появилось на Руси, разоряя киевские и переяславские земли. Объединенное войско русских князей неожиданным встречным ударом опрокинуло их на реке Хорол. Русы зарубили брата Боняка, едва не пленили Шарукана, захватили огромный половецкий обоз. Но основные силы половцев ушли восвояси.

И снова затихли половцы. Но теперь русские князья не стали ждать новых набегов. Дважды русские дружины наносили удары по половецкой территории. С ближними же, дружественными, половцами закреплялись мирные отношения. В эти годы Мономах и Олег женили своих сыновей, Юрия Владимировича (будущего Юрия Долгорукого) и Святослава Ольговича, на дочерях союзных половецких ханов. Так в семье Рюриковичей кроме славян, шведов, греков, англичан появилась и половецкая династическая линия.

В 1111 г. Русь организовала против половцев грандиозный поход, который достиг сердца их земель – города Шарукань вблизи Дона.

Этот поход начался необычно. Когда в конце февраля войско подготовилось к выходу из Переяславля, то впереди него выступили епископ, священники, которые с пением вынесли большой крест. Его водрузили неподалеку от ворот города, и все воины, в том числе и князья, проезжая и проходя мимо креста, получали благословение епископа. А затем на расстоянии 11 верст представители духовенства двигались впереди русского воинства. В дальнейшем они шли в обозе войска, где находилась и вся церковная утварь, вдохновляя русских воинов на ратные подвиги.

Мономах, бывший инициатором этой войны, придал ей характер крестового похода – по образцу Крестовых походов западных властелинов против мусульман Востока. Инициатором тех походов выступил папа Римский Урбан II. А в 1096 г. начался Первый крестовый поход западных рыцарей, закончившийся взятием Иерусалима и созданием рыцарского Иерусалимского королевства. Священная идея освобождения «Гроба Господня» в Иерусалиме от рук неверных стала идеологической основой этого и последующих походов западных рыцарей на Восток.

Сведения о Крестовом походе и освобождении Иерусалима быстро распространились во всем христианском мире. Было известно, что во Втором крестовом походе принимал участие граф Гуго Вермандуа, брат французского короля Филиппа I, сын Анны Ярославны, двоюродный брат Мономаха, Святополка и Олега. Одним из тех, кто принес эти сведения на Русь, был игумен Даниил, побывавший в начале XII в. в Иерусалиме, а потом оставивший описание своего путешествия о пребывании в крестоносном королевстве. Даниил был в дальнейшем одним из сподвижников Мономаха. Возможно, ему и принадлежала идея придания походу Руси против «поганых» характера крестового похода. Этим и объясняется та роль, которую отвели духовенству в этом походе.