В 1093-1095 годах Мстислав правил в Ростовской земле, сыграв главную роль в борьбе своего отца Мономаха и Олега Святославича: в 1096 году в битве на р. Медведице он разбил брата Олега — Ярослава Святославича, а затем и самого Олега, которому пришлось оставить Муром и Рязань и бежать в степь, к половцам..