В 1101 году Святополк, Владимир и трое Святославичей собрали воинство, но половцы упредили — предложили мир. Стороны обменялись заложниками. Весной 1103 года Мономах съехался со Святополком в Долобске и уговорил его двинуться в степь. Многие князья присоединились к ним и пошли, на конях и ладьях, вниз по Днепру до острова Хортица. Оттуда четыре дня шли степями, пока не нагрянули в самое сердце половецких кочевий. Двадцать ханов полегли в битве. Князья увели на Русь огромный полон, угнали скот и увезли имущество, прежде награбленное степными разбойниками. Но половцы были еще сильны.
В 1105 году хан Боняк разромил берендеев и торков. Через год русские воеводы едва отбили полон, угоняемый злодеями у Заречска. В 1107 году налетел Боняк, захватил лошадей у Переяславля, показал ханам, что открыт путь на Русь. Старый Шарукан и иные половецкие князья шли следом. На Дубне их встретили объединенные силы русских: гнали и рубили до Хорола, добыли обоз и четырех ханов, сам Шарукан едва удрал. Мономах, Олег и Давыд Святославичи взяли за своих сыновей дочерей тех ханов, что еще не были побеждены.
И вновь тщетно призывал Мономах добить половцев в их гнездовьях на Дону — князья не видели в этом смысла. Зимой 1109 года его воевода Дмитр Иворович дошел с боями до Дона. Весной в поход с Владимиром выступили Святополк и Давыд, но повернули вспять от крепости Воинь. Тогда Церковь поддержала Мономаха, пугая верующих небесным знамением и доказывая, что «ангел вложил Владимиру мысль поднять братию свою, русских князей, на иноплеменников». Только весной 1111 года объединенная русская рать выступила в поход.
На Дону город Шарукань открыл князьям ворота, Сугров пришлось сжечь, а половцев все не было. Мономах пошел дальше, к Кавказу. 24 марта половцы решились на битву, заполонив собою весь окоем. Князья, поцеловавшись, сказали: «Станем крепко, насмерть». Двинулась дружина и истребила половцев видимо-невидимо. Но еще не все враги собрались, еще сбегались воины со степей к молодому хану Шарукановичу. На третий день вновь обложили половцы полки русские. С громом столкнулись полки, головы летали и кровь заполняла овраги. Говорили потом, что ангелы реяли над русскими и секли врага сверкающим оружием. Остатки половцев бежали за Волгу и Кавказ. Слава об этой победе разлетелась по Греции, Венгрии, Польше, Чехии и до самого Рима.
Ужасные нашествия и великая победа над кочевниками и усобицами, губившими Русь, были связаны в народном сознании с великим князем Владимиром Киевским. Но в действительности Мономах занял киевский престол и придал ему прежнее значение после того, как одолел половцев. Вспоминая уже под ордынским игом славные времена Киевской Руси, люди имели в виду положение единства, которого добился в X веке Владимир Святой, а в начале XII века вновь создал Мономах.
На Руси даже после победы на Дону ситуация была печальной. Когда в 1113 году умер великий князь Святополк Изяславич, киевляне послали сказать Мономаху: «Пойди, князь, на престол отцовский и дедовский». Шестидесятилетний Владимир колебался. Тем временем люди стольного града принялись мстить тем, кто наживался на их бедствиях в правление корыстолюбивого и жестокого Святополка. Первым делом разнесли по бревнышку дом богатейшего киевского боярина, тысяцкого Путяты Вышатича, затем принялись за его помощников — сотских. Бросились и на дворы ненавистных ростовщиков евреев, которых подозревали в изобретении соляного налога (вызывавшего восстания но всей Европе). Духовенство и задолжавшая евреям знать недолго радовались. Вскоре от этих «смысленных» киевлян к Мономаху полетело новое послание: «Нападут на невестку твою, и на бояр, и на монастыри, и ты будешь держать ответ, князь, если разграбят монастыри». Владимир приехал. Киевляне утихли. Зато зашевелились половцы, понадеявшись на княжескую смуту. Однако сбор русских войск был отлажен Владимиром — разбойники бежали, не успев пограбить.
Позже русские ратники по приказу великого князя вновь навели порядок на Дону, утвердив его границей Руси на юго-востоке. Половцев загнали за Волгу и Яик, остатки печенегов и торков переселили под Киев. На западе границей Руси стал Дунай. Воевода Иван Войтишич захватил там торговые города для Леона, сына византийского императора Диогена и зятя Владимира.