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