Мстислав, возвратившись с победою в Новгород, недолго оставался в нем: в следующем же 1217 году он ушел в Киев, оставив в Новгороде жену и сына Василия и взявши с собою троих бояр, в том числе старого посадника Юрия Иванковича; как видно, он взял их в заложники за безопасность жены и сына: так сильна была вражда сторон и возможность торжества стороны суздальской! На существование этой вражды, на существование в Новгороде людей, неприязненных Мстиславу, указывает известие, что Мстислав по возвращении в Новгород в том же году должен был схватить Станимира Дерновича с сыном Нездилою, заточить их в оковах, взявши себе богатое имение их, а в 1218 году он пошел в Торжок и схватил там Борислава Некуришинича, причем так же овладел большим имением; после, однако, все эти люди были выпущены на свободу. В том же году Мстислав созвал вече на Ярославовом дворе и сказал новгородцам: «Кланяюсь св. Софии, гробу отца моего и вам; хочу поискать Галича, а вас не забуду; дай мне бог лечь подле отца у св. Софии». Новгородцы сильно упрашивали его: «Не ходи, князь», но не могли удержать его.

К несчастию Венгров, Андрей поссорился с герцогом Лешком, отнял у него Перемышль с Любачевом и возбудил в нем столь великую злобу, что он, вопреки узам крови, искал в России сильных неприятелей зятю. Таковым представился ему Мстислав Новогородский. "Ты мне брат, - писал Лешко к сему храброму Князю: - иди прославиться знаменитым подвигом мужества: Галич, достояние твоих предков, стенает под игом утеснителей". Мстислав, подобно отцу готовый всегда на дела великие, не отказался от предложения, столь лестного для его славолюбия.

Скоро предоставился ему благоприятный случай стеснить Новгород и привести его окончательно в свою волю: мороз побил осенью весь хлеб в Новгородской волости, только на Торжку все было цело; Ярослав не велел пропускать в Новгород ни одного воза с хлебом из Низовой земли; в такой нужде новгородцы послали к нему троих бояр с просьбою переехать к ним опять; князь задержал посланных. А между тем голод усиливался: кадь ржи покупали по десяти гривен, овса — по три гривны, воз репы — по две гривны, бедные люди ели сосновую кору, липовый лист, мох, отдавали детей своих в вечное холопство; поставили новую скудельницу, наклали полную трупов — недостало больше места, по торгу валялись трупы, по улицам трупы, по полю трупы, собаки не успевали съедать их; большая часть вожан померла с голоду, остальные разбежались по чужим странам; так разошлась наша волость и наш город, говорит летописец. Новгородцы, оставшиеся в живых, послали к Ярославу посадника Юрия Ивановича, Степана Твердиславича и других знатных людей звать его опять к себе, он велел задержать и этих, а вместо ответа послал в Новгород двух своих бояр вывести оттуда жену свою, дочь Мстислава Мстиславича. Тогда новгородцы послали к нему Мануила Яголчевича с последнею речью: «Ступай в свою отчину, к св. Софии, а нейдешь, так скажи прямо». Ярослав задержал Яголчевича, задержал и всех гостей новгородских, и были в Новгороде печаль и вопль, говорит летописец. Расчет Ярослава был верен, старине новгородской трудно было устоять при таких обстоятельствах, но старая Русь была еще сильна своим Мстиславом: узнавши, какое зло делается в Новгороде, Мстислав приехал туда (11 февраля 1216 г.), схватил Ярославова наместника Хота Григорьевича, перековал всех его дворян, въехал на двор Ярославов и целовал крест к новгородцам, а новгородцы к нему — не расставаться ни в животе, ни в смерти: «Либо отыщу мужей новгородских и волости, либо головою повалю за Новгород», — сказал Мстислав.

Мстислав возвел Константина на престол Великого Княжения Владимирского и шел смирить своего зятя, который, оставив гордость, прибегнул к великодушию старшего брата. "Будь моим отцем, - говорил он Константину: - я в твоих руках и прошу у тебя хлеба: неужели выдашь меня Князьям Новогородскому и Смоленскому?" Мстислав в угодность Константину согласился на мир и принял дары от Ярослава; но не хотел, чтобы дочь его жила с Князем столь жестокосердым: взял ее к себе и возвратился с честию в Новгород, освободив всех жителей оного, бывших в Переяславле.