В следующем, 1094 г. старый враг Мономаха Олег Святославич пришел под Чернигов со множеством половцев. Владимир бился с ним восемь дней и не впустил половцев в острог, но, наконец, пожалел христианской крови, горящих сел и монастырей, сказал: «Не хвалиться поганым» — и отдал Олегу Чернигов, а сам пошел на стол отца своего в Переяславль. По выезде из Чернигова в дружине его не было и ста человек, считая жен и детей. С ними поехал Владимир из Чернигова в Переяславль через полки половецкие. Степняки, по словам Владимира, облизывались на них, как волки, но напасть не посмели. Олег сел княжить в Чернигове. Ему нечем было заплатить своим союзникам, и он принужден был отдать им на разорение свою собственную землю, так что половцы опустошили и ограбили в этот год всю окрестную страну.
Жизнь Мономаха в разоренной дотла Переяславской волости начиналась очень трудно, «Три лета и три зимы, — писал он позже, — прожил я в Переяславле с дружиною, и много бед натерпелись мы от рати и от голода» Затем положение стало поправляться. В 1095 г. Владимир убил пришедшего к нему Для переговоров половецкого хана Итларя, а потом вместе со Святополком пошел в степь и напал врасплох на половецкие вежи, захватил много скота, лошадей, верблюдов, рабов и привел их в свою землю В 1096 г Владимир и Святополк начали войну с Олегом Святославичем и выгнали его из Чернигова и Стародуба. Но затем должны были поспешить обратно в свои княжества, которые разорял хан Тугоркан. Владимир с ходу ударил на врага. Половцы бежали, а Тугоркан пал в бою. В то же время другой знаменитый половецкий хан, Боняк, внезапно явился перед Киевом. Кочевники сожгли ближние деревни, монастыри (в том числе Печерский) и едва не въехали в самый город.
Пока князья отражали половцев, Олег бился с сыном Владимировым Изяславом под Муромом. Молодой князь был разбит и пал в бою. Олег взял Суздаль, Ростов, но вскоре старший сын Владимира Мстислав победил Олега под Ростовом, вернул обратно все потерянное, а потом взял Рязань и Муром.
Свершив все это, он стал уговаривать отца помириться с Олегом, и Владимир написал Олегу письмо, предлагая мир. В 1097 г. Святополк и Владимир Мономах собрали всех русских князей в Любече для установления мира. Князья говорили друг другу: «Зачем губим Русскую землю, навлекая сами на себя ссоры? А половцы землю нашу расхищают и радуются, что нас раздирают усобицы. Объединимся же и с этих пор будем чистосердечно охранять Русскую землю. И пусть каждый владеет отчиной своей». На том все князья целовали друг другу крест, поклявшись: «Если теперь кто покусится на чужую волость, да будет против него крест честной и вся земля Русская». Так порешив, все разошлись восвояси. Но мир после этого установился не сразу — еще три года, к великой скорби Владимира, продолжались войны на западе страны, конец которым положил только княжеский съезд 1100 г. в Уветичах.
С окончанием усобиц появилась возможность начать войну против степных хищников. Весной 1103 г. Святополк и Владимир собрались на совет в Долобске. Князья сели в одном шатре со своими дружинами и стали рассуждать о походе в степь. Послали и к черниговским князьям, Олегу и Давыду Святославичам, говоря: «Пойдите на половцев и выйдем живыми либо мертвыми». Давыд послушался княжеского приговора и пришел к Святополку со своей дружиной, а Олег нет.
Собравшись, князья на конях и в ладьях спустились по Днепру за пороги и встали в быстрине у Хортичева острова. Отсюда на конях и пешком русь шла четыре дня до Сутени. Через некоторое время надвинулись на русский стан половецкие полки, и были они, пишет летописец, как лес, так что конца им не было видно, а русь пошла им навстречу, и была великая битва 4 апреля на Сутени, в которой русь одержала полную победу над половцами. Кроме многих простых воинов пали в этот день 20 половецких князей. Русские захватили большую добычу, скот, овец, коней, верблюдов и вежи с имуществом и челядью, и вернулись из похода с полоном и славою великою.
Однако половцы были еще далеко не разбиты. В 1107 г. Боняк захватил конские табуны у Переяславля; потом пришел со множеством других ханов и стал на Суле. Святополк, Владимир, Олег с четырьмя другими князьями ударили на них внезапно с криком; половцы испугались, от страха не могли и стяга поставить и бежали: кто успел схватить лошадь — на лошади, а кто пешком. Князья гнали их до берегов Хорола и взяли неприятельский стан В том же году Мономах и Святополк имели съезды с ханами Аэпой Осеневичем и Аэпой Гиргенивичем, помирились с ними и взяли их дочерей замуж за своих сыновей. В 1110 г. Мономах, Святополк и Давыд Святославич опять ходили на половцев, но поход кончился ничем — князья дошли до Воиня и возвратились назад по причине стужи и конского падежа. Но в следующий, 1111 г. думой и похотением Мономаха князья вздумали биться с половцами на Дону. В поход пошли Владимир Мономах, Святополк и Давыд Святославич со своими сыновьями. 4 марта добрались русские до Хорола и здесь побросали сани, так как обнажилась земля, и дальше пошли пешком и на конях. 24 марта половцы собрали свои полки и пошли в бой. Русские князья, возложив надежду свою на Бога, сказали: «Здесь смерть нам! Станем же твердо». И, попрощавшись друг с другом, разъехались каждый к своему полку. Обе стороны сошлись, началась жестокая битва, и половцы были разбиты вновь, как и восемь лет назад. 27 марта собрались половцы в еще большем количестве, чем накануне, и обложили русские полки. Опять между противниками началась лютая битва, и падали люди с обеих сторон. Наконец, начали наступать Владимир и Давыд со своими полками, а половцы обратились в бегство. Святополк, Владимир и Давыд, прославив Бога, захватили большой полон и воротились восвояси.