Мысль об организации общерусских походов против половцев Мономах развивал на княжеских съездах: Витичевском 1100 г. и Долобском 1103 г. После Долобского съезда состоялся — в том же 1103 г. — первый такой поход. Полки практически всех значимых русских князей собрались в урочище Сутень на Днепре и 4 апреля 1103 г. нанесли поражение половцам. Погибли хан Урусоба и 19 других половецких правителей.
В 1107 г. кыпчаки попытались нанести ответный удар. В мае хан Боняк осадил город Лубен в Переяславском княжестве Мономаха. Владимир, объединившись со Святополком Киевским, отогнал степняков от Лубена. Бросив добычу, половцы ретировались в степь. Боняк вступил в переговоры с русскими князьями. Заключили мир, подкрепленный династическими браками: сын Владимира Мономаха Юрий (Долгорукий) взял в жены дочь хана Аелы; на ее сестре женился и сын Олега Черниговского Святослав — будущий союзник Юрия Долгорукого по междоусобицам. С их пиром 1147 г. в Москве связано первое летописное упоминание нашей столицы. Святослав Ольгович являлся также отцом знаменитого князя Игоря, главного героя «Слова о полку Игореве», совершившего свой неудачный поход на половцев в 1185 г.
Поскольку половцы не имели государства, мир с ними не мог быть долгим. Если одни ханы и соблюдали его, то другие не считали себя связанными этим договором. Нападения кочевников возобновились. Далее последовали общерусские походы 1109, 1110 и 1111 гг.
Особенно опустошительным для кыпчаков и победоносным для русских стал поход 1111 г. Ряд ханов собирался нанести Руси новый удар. Однако небольшая дружина из воинов Владимира Мономаха под предводительством воеводы Дмитра совершила вылазку в Степь и разведала планы противника. 26 февраля 1111 г. в Великую степь под началом Владимира Мономаха двинулись почти все русские князья, включая Святополка Киевского. Впереди воинов тогда ехали священники. Они читали библейские тексты, пели псалмы и несли кресты. В глубине Половецкой степи русские захватили столицу кыпчаков Шарукань и город Сугров. Шарукан пытался увести основные силы степняков, но 26 марта 1111 г. русские их нагнали. Сражение на Сальнице завершилось полной победой русских. Летописцы уверяли, что весть о разгроме «поганых» (язычников-половцев) дойдет до Польши, Чехии, Венгрии и самого Рима. Некоторые историки называют поход 1111 г. Крестовым походом Мономаха на степняков.
Кто знает, может быть, Владимир действительно вдохновлялся подвигами своих зарубежных братьев-крестоносцев. Его двоюродный брат, сын дочери Ярослава Мудрого Анны — французский король Филипп I много сил вложил в организацию похода французских крестоносцев для освобождения Святой Земли. Другой французский кузен Мономаха, младший сын Анны Ярославны — Гуго возглавил французских крестоносцев в этом победоносном для них походе. Раскол западной и восточной христианских церквей уже состоялся (1054), но во времена Владимира Мономаха на Руси его еще не начали переживать с такой остротой и ненавистью к «еретикам»-католикам, как это случится позже.