Ольговичи, напротив, покушались на Киев и овладевали им только с помощью насилия. Мстислав собрал вече и стал просить новгородцев оказать помощь его изгнанным родственникам.
Новгородцы в один голос закричали: "Куда, князь, взглянешь ты очами, туда обратимся мы своими головами!"
Мстислав с новгородцами и своею дружиною двинулся к Смоленску. Там присоединились к нему смольняне. Ополчение пошло далее, но тут на дороге новгородцы не поладили со смольнянами. Одного смольнянина убили в ссоре, а потом несогласие дошло до того, что новгородцы не хотели идти далее. Как ни убеждал их Мстислав, новгородцы ничего не слушали; тогда Мстислав поклонился им и, распростившись с ними дружелюбно, продолжал путь со своей дружиной и смольнянами.
Новгородцы опомнились. Собралось вече. Посадник Твердислав говорил: "Братья, как наши деды и отцы страдали за русскую землю, так и мы пойдем со своим князем".
Все опять пошли за Мстиславом, догнали его и соединились с ним.
Они повоевали города черниговские по Днепру, взяли приступом Речицу, подошли под Вышгород. Тут произошла схватка. Мстислав одолел. Двое князей Ольгова племени попались в плен. Вышегородцы отворили ворота. Тогда Всеволод Чермный увидел, что дело его проиграно, и бежал за Днепр, а киевляне отворили ворота и поклонились князю Мстиславу. На киевском столе был посажен его двоюродный брат Мстислав Романович. Установивши ряд в Киеве, Мстислав отправился к Чернигову, простоял под городом двенадцать дней, заключил мир и взял со Всеволода дары, как с побежденного.
Он со славою вернулся в Новгород, и сам великий Новгород возвышался его подвигами, так как новгородская сила решала судьбу отдаленных русских областей.
Но у Мстислава было слишком много охоты к трудам и подвигам, притом не по душе ему было и то, что в Новгороде не исчезала партия, расположенная к суздальской земле. Явилось ко Мстиславу посольство из Польши, куда уже проникла его слава.
Краковский князь Лешко приглашал его отнять Галич у венгров, которые, пользуясь смутами на галицкой земле, посадили там своего королевича.
Мстислав на вече поклонился Великому Новгороду и сказал: "Есть у меня дела на Руси; а вы вольны в князьях". Затем он уехал в Галич с дружиною.
В Галиче именем несовершеннолетнего венгерского королевича Коломана правили венгерский воевода Бенедикт Лысый и боярин Судислав, глава боярской партии, призвавшей венгров. Мстислав выгнал их обоих из Галича, сел в этом городе и обручил дочь свою Анну за Данила, княжившего во Владимире-Волынском. Данило был сын Романа, два раза княжившего в Галиче, и сам в юности уже не раз был призываем и изгоняем галичанами.