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