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