По-видимому, все было улажено, и Галицкая земля, поделенная между иноплеменниками, уже навсегда отторгнута от остальной Руси. Однако ее превратности еще не кончились. Коломан и Саломея спокойно княжили в Галиче четыре года. Но сами союзники, наконец, перессорились из-за добычи. Андрею не нравился раздел Галицкой земли; он желал, чтобы сын его владел ею сполна. В 1218 году король воротился из своего крестового похода на восток; вскоре потом он изгнал ляхов из Перемышля и Любачева; что в свою очередь дало толчок к новым переворотам. Оскорбленный Лешко, будучи не в силах бороться с уграми, обратился к самому предприимчивому из русских князей, к Мстиславу Мстиславичу Удалому, тогда князю Новгородскому, и звал его на Галицкий стол.
Мстислав принял приглашение и действительно с помощью поляков легко изгнал угров из Галича; конечно, ему помогли и сами галичане, наскучившие владычеством иноплеменников, особенно духовенство, видевшее происки папистов. Часть галичан в это время уже возлагала надежды на молодого Даниила Романовича как на своего законного государя; чтобы обезопасить себя с этой стороны, Мстислав заключил союз с Даниилом и выдал за него свою дочь. Приходя в возраст, Даниил стал обнаруживать мужественные, воинственные наклонности; он начал с того, что отнялуЛешка захваченные им некоторые волынские города. Тогда Лешко рассорился с тестем Даниила Мстиславом и снова пригласил Андрея Угорского посадить в Галиче Коломана и Саломею. Король поспешил воспользоваться их раздором и двинул многочисленное войско. После кратковременной борьбы Мстислав покинул Галич, и там опять водворились угры с Коломаном.
В этой борьбе Даниил явился на помощь Мстиславу и отличился ратными подвигами. Тесть похвалил его мужество, подарил ему своего любимого сивого коня и отпустил его в Владимир; а сам отправился к Половцам. В следующем 1221 году он пришел с наемными отрядами, чтобы вновь добывать Галич. Уграми начальствовал воевода Фильний, человек гордый, с презрением относившийся к русским. «И один камень много перебьет горшков», — говаривал он о них в насмешку. Или похвалялся таким словом; «Острый меч, борзый конь — много Руси!» Однако, когда дело опять дошло до битвы с Мстиславом под самым Галичем, угры в соединении с ляхами были разбиты наголову, и сам Фильний попался в плен вместе с галицкими боярами, державшими их сторону. Мстислав вломился в Нижний город; затем овладел и Верхним, или княжим, замком, где находилась угорская залога с королевичем Коломаном, его супругою и женами угорских начальников. Отсюда Коломан с остатком угров спасся было в соборный храм Богородицы, который Фильнием был заранее соединен с княжим замком и приспособлен к обороне. Осажденные бросали стрелы и камни с верхов храма и держались еще несколько дней; наконец жажда и голод принудили их сдаться. Коломан отправлен в Торческ, где и содержался, пока отец не выкупил его из плена
