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