Но прежде чем восстать, они попытались лично принести королю свои жалобы, ибо не могли поверить, что он знает о том, что им приходится терпеть. Они воображали, что, узнав об их горестном положении, король сумеет избавить их от бед. Уверовав в это, они полагали, что достаточно будет пробиться к его трону, чтобы навсегда избавиться от всех несчастий, но Карл отказался их выслушать и с угрозами велел удалиться. Не оставалось ничего другого, кроме надежды на помощь папы Николая III. К нему были направлены епископ и монах, добившиеся аудиенции и обстоятельно рассказавшие об угнетении сицилийцев и заклинавшие папу помешать королю совершать подобные беззакония в дальнейшем. Люди Карла Анжуйского набросились на депутатов по выходе тех из дворца папы. Монаха связали и бросили в тюрьму, прелат с трудом откупился, сообщив своим соотечественникам об «успехе» путешествия. Вскоре стало известно, что король так разгневан на сицилийцев, что грозится идти на их родину с огнем и мечом, обещая залить ее кровью[208].
В таком положении пребывали дела, когда синьор Джованни Прбчида вернулся из Греции. Он обо всем рассказал своим друзьям, и те дали ему письма к королю Арагона, в которых молили того избавить их от рабства, обещая в благодарность признать его своим сувереном. Синьор Прбчида, переодевшись монахом, прибыл в Рим и передал папе о настроениях сицилийской знати и договор, заключенный им с Михаилом Палеологом. Великий понтифик, ненавидевший Карла Анжуйского и к тому же охотно принявший дары императора Византии, согласился тоже написать королю Арагона, обещая ему королевство Сицилийское в том случае, если он его завоюет. Вскоре стало известно, что король Арагона принял предложение и обещал приступить к исполнению благого дела.
Смерть Николая III, случившаяся чуть позже, едва не расстроила все планы.
Карл Анжуйский с радостью узнал об этом, новый папа, как он надеялся, мог с гораздо большим благоволением отнестись к его давней мечте — возвращению Константинополя под власть его династии. Удовлетворение его было полным. Высший пост в римской церкви достался кардиналу Симону, ставшему папой под именем Мартина IV, который прежде, будучи папским легатом во Франции, способствовал воцарению Карла Анжуйского на сицилийском престоле. Для француза все складывалось превосходно. Король Арагона был в нерешительности, но синьор Прбчида, вновь совершив плавание в Константинополь, оттуда вместе с послами Палеолога направился морем в Каталонию, одну из испанских провинций, и там встретился с Арагонцем. От имени Михаила Палеолога тому была вручена большая сумма денег