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