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