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