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