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