Половцев вышло против русских великое множество, но дрались они вяло, как и предполагал Мономах. Летописец замечает, что в ногах коней их не было резвости. "Наши же с весельем на конях и пешие пошли к ним. Половцы же увидев, как устремились на них русские, не дойдя, побежали перед русскими полками. Наши же погнались, рубя их. В день 4-го апреля совершил бог великое спасение, а на врагов наших дал нам победу великую. И убили тут в бою двадцать князей: Урусобу, Кочия, Арсланопу, Китанопу, Кумана, Асупа, Куртыка, Ченегрепу, Сурьбаря и прочих князей их, а Белдюзя захватили". Любопытен рассказ летописца о судьбе пленного хана Бельдюза. Сначала его привели в стан Святополка. Всё - золото, серебро, коней, скот - предлагал Бельдюз за сохранение ему жизни, но не смотря на свою жадность, Святополк не стал самостоятельно решать его судьбу и отослал к Мономаху. И Мономаху Бельдюз сулил свои богатства, однако князь напомнил пленному всё зло, причинённое земле Русской половецкими набегами - набегами, предпринимавшимися в нарушение клятв и договоров, - и приказал казнить хана.
Весной 1106 года половцы попытались напасть на южные рубежи Киевского княжества, но были легко отбиты. В 1107 году они, собрав многочисленные орды, организовали большой поход на Русь. Для отпора быстро собралось русское войско из шести княжеств. 12 августа русские полки перешли вброд Сулу и обрушились на степняков. Враг был разгромлен. Конница гнала бежавших половцев от реки Суллы до самого Хорола, то есть больше 40 км. Потери половцев в этой битве были очень велики. Хан Таза, брат Боняка, был убит, хан Сугра, брат Шарукана Старого, попал в плен, а сам Шарукан едва спасся бегством, бросив свой стан.
В 1109 году Владимир Мономах организовал новый поход в степи донских половцев. Русское войско, возглавляемое воеводой Дмитром Иворовичем, дошло до Дона и разгромило в этом районе половецкие кочевья. Было захвачено 1000 веж половецких в плен. На следующий год русские и половцы пытались наступать друг на друга, однако дело до боя не дошло. Русские возвратились из-за "великой стужи и падежа конного", а половцы совершили разбойный набег на переяславские земли. В 1111 году по инициативе Владимира Мономаха снова собрались дружины из многих земель Руси для большого похода в Половецкую землю. Поход был предпринят теперь по санному пути. Русские свернули в сторону половецких степей севернее порогов Днепра. Овладев несколькими половецкими городками, они 24 марта сошлись с противником и наголову разбили его. Однако из глубины кочевий шла ещё одна половецкая рать. 27 марта на реке Сольнице, правом притоке Северского Донца, разгорелось новое сражение. "Иноплеменники собрали полков своих многое множеств и выступили как леса великие, тьма тьмою. И окружили полки русские. И послал бог ангела в помощь русским князьям. И сошлись половецкие полки и полки русские. И сразился сперва полк с полком, и такой раздался треск от стычки передовых отрядов, как будто гром прогремел, и брань была лютая между ними, и падали воины с обеих сторон. И подступил Владимир с полками своими и Давыд с полками своими. И увидев это, половцы ударились в бегство, и падали половцы перед полком Владимира, избиваемые невидимым ангелом, как утверждали это многие люди. И головы летели на землю, невидимо срубаемые". В руки победителей попало "полона много, и скота, и коней, и овец, и колодников много поймали руками". Когда-то страшные половцы теперь, после своего поражения, перестали представлять столь грозную опасность для Русской земли. Победители из похода 1111 года, как говорит летописец, пришли домой со славою великой; она разнеслась и по всем странам дальним, дошла до греков, венгров, ляхов, чехов и даже до Рима.
Победоносные общерусские походы на половцев принесли Владимиру Мономаху заслуженную славу видного полководца и государственного деятеля. Когда в 1113 году умер Святополк, Мономах оказался единственным вероятным претендентом на великокняжеский "стол".
Став великим киевским князем Владимир Мономах усилил наступление на степняков. Русь выступала теперь по отношению к Дикому полю единым фронтом, русские дружины были объединены под единым командованием, и результаты не замедлили сказаться. Половцы превратились в обороняющуюся сторону. В 1116 году сын Мономаха Ярополк и сын черниговского князя Всеволод разгромили вежи придонских половцев. От этого удара половецкая орда потомков хана Шарукана Старого вынуждена была откочевать к Северному Кавказу и в Грузию, где бывшие придонские половцы поступили на службу к грузинскому царю Давиду Строителю. После этого похода против половцев выступили остатки торков и печенегов, до тех пор подчинявшихся им. Отколовшись от половцев, они "пришли на Русь к Владимиру". Владимир Мономах поселил добровольных пришельцев вдоль степной границы, отвёл им земли и города. Когда-то бывшие враги теперь стали верными союзниками в защите Руси от половецкого натиска.
В 1120 году русское войско ещё раз ходило на половцев за Дон, но вернулось "не обретя их". Половцы бежали, не принимая боя.
Вплоть до смерти Владимира Мономаха не решались половцы нападать на русские рубежи, потому что, по словам летописца, "имени его все страны боялись, и по всем странам шёл слух о нём". Именем Мономаха половцы пугали своих детей. Владимир Мономах выиграл 12 сражений с половцами, заключил с ними 20 мирных договоров и казнил 200 влиятельных половецких ханов за нарушение соглашений. В его время вздохнула Русь, избавленная на время от опустошительных половецких набегов. Сам князь стал символом единства Руси и борьбы с кочевниками.
Победы Мономаха стали переломным моментом в многовековой войне славян со Степью. Будут впереди ещё горечи поражений, но это будут временные препятствия в необратимом процессе. Оседлая культура славян заявила о своём превосходстве над кочевой культурой, которая была изначально тупиковой и кроме войн ничего не несла миру. Деятельность Мономаха также показала, что единое сильное государство в состоянии противостоять будь какой орде кочевников. Исторический урок был дан, но на его усвоение понадобятся столетия.