Прочида почти отчаялся. Последней надеждой оставалась молодая женщина в Барселоне, арагонская королева.
Констанца Гогенштауфен ничего так страстно не желала, как отомстить за гибель своих родных. Природная доброта принцессы не мешала ей ненавидеть узурпатора, вынашивать планы мести и упорно, целенаправленно готовить его падение. Кровь знаменитых предков требовала действия, политическая целесообразность — борьбы за наследие великого деда и знаменитого отца.
Джованни Прочида за его ученость и общеизвестную преданность дому Гогенштауфенов был назначен королем Педро канцлером Арагона. Эта должность давала тайному заговорщику возможность руководить внешней политикой государства, и он с полного одобрения Педро воспользовался этим, чтобы спланировать крах Анжуйской династии. Впрочем, король находился по большей части в Арагоне, чьи проблемы требовали его постоянного присутствия; правительницей же Каталонии оставалась Констанца.
Шарль Анжуйский искренне считал себя наследником Карла Великого и стремился объединить под своей властью весь юг Европы, Святую землю и Латинскую империю. Планы Карла были грандиозны. Теперь его интересы простирались в направлении Византии. Поэтому император Михаил VIII Палеолог перед лицом постоянной угрозы вторжения проявлял небывалую щедрость, финансируя планы правителей Арагона. Он решительно и открыто встал на сторону Констанцы, объявившей себя вдохновительницей освободительной войны. Ее воля двигала отряды воинов и вела флотилии кораблей; ее дипломатия ни на день не прекращала свою невидимую работу и привела в антифранцузский лагерь многих противников непопулярного анжуйского правителя. Это были незаурядные деятели эпохи, сильные союзники, чья преданность делу Констанцы во многом объяснялась и личными причинами.
Кастильский король Алонсо X не мог простить Карлу заточения своего брата Энрике, сражавшегося за Манфреда. Матерью испанских принцев была Беатриса Швабская, и в борьбе французов и сицилийцев Энрике после долгих метаний, обобранный и оскорбленный Шарлем, в конце концов безоговорочно принял сторону родичей-Гогенштауфенов. Алонсо и его братья Энрике и Фадрике часто воевали между собой, но кровь благородного рода объединяла их против внешних врагов.
Могущественный северо-итальянский князь маркграф Вильгельм Монферратский не был другом Шарля. Независимому духу этого итало-французского правителя претил жесткий авторитарный стиль правления анжуйского принца. Вильгельм заключил союз с королем Алонсо X, закрепив его женитьбой на кастильской принцессе, его дочери. Против Шарля он действовал заодно с тестем. Враждебен графу Анжуйскому был и граф Савойский, который держал в руках альпийские перевалы на веем пути в Бургундию. Через Савойский дом Монферраты были связаны родственными узами с королевой Констанцой. Но и без того ее женское обаяние и мужественная отвага не могли никого оставить равнодушным.
Предводитель флорентийских гиббелинов граф Гвидо Новело, владетель Казептино, наместник Манфреда в Пизе, переживал потерю власти во Флоренции и гибель сицилийского короля как личную трагедию и питал к Шарлю Анжуйскому чувство тайной, по от этого не менее неистовой ненависти.
Правитель Урбиио Гвидо де Монтефельтро преданно служил Конрадину Гогенштауфену на посту наместника Романьи и увлекал за собой романских гиббелинов. В это время в Италии Гвидо был наиболее искушенным в военном деле человеком. Не раз он одерживал победы над войсками папы и гвельфской лиги, не раз предавался отлучению от Церкви. Его юный господин погиб, но Гвидо хранил ему верность. Он сумел организовать восстание против правления Шарля Анжуйского в г. Форли.
Вокруг Констанцы собрались и немногие оставшиеся в живых дяди и кузены Ланца — Манфредо и Коррадо — и множество других ненавистников Шарля и друзей Манфреда.
Имея такую опору, Констанца могла надеяться вернуть наследие отца и деда. Главным образом, под влиянием жены король Педро решился на завоевание острова. Он сосредоточил в устье Эрбо огромный арагонский флот, готовый к нападению на Сицилию. Доброхоты предостерегали Шарля от арагонской опасности, но на его возмущенные запросы Педро отвечал, что собрался в крестовый поход в Тунис. Шарль открыто называл арагонского короля «хитрой шельмой, вероломным, как все каталонцы», но не имел ни формальных причин, ни свободных сил, чтобы воспрепятствовать его планам.
Шарль Анжуйский испытывал болезненную жажду к приобретению земель и титулов. Он, «жадный и алчный, обуреваемый горячим стремлением к накоплению богатств, стал вымогать деньги». Шарль удвоил основной налог, введенный Фридрихом, — коллекту — и освободил от нес только духовенство. Были введены и некоторые новые поборы. С 1268 г. суровый и жестокий правитель начал чеканку новой низкопробной монеты — карлина. Возмущенные островитяне открыто роптали. Последней каплей стал перенос столицы из Палермо в Неаполь.
В конце марта жители Палермо собрались со своими семьями у церкви Сан-Спирито, чтобы отпраздновать Пасху. Французские солдаты, которые всегда вели себя с населением острова нагло и вызывающе, стали вытаскивать из толпы молодых замужних женщин и оказывать им грубые и циничные знаки внимания. Их мужья не стерпели оскорбления. Завязалась драка. В одной из хроник говорится: «Люди Палермо кричали: Смерть французам! И убили они всех французов, которые были жестокими людьми и совершили много подлостей».
Движение перекинулось в другие местности и вскоре охватило весь остров. Было убито от трех до четырех тысяч французов. Шарль высадился в Сицилии и осадил Мессину. Героически сопротивлявшиеся сицилийцы вновь и вновь отражали его атаки. Собравшийся в Палермо сицилийский парламент предложил корону Педро III, мужу Констанцы Гогенштауфен.
Констанца прибыла в Мессину вместе с двумя младшими сыновьями, инфантами Хайме и Федериго, дочерью Виолантой и доверенным советником Джованни да Прочида. Парламент Сицилии решил, что после смерти короля Педро, когда его старший сын станет королем Арагона, второй инфант — Хайме — наследует сицилийский престол. Пока же королева Констанца Штауфен была объявлена регентшей.
Однако борьба за наследие Фридриха II продолжалась.
Папа, напуганный неожиданным поворотом событий, отлучил Педро и объявил, что тот лишается всех владений, которые будут переданы в руки добрых католиков. Нейтральным правителям было наказано не иметь ничего общего с отлученным королем. Эдуарду Английскому, чья дочь была обручена со старшим сыном Педро и Констанцы, Алонсо, предписывалось расторгнуть помолвку. Правда, английский король не обратил на это приказание никакого внимания.
Шарль Анжуйский вызвал на Божий суд — смертельный поединок — Педро III. Оба монарха прибыли в Бордо, столицу французских владений Эдуарда Английского. Но, поскольку оба не стремились к битве не на жизнь, а на смерть, сумели как-то не встретиться, и каждый посчитал себя победителем.
Филипп III объявил войну Арагонскому королевству, но был позорно разбит.
В том же 1284 г. Роже де Лориа овладел всем побережьем Калабрии. Испанцы взяли в плен сын Шарля Анжуйского, Карла Салернского (Хромого). Радости Констанцы не было предела: она стремилась освободить из заключения свою сводную сестру Беатрису — дочь Манфреда и Елены Эпирской, — много лет томившуюся во французских застенках, и анжуйский принц мог стать предметом торга.
Сицилийцы требовали казни старшего сына и наследника их поработителя, но королева понимала, что только живой принц имеет для нее ценность. Заключив его в комфортабельную темницу, Констанца направила послание жене Карла Хромого, Марии Венгерской, с сообщением, что не отвечает за жизнь ее супруга, если ей не передадут Беатрису. Мария, дорожа жизнью мужа, принуждена была уступить, и после 18 лет заточения внучка Фридриха II обрела свободу.
Королева позаботилась об устройстве жизни своей сестры, выдав ее замуж за маркиза Салуццо.
Ход событий был задуман и просчитан королевой Констахщой вместе с Джованни Прочидой. Претворение его в жизнь сторонниками последних Гогенштауфенов стало причиной падения Анжуйского дома на Сицилии. Можно говорить об угнетении народа оккупантами, о стремлении свободолюбивых сицилийцев к независимости, о вызывающем поведении спесивых и надменных французов, но без вождя, лидера, без определяющей идеи, без поддержки арагонских войск любая освободительная борьба была бы обречена на поражение.