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