Не получив помощи от Андрея, Анна с сыном едет на поклон к Лешко. Однако в Польше все повторяется: Лешко не желает возвращать Васильку Бельз и защищать права Данилы в Галиче. В западной приключенческой литературе Анна выведена как славянская Клеопатра, которая благодаря своей привлекательности смогла заставить двух могущественных людей своего времени – Андрея и Лешко – защитить интересы ее сыновей. Летописи тех времен скупы на описания, но есть и факты в пользу этой теории. Во-первых, сомнительное происхождение княгини Романовой – трудно предположить, что находящийся на пике своей политической карьеры Роман отказался бы от возможности династического брака ради девушки, не обладавшей привлекательностью. Если принять 1197 год за дату начала связи Анны и Романа, то приблизительной датой ее рождения мог быть 1178– 80 год, то есть в год смерти Романа ей было около двадцати четырех лет – пик расцвета привлекательности. Изгнание же Данилы из Галича произошло в 1212 году; Анне тогда было около тридцати лет. В этом возрасте, говоря языком бульварной прессы, она уже «выходила в тираж», и возможно именно поэтому ни Лешко, ни Андрей не собирались чем-то жертвовать ради ее интересов. Так что Анна вместе с Данилой была вынуждена вернуться в скромное имение Василька в Каменец.
Галич недолго оставался в покое – Лешко Польскому не понравилось, что Андрей смог сделать галицкие земли сферой своего влияния. Он охотно откликнулся на предложение пересопницкого князя ограбить галицкие земли и попытаться взять город. Сборным отрядам Лешко и Мстислава вместе с войском Романовичей удалось одолеть галицкое войско в поле, однако осаждать город они не решились, вероятно, опасаясь прихода войск венгерского короля. Разграбив подконтрольные Андрею земли, Лешко решил сделать реверанс в отношении наследников Романа, дабы заручиться их лояльностью. Он потребовал у Александра, владимирского князя, чтоб тот отдал Романовичам два города – Тихомль и Перемышль. Анне пришлось удовлетвориться этим, хотя она не теряла надежду вернуть сыновьям Владимир.
Между тем король Андрей, узнав об опустошении Галицкой волости, которую считал своею, начал собирать войска для похода против Лешко Польского. Однако в планы Лешко не входил полномасштабный конфликт. Он послал на переговоры своего воеводу Пакослава с такими словами: «Не годится боярину княжить в Галиче, но возьми лучше дочь мою за сына своего Коломана и посади его там».
Предложение Андрею понравилось, по сути дела он с самого начала планировал посадить на галицкий трон сына, а теперь же статус нового галицкого князя подкреплялся женой из мощного клана. Несмотря на то, что Коломану было всего шесть лет, а дочери Лешко Саломее около трех, после недолгих переговоров свадьба состоялась. Свежеиспеченные родственники договорились поделить галицкие угодья, проигнорировав интересы как Данилы, который в то время находился при польском дворе, так и фактического правителя Галича Владислава. По договору Лешко доставалась западная часть галицких земель. В летописи об этом договоре говорится так: «Король [Андрей] посадил сына своего в Галиче, а Лешку дал Перемышль, а Пакославу Любечев». Фактическим правителем Галича становился, разумеется, король Андрей. Желая закрепить за собой галицкие земли, Андрей сразу же делает реверанс в сторону папы Иннокентию III – в Галич были приглашены латинские священнослужители во главе с епископом. Так началась подготовка к унии галицкой церкви с Римской католической церковью.
А что же Владислав? Увы, его постигла судьба многих искателей удачи. Надобность в нем пропала, а вовремя унести ноги из Галича ему помешал страх за детей. Андрей повелел схватить узурпатора и заточить в темницу. На сей раз никто не выручил Владислава, он стал неудобен даже собственной родне – они опасались, что новый князь казнит их, предполагая, что они станут помогать опальному правителю. Как гласит Галицко-Волынская летопись, вскорости он умер, возможно, насильственной смертью.
Новый союз стал причиной очередного передела земель. Лешко беспокоил укрепившийся во Владимире Александр, и он вдруг вспомнил о попранных правах Данилы на отчину. Пользуясь поддержкой своего зятя и его могущественного отца, он потребовал у Александра вернуть Владимир Даниле. Александр ничего не мог противопоставить Лешко и Андрею и был вынужден подчиниться, а Лешко при этом «восстановлении справедливости» получил в свое владение Перемышль – ведь теперь Данило будет княжить во Владимире.