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