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