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

Мстислав, взявши с собою пленного Фильния, требовал сдачи Галича и обещал полную пощаду. Сам Фильний послал со своей стороны совет сдаться, так как никакой надежды на победу не было. Три раза посылал Мстислав и предлагал сдаться. Но венгры, сидевшие в Галиче, упорствовали и даже выгоняли из города галичан с женами и детьми из боязни измены и вместе для того, чтобы не кормить их во время осады. Тогда Мстислав объявил, что теперь уже не будет никакой пощады осажденным. Венгры, при своей самонадеянности, так были оплошны, что обращали внимание только на одни ворота, а между тем русские сделали подкоп, подземным путем проникли в город, отбили от ворот венгров, ошеломленных внезапностью, и отворили Мстиславу ворота.

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

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

Но через два года судьба призывала Мстислава к иному подвигу. В то время как русские князья и дружины их тратили силы в междоусобиях, в неведомых восточных странах совершались великие перевороты. На северной границе китайской империи хан Темучин, властитель монголов, народа, прежде подвластного татарам-ниучам, сделался сам повелителем многочисленных татарских племен, разорил часть китайской империи и взял Пекин, потом обратился на запад, завоевал и разорил могущественную и цветущую империю турков харазских 1 и положил основание обширнейшей империи, когда-либо существовавшей в Азии. Он владел неизмеримыми пространствами от Амура до Волги, повелевал множеством народов, составлявших его военную силу, и был прозван Чингис-Ханом, т. е. великим ханом. Его завоевательные движения достигли до половцев. Татары столкнулись с половцами на восточном берегу Каспийского моря, где половцы были заодно с аланами (жителями Дагестана). Чтобы отвлечь половцев от этого союза, предводители полчища, посланного Чингис-Ханом, сначала коварно сдружились с ними, уверивши их, что татары, будучи одного с ними племени, не хотят действовать против них враждебно. Половцы доверились им и отстали от аланов; но потом монголы, разделавшись с аланами, покорили и половцев. Половецкие князья, уже крещеные, Юрий Кончакович и Данило Кобякович были убиты. Татары гнались за их товарищами до вала Половецкого, отделявшего землю половецкую от русской.