В это время король Сицилии готовился вернуть константинопольский трон своему зятю Филиппу, сыну и наследнику Балдуина II, императора Латинской империи крестоносцев. Последний был лишен Константинопольского трона Михаилом Палеологом.
Синьор Прочида, осведомленный о замыслах своего государя, тайно встретился с Михаилом Палеологом, сообщив тому о готовящемся выступлении. Также он обещал ему помощь на Сицилии и союз с Педро, королем Арагонским. Император последовал советам синьора Прочиды, дал ему письма к Педро и сицилийским синьорам и направил на Сицилию своих послов под предлогом заключения союза с Карлом Анжуйским, а на самом деле – для изучения настроений народа.
Недовольство сицилийцев было всеобщим. Налоги были непосильными. Чиновники короля, почти сплошь французы, бесчинствовали. Правда, сицилийцы еще надеялись, что король не подозревает о злоупотреблениях. Но вскоре эти надежды рухнули. Карл отказался выслушать делегатов и с угрозами велел удалиться.
Оставалось только уповать на помощь папы Николая III. К нему были направлены епископ и монах. Добившись аудиенции, они обстоятельно рассказали об угнетении сицилийцев и заклинали папу помешать королю совершать подобные беззакония в дальнейшем. Когда делегаты выходили из дворца папы, люди Карла Анжуйского набросились на депутатов. Монаха связали и бросили в тюрьму, прелат с трудом откупился, сообщив своим соотечественникам об «успехе» путешествия.
Вскоре и Прочида, переодевшись монахом, прибыл в Рим и поведал папе о настроениях сицилийской знати и договоре, заключенном с Михаилом Палеологом. Великий понтифик, ненавидевший Карла Анжуйского и к тому же охотно принявший дары императора Византии, согласился написать королю Арагона, обещая ему королевство Сицилийское в том случае, если он его завоюет. Король Арагона принял предложение и обещал приступить к исполнению благого дела.
Смерть Николая III, случившаяся чуть позже, едва не расстроила все планы. Карл Анжуйский с радостью узнал об этом, новый папа, как он надеялся, мог с гораздо большим благоволением отнестись к его давней мечте – возвращению Константинополя под власть папы. Удовлетворение его было полным. Высший пост в римской церкви достался его стороннику кардиналу Симону, ставшему папой под именем Мартина IV.
Для француза все складывалось превосходно. Король Арагона был в нерешительности, но синьор Прочида вновь прибыл в Константинополь, откуда вместе с послами Палеолога направился морем в Каталонию и там встретился с Арагонцем. От имени Михаила Палеолога королю вручили большую сумму денег (30 тыс. унций золота) для снаряжения флота и войска, которые должны были бы помочь сицилийской знати свергнуть иго Анжуйской династии.
