Положение обязывало святого отца быть знатоком генеалогии, и он с пониманием рассмотрел изложенное Марией обоснование своих наследственных прав. Гуго Кипрский был внуком старшей сводной сестры королевы Марии Иерусалимской, а принцесса — дочерью младшей сводной сестры прабабушки Конрадина, той же Марии Иерусалимской. Претендентка считала себя более близкой родственницей династии, чем поддерживаемый всеми сословиями король Гуго Кипрский.
Григорий оказался в сложном положении. Признавая справедливость притязаний престарелой принцессы и сочувствуя ей лично, он не мог позволить себе идти против приговора Высшей курии Святой Земли. Да и в таком ли правителе нуждалась зажатая со всех сторон мусульманами Палестина?
В этом сложном случае папа нашел соломоново решение. Он выразил Марии Антиохийской свое одобрение и убедил, что разумнее будет продать право на иерусалимский престол богатому и сильному властителю — Шарлю Анжуйскому. Это было совершенно незаконно, поскольку наследственные права нельзя было ни продавать, ни покупать. Но зато таким способом Григорий надеялся заинтересовать Шарля в отвоевании Святой земли.
Переговоры заняли некоторое время. Мария не собиралась продавать свой товар слишком дешево. В конце концов пришли к соглашению: в обмен на тысячу ливров золота и на годовую пенсию в 4 тыс. фунтов турских ливров она передавала свои наследственные права жадному на земли Шарлю, который тут же принял титул короля Иерусалимского.
Теперь все заветные мечты этого принца, младшего сына Французского королевского дома, исполнились самым невероятным образом. Он был королем Обеих Сицилий, Иерусалима и Албании, регентом Ахейского княжества, сюзереном Туниса и сенатором Рима, графом Анжу и Мена, маркграфом Форкалье и Прованса.
Но противники, движимые идеей о справедливом возмездии, не убоялись ни его грозной силы, ни благосклонности к нему фортуны. Их предводителем был гениальный флотоводец Руджеро де Лаурия, молочный брат инфанты Констанцы, безоглядно ей преданный. Вскоре к ним присоединился умный, образованный, бешено честолюбивый патриот, хитроумный интриган Джованни да Прочида, в прошлом приближенный Фридриха II, многим ему обязанный. Семья Прочиды немало пострадала от жестокости захватчиков. Его поместья были конфискованы, ходили слухи, что его жена подверглась жестокому обращению и оскорблениям, одна из дочерей изнасилована, а сын убит заносчивыми французами. Прочида ненавидел завоевателей и желал мести так неистово, как только могут итальянцы. Уже очень пожилой человек, он отправился в Германию, чтобы возбудить доблесть Фридриха Тюрингенского — единственного оставшегося в живых принца из дома Штауфенов, по матери внука императора. Но скоро мудрый Прочида понял, что на эту карту ставить не годится. Принц оказался громогласным прожектером, не склонным к реальным свершениям.
Прочида почти отчаялся. Последней надеждой оставалась молодая женщина в Барселоне, арагонская королева.
Констанца Гогенштауфен ничего так страстно не желала, как отомстить за гибель своих родных. Природная доброта принцессы не мешала ей ненавидеть узурпатора, вынашивать планы мести и упорно, целенаправленно готовить его падение. Кровь знаменитых предков требовала действия, политическая целесообразность — борьбы за наследие великого деда и знаменитого отца.
Джованни Прочида за его ученость и общеизвестную преданность дому Гогенштауфенов был назначен королем Педро канцлером Арагона. Эта должность давала тайному заговорщику возможность руководить внешней политикой государства, и он с полного одобрения Педро воспользовался этим, чтобы спланировать крах Анжуйской династии. Впрочем, король находился по большей части в Арагоне, чьи проблемы требовали его постоянного присутствия; правительницей же Каталонии оставалась Констанца.