Вероятно, суздальская партия оживала, и против Мстислава замышлялись козни.
Мстислав, впрочем, вскоре отпустил его. То же вслед за тем произошло в Торжке, где посажен был сын Мстислава Василий. Мстислав взял там под стражу Борислава Некуришинича, но также простил его и отпустил. Эти случаи показывают, что и Мстислав, после всего сделанного им для Новгорода, не мог надеяться долго оставаться там в ладу со всеми: у него были зложелатели. В это время скончался в Торжке сын его Василий: тело его привезли в Новгород и погребли близ дедовского гроба в Св. Софии. Оплакавши сына, удалой князь вскоре после того явился на вече и сказал:
"Кланяюсь Св. Софии, гробу отца моего и вам! Хочу поискать Галича, а вас не забуду. Дай Бог лечь у гроба отца моего, у Св. Софии!"
Новгородцы упрашивали его остаться с ними. Все было напрасно. Мстислав уехал, и навсегда. Не привелось ему лечь у Св. Софии.
Галич, оставленный Мстиславом, находился в это время в руках венгров. Там снова был посажен королевич Коломан, а главным воеводою был назначен бан Фильний, который в летописях наших называется "Филя прегордый". Он относился с крайним презрением к русским, сравнивал их с глиняными горшками, а себя с камнем, приговаривая: "Один камень много горшков побивает". Была еще у него и другая поговорка: острый меч, борзый конь много Руси! (т. е. покорю). Высокомерие его раздражало галичан, и он не доверял им. Мстислав Удалой между тем пригласил половцев и шел на Галич (1218). С ним был Владимир Рюрикович, недавно помогавший ему в борьбе с суздальской землею. Услыхавши об этом, Фильний укрепил Галич и внутри города обратил в крепость церковь Св. Богородицы, что еще более раздражило против него русских, видевших в этом оскорбление святыни. Поляки помогали венграм. Не допуская Мстислава до города, Фильний, взявши с собой галицкого боярина Судислава и других, вышел навстречу Мстиславу. Поляки составляли правую сторону его войска, а галичане и венгры левую. Русская рать также разделилась на две половины. Одною начальствовал Мстислав, другою - Владимир, а половцы стали в отдалении, чтобы ударить на неприятеля тогда, когда сцепятся с ними русские. Мстислав заметил, что поляки стоят на довольно далеком расстоянии от венгров, сообразил, что следует делать, вдруг отделился от Владимира и отошел на возвышение, там он укреплял свою рать именем честного креста. Владимир сильно роптал на него за это и говорил, что Мстислав погубит все русское войско. Поляки стремительно ударили на Владимира, обратили его в бегство и погнались за ним, так что венгерское войско скрылось у него из глаз.