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