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