Поскольку половцы не имели государства, мир с ними не мог быть долгим. Если одни ханы и соблюдали его, то другие не считали себя связанными этим договором. Нападения кочевников возобновились. Далее последовали общерусские походы 1109, 1110 и 1111 гг.
Особенно опустошительным для кыпчаков и победоносным для русских стал поход 1111 г. Ряд ханов собирался нанести Руси новый удар. Однако небольшая дружина из воинов Владимира Мономаха под предводительством воеводы Дмитра совершила вылазку в Степь и разведала планы противника. 26 февраля 1111 г. в Великую степь под началом Владимира Мономаха двинулись почти все русские князья, включая Святополка Киевского. Впереди воинов тогда ехали священники. Они читали библейские тексты, пели псалмы и несли кресты. В глубине Половецкой степи русские захватили столицу кыпчаков Шарукань и город Сугров. Шарукан пытался увести основные силы степняков, но 26 марта 1111 г. русские их нагнали. Сражение на Сальнице завершилось полной победой русских. Летописцы уверяли, что весть о разгроме «поганых» (язычников-половцев) дойдет до Польши, Чехии, Венгрии и самого Рима. Некоторые историки называют поход 1111 г. Крестовым походом Мономаха на степняков.
Кто знает, может быть, Владимир действительно вдохновлялся подвигами своих зарубежных братьев-крестоносцев. Его двоюродный брат, сын дочери Ярослава Мудрого Анны – французский король Филипп I много сил вложил в организацию похода французских крестоносцев для освобождения Святой Земли. Другой французский кузен Мономаха, младший сын Анны Ярославны – Гуго возглавил французских крестоносцев в этом победоносном для них походе. Раскол западной и восточной христианских церквей уже состоялся (1054), но во времена Владимира Мономаха на Руси его еще не начали переживать с такой остротой и ненавистью к «еретикам»-католикам, как это случится позже.
В ходе русского натиска на Великую степь потерпели поражение знаменитые ханы Боняк и Куря. Погиб Шарукан – враг и зять великого киевского князя Святополка II (в 1095 г. для заключения мира после разгрома на Стугне Святополк вынужден был породниться со степным вождем). В борьбе с половцами Владимир Мономах был беспощаден. Он даже не отпускал за выкуп пленных ханов и знатных половцев, приказывал их казнить. Ужас охватил Половецкую степь. Половецкие матери, по версии автора «Слова о погибели русской земли», пугали детей именем Мономаха, как в свое время русские женщины стращали своих чад Тугарином Змеевичем, чьим прототипом являлся половецкий хан Тугоркан. Колесо фортуны повернулось, и теперь на Русь из Степи потекли золото, серебро, табуны коней и пленники. В великое княжение Владимира Мономаха в Киеве (1113–1125) его сын Ярополк, который отвагой и военным дарованием напоминал своего пращура Святослава Игоревича, дважды ходил в Степь. В 1116 г. он захватил 3 половецких города. Когда же Владимир отправил его в Степь в следующий раз, молодой князь просто не нашел половцев. Они откочевали подальше от русской границы: к Волге, Азовскому морю, а орда хана Отрака, перевалив Кавказский хребет, ушла служить грузинскому царю Давиду Строителю. Половцы затихли и до конца жизни Владимира Мономаха не тревожили Русь.