В 1093 году половцы одержали победу в битве на реке Стугне над соединёнными войсками Святополка Изяславича Киевского, Владимира Всеволодовича Мономаха и Ростислава Всеволодовича Переяславского. После этого половцы поддерживали Олега Святославича в его борьбе за черниговское наследство, в том числе заставив в 1094 году Владимира Мономаха оставить Чернигов, но в 1096 году потерпели первое сокрушительное поражение от русских, хан Тугоркан погиб.