Теперь Олег владел всеми землями, связанными с Муромом. При таком положении дел к нему приехал посланец новгородского князя Мстислава с таким сообщением: «Оставь Суздаль и Муром. Больше не забирай чужих княжеств. Я помирю тебя со своим отцом, хоть ты и убил моего брата Изяслава».
Олег не захотел его послушаться. После такой победы он не хотел мира. Он планировал взять Новгород, куда он уже отправил своего брата Ярослава, и собирался идти ему на помощь. Мстислав послал людей, и они схватили сборщиков налогов Олега. Ввиду всего этого Ярослав предупредил Олега, что ему следует остерегаться и что идет новгородское войско. Олег вернулся в Ростов, но Мстислав последовал за ним. Тогда он оставил Ростов и отправился в Суздаль; его враг поспешил следом. Олег сжег Суздаль и бежал в Муром. Мстислав дошел до Суздаля и остановился. Из Суздаля он снова отправил посла, чтобы договориться о мире, если будет такая возможность.
Сомневаясь в победе с помощью войска, Олег теперь попытался добиться ее с помощью стратегической игры. Он отправил в ответ с виду дружеское сообщение и был настороже.
Думая, что мир близок, Мстислав разместил большую часть своего войска в деревнях на некотором расстоянии. Во время дневной трапезы пришла весть о том, что враг быстро приближается. Олег думал, что внезапное нападение обратит его племянника в бегство, но Мстислав проявил твердость. Он быстро собрал всех своих воинов, и, когда Олег подходил к Суздалю, перед ним уже стояло готовое к бою войско. Четыре дня двое князей стояли друг перед другом со своими войсками; ни один из них не начинал тяжкую битву. Тем временем Мономах спешно послал Мстиславу подкрепление – половцев под командованием другого своего сына, Вячеслава. На пятый день Олег пошел на штурм Суздаля, а Мстислав, оставив половцев в засаде для нападения в критический момент, вышел к нему навстречу.
Началось сражение, и Мстислав с новгородскими воинами обрушился на врага, и тогда половцы под знаменем Мономаха внезапно атаковали войско Олега с фланга. Паника обуяла его воинов при виде знамени; они думали, что на них напал сам Мономах, и в беспорядке бежали с поля боя.
Олег бежал в Муром, где оставил своего брата Ярослава, и с максимально возможной скоростью пошел на Рязань. Мстислав поспешил в Муром, заключил мир с его жителями и освободил людей, ранее схваченных Олегом, а затем пустился за ним вдогонку. Узнав о приближении Мстислава, Олег покинул Рязань. Мстислав пришел к соглашению с рязанцами, как он это сделал в Муроме. Он отправил второе письмо Олегу, склоняя его помириться с двоюродными братьями. Олег пообещал помириться, и Мстислав написал Мономаху от имени Олега, который был его крестным отцом. Благодаря