Владимир Мономах, бывший при жизни своего отца его правой рукой в Чернигове, участвовал в разгромной для русских битве на Стугне (1093), а в 1094 году Олег Святославич при поддержке половцев выгнал Владимира из Чернигова. На помощь Владимиру пришёл Святополк Изяславич киевский, но половцы атаковали южные границы Руси. В 1096—1097 годах Мстислав Владимирович с новгородцами и Вячеслав Владимирович с половцами боролись с Олегом за Муром, Рязань, Суздаль и Ростов, нанеся ему поражение на Колокше. Мстислав в качестве крестника Олега ходатайствовал "не лишать его Русской земли" перед отцом и позвал его на заключение мира.