войска двух князей выступили за реку Голтав и разорили половецкие кочевья. Голтавский поход стал переломным на этом этапе русско-половецкого противостояния. Хотя продолжившиеся в том году военные действия осложнила вновь принявшая открытую форму вражда Владимира Мономаха и поддерживавшего его Святополка с Олегом Святославичем Черниговским.
Пользуясь распрей князей-рюриковичей, летом 1096 года половцы ханов Тугоркана и Кури осадили Переяславль. Но вскоре на помощь осажденным подошли полки Святополка и Владимира Мономаха, до этого ходившие под Стародуб, где засел Олег Святославич. 19 июля 1096 года русские стремительно перешли вброд речку Трубеж и атаковали стоявшее за ней неприятельское войско, не успевшее построиться для боя и обратившееся в бегство. Во время преследования многие половецкие воины были перебиты, в числе погибших оказались и хан Тугоркан (тесть Святополка), павший в бою вместе с сыном и другими знатными военачальниками.
Тем временем Боняк, узнав об уходе князей за Днепр, чуть было не захватил неожиданным набегом Киев. Половцы разграбили и сожгли Печерский монастырь. Однако, получив известие о приближении полков Святополка и Владимира, половецкий хан быстро ушел со своим войском в степи.
Готовясь к большой войне с половцами, Владимир Мономах собрал под своим стягом полки шести князей. Отказался их поддержать лишь Олег Святославич. Весной 1103 года, после совета в Долобске под Киевом, где Мономах и Святополк определили маршрут движения своих войск, оно выступило в поход. Конная рать шла на конях, вниз по берегу Днепра, а пехота – в ладьях. Спустившись до порогов, ладейное войско высадилось и двинулось дальше походным порядком. 4 апреля у р. Сутени, в четырех переходах от места высадки, произошло сражение, в ходе которого было разбито несколько половецких орд. В плен попал хан Белдуз, предложивший русскому князю за свое освобождение богатый выкуп. Но Владимир Мономах отверг, казалось бы, выгодное предложение знатного пленника, приказав казнить его.
Поход был успешен, но половцы быстро оправились, и уже в 1105 году войско хана Боняка совершает набег на подчинившихся Киеву торков и печенегов. Захватив полон, половцы увели его в степь.
В мае 1107 года Боняк переправился через Днепр и напал на Переяславское княжество. Летом к нему присоединились ханы Шарукан и Сугра. Их войска осадили крепость Лубен на р. Суле. 12 августа войско Святополка, Владимира и поддержавшего их на этот раз Олега Святославича появилось перед половецким станом и обрушилось на неприятеля. Половецкие сторожи были «коротки» и не успели известить своих командиров о приближении русских дружин. Вражеское войско было разбито. Немногие уцелевшие половцы бежали в степь. В этом сражении погиб брат Боняка, хан Таз, в плен попал хан Сугра и его брат, но самому Боняку и Шарукану все же удалось уйти от русской погони.
2 декабря 1109 года переяславльский воевода Дмитр Иворович, посланный Мономахом, захватил половецкие вежи
