После этой победы жители осажденного Торческа вынуждены были сдаться половцам – «и обессилили люди в городе от голода и сдались нападавшим. Половцы же, взяв город, подожгли его огнем, а людей поделили и увели в вежи к семьям своим и сродникам своим многих из крещеного народа». Отряды степняков принялись разорять русские земли, разграблению подверглись даже окрестности Киева. Святополк Изяславич, собрав новое войско, снова выступил против врагов. Но 23 июля 1093 года он был повторно разбит на реке Желани. Чтобы остановить половецкое нашествие, великому князю киевскому пришлось заплатить дань хану Тугоркану и жениться на его дочери. Однако мирная передышка оказалась недолгой.
В 1094 году половцы помогли Олегу Святославичу выбить Владимира Мономаха из Чернигова. Он был вынужден уйти в Переяславль, а на черниговский стол сел его соперник, Олег. Перед смертью, вспоминая об этом, Владимир Всеволодич рассказал: «И потом Олег на меня пришел со всею Половецкою землею к Чернигову, и билась дружина моя с ними 8 дней за малый вал и не дала им войти в острог; пожалел я христианских душ, и сел горящих, и монастырей и сказал: «Пусть не похваляются поганые». И отдал брату отца его стол, а сам пошел на стол отца своего в Переяславль. И вышли мы на святого Бориса день из Чернигова и ехали сквозь полки половецкие, около 100 человек, с детьми и женами. И облизывались на нас половцы точно волки, стоя у перевоза и на горах. Бог и святой Борис не выдали меня им в добычу, невредимыми дошли мы до Переяславля. И сидел в Переяславле 3 лета и 3 зимы с дружиною своею, и много бед приняли от войны и от холода. И ходили на их войско за Римов, и Бог помог нам, избили их, а других пленили».
В феврале 1096 года в Переяславле по приказу Владимира Мономаха были убиты приехавшие туда на переговоры ханы Итларь и Кытан. Видимо, эта акция была согласована с киевским князем, так как сразу же за событиями в Переяславле, в феврале-марте 1096 года, войска двух князей выступили за реку Голтав и разорили половецкие кочевья. Голтавский поход стал переломным на этом этапе русско-половецкого противостояния. Хотя продолжившиеся в том году военные действия осложнила вновь принявшая открытую форму вражда Владимира Мономаха и поддерживавшего его Святополка с Олегом Святославичем Черниговским.
Пользуясь распрей князей-рюриковичей, летом 1096 года половцы ханов Тугоркана и Кури осадили Переяславль. Но вскоре на помощь осажденным подошли полки Святополка и Владимира Мономаха, до этого ходившие под Стародуб, где засел Олег Святославич. 19 июля 1096 года русские стремительно перешли вброд речку Трубеж и атаковали стоявшее за ней неприятельское войско, не успевшее построиться для боя и обратившееся в бегство. Во время преследования многие половецкие воины были перебиты, в числе погибших оказались и хан Тугоркан (тесть Святополка), павший