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