Закрепившийся в Тмутаракани Олег Святославич на протяжении нескольких лет не упоминается в летописях. Это позволило некоторым историкам предположить, что он примирился с Всеволодом Ярославичем. По мнению Петра Голубовского, в этот период Олег копил силы для дальнейшей борьбы. Уже во время болезни Всеволода в 1092 году половцы начали наступление на Русь по обоим берегам Днепра и взяли три города. Всеволод умер 13 апреля 1093 года. Его сын Владимир Мономах уступил киевское княжению двоюродному брату Святополку Изяславичу. 26 мая 1093 года в битве на реке Стугне у Треполя войска Владимира и Ростислава Всеволодовичей и Святополка Изяславича были разбиты, причём Ростислав Всеволодович во время отступления утонул в Стугне. 23 июля дружина Святополка была разбита в бою неподалеку от Киева.