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