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