Новый мощный натиск на русские земли, который возглавили ханы Боняк и Тугоркан, был приурочен к болезни Всеволода Киевского в 1092 году. В следующем году Всеволод умер, а Тугоркан осадил город Торческ. На помощь оборонявшимся, как и за 25 лет до этого, выступила соединённая киевско-черниговско-переяславская армия, во главе которой стояли соответственно Святополк Изяславич, Владимир и Ростислав Всеволодовичи, но в битве на реке Стугне она была разбита, а Ростислав погиб при отступлении в бурных от дождей водах реки. Торческ пал, и Святополк был вынужден заключить с Тугорканом мир, женившись на его дочери.
В 1094 году Олег Святославич с половцами осадил Владимира Всеволодовича в Чернигове. После продолжительной осады Владимир открыто покинул город (не хвалиться поганым), пройдя между вражескими силами без боя, но междоусобная война на Руси (1094—1097) продолжилась в северо-восточных землях — Ростовской и Муромской, в ходе которой погиб сын Мономаха Изяслав (1096). Воспользовавшись отсутствием сил Святополка и Мономаха в южной Руси, две половецких армии атаковали русские княжества по обоим берегам Днепра. Под самим Киевом появился хан Боняк, а ханы Тугоркан и Куря осадили Переяславль. Последних и ждало первое крупное поражение от русских. 19 июля 1096 года на реке Трубеж войско князей Святополка Изяславича и Владимира Мономаха разгромило неприятеля. Узнав о поражении Тугоркана, Боняк, уже успевший пограбить окрестности Киева и сжегший Киево-Печерский монастырь, спешно ушёл в степь. Годом ранее Мономах убил во время переговоров в Переяславле двух ханов — Итларя и Китана.