Весной 1280 г. Джованни снова отправился в путь. Сперва он приехал к Папе в Витербо и там получил от Николая четкие полномочия убедить сицилийцев вверить свою судьбу королю Педро. Из Витербо Джованни добрался до побережья, где нашел пизанское судно, на котором приплыл на Сицилию, в Трапани. Его друзья из числа сицилийской знати встретили его там. Джованни рассказал им о том, что успел сделать, и договорился с ними о новой встрече после его возвращения из Константинополя. Венецианское судно довезло его, все еще переодетого, в Негропонте, где он пересел на греческое судно, направлявшееся в столицу. Император Михаил снова дал ему тайную аудиенцию и был очень обрадован новостями. Император предложил тридцать тысяч унций золота, чтобы ускорить организацию заговора. Через несколько дней Джованни покинул Константинополь на генуэзской галере в сопровождении византийского посла, Латино Алларди, ломбардца на императорской службе. Они плыли в Трапани, но по пути встретили пизанское судно, и его команда сообщила Джованни, что Папа Николай только что умер. Джованни удалось сохранить эту новость в секрете. Его сицилийские друзья ждали его в Трапани. Он убедил их отправиться с ним и Алларди на Мальту, где, вероятно, у людей Карла было меньше шансов застать их врасплох. Их совещание началось хорошо, пока сицилийцы не узнали о смерти Папы. Аламо да Лентино предложил вообще отменить все предприятие. Джованни на это ответил резко, что уже поздно. Новый Папа мог отнестись так же благосклонно к их делу, как Николай; а если он окажется одним из людей Карла, что ж — сицилийцам случалось противостоять и более сильным противникам, чем Карл. Собравшихся убедили его слова и блеск византийского золота, и они согласились сотрудничать, если король Педро по-прежнему поддерживает заговор. Джованни и посол продолжили свой путь в Барселону. Педро принял посла с почестями, с благодарностью получил от него золото и одобрил действия Джованни. Было решено, что поход на Сицилию следует начать, как только будут закончены приготовления, возможно, весной 1282 г.²⁷²

Сложно сказать, какова доля правды в этой легендарной истории. В период с 1279 по 1280 гг., когда Джованни предположительно совершал свои путешествия, связанные с заговором, его подпись, в качестве канцлера, регулярно появляется на документах, подписанных в Арагоне. Представляется невероятным, чтобы он дал себе труд организовать подделку собственной подписи с целью сохранить свое отсутствие в тайне. Джованни был старым человеком — вот-вот ему должно было исполниться семьдесят лет. Маловероятно, чтобы он, переодевшись, бродил по Европе. Роль, отведенная в этой истории Папе Николаю, не очень убедительна. Очевидно, что он не очень любил Карла и был жаден и оценил бы золото, принесенное ему в дар от императора Михаила. Но он стремился к установлению мира, независимости папских владений и обогащению семьи Орсини. Ни в одном из сохранившихся папских документов того времени нет ни намека на то, что он намеревался сместить Карла с сицилийского престола и посадить на его место Педро Арагонского. Не в его характере было развязывать широкомасштабную войну, которая, несомненно, повлекла бы за собой серьезные расходы. Его позиция по отношению к Византии была жестче, чем у его предшественников. Византийское золото могло бы убедить Николая не прекращать переговоры с Михаилом Палеологом и не давать Карлу разрешения нападать на империю. Возможно также, что он оказал теплый прием эмиссару своего старого доктора, Джованни да Прочиды, а арагонцы раздули значение этого приема, чтобы оправдать свою политику. Благодаря подобным инцидентам возник слух о причастности Папы к заговору, и Данте мог упрекнуть его за «деньги грешные... с которыми на Карла шел так смело».²⁷³

Легенда ошибается в отношении действий Джованни и соучастия Папы. Но многие ее детали выглядят убедительно. Джованни мог оставаться дома, а кто-то разъезжал от его имени. Маршруты и корабли, на которых эти путешествия совершались, описаны слишком подробно, чтобы быть абсолютно вымышленными. Сицилийский текст того времени связывает имя Джованни с теми тремя сицилийскими аристократами, которых легенда называет его сообщниками. К 1280 г. были несомненно установлены дипломатические связи между византийским и арагонским дворами, а в свое время, как показали последующие события, император Михаил начал переговоры с заговорщиками на Сицилии. Возможно, один из сыновей Джованни предпринял эти путешествия, которые впоследствии были приписаны его знаменитому отцу. Мы знаем, что брат Джованни, Адриано, состоявший на службе у маркграфа Монферратского, осуществлял связь между Арагоном и гибеллинами Северной Италии. Его сын Франческо также смог отправиться в эти дальние путешествия. Едва ли можно усомниться в том, что они действительно имели место, хотя теперь уже не установить, кто был доверенным посланцем Джованни да Прочида.²⁷⁴

К концу 1280 г. король Педро уже так далеко зашел в подготовке к нападению на Сицилию, что едва ли беспокоился о том, чтобы скрыть свои намерения. В письме, которое он написал в октябре миланскому правительству, выражая сожаление по поводу поражений, которые потерпел его союзник маркграф Монферратский, говорилось, что уже близок «тот день» — «dies illa», — когда они все возрадуются. В декабре Педро вместе со своим братом, королем Майорки, отправился в Тулузу, чтобы обсудить с королем Филиппом Французским кастильский вопрос и судьбу инфантов Ла-Серды. Филиппа сопровождал его кузен, Карл, князь Салерно, старший сын короля Карла. Педро в общении с князем выказывал такое холодное презрение, что французы были глубоко потрясены, и Хайме Майоркский почувствовал себя обязанным проявить особую сердечность по отношению к юноше, чтобы избежать открытой ссоры.

Избрание француза, Мартина IV, на папский престол в 1281 г. не смутило Педро. На протяжении всего того года, когда Карл Анжуйский готовил в Италии свою армаду для атаки на Константинополь, арагонцы в Барселоне готовили практически такой же мощный флот. Поход Карла был официально объявлен крестовым против язычников, и на этом основании Папа позволил ему собирать церковную десятину на Сардинии, острове, который был предметом спора между Карлом и пизанцами, а Педро объявил своим владением. Но сам Карл не скрывал, что его основной целью была столица Византии. Заключив в июне с разрешения Папы союз с законным латинским императором Филиппом и с венецианцами, открыто заявил о своих требованиях.²⁷⁶ Педро вел себя немного осторожнее. Он тоже объявил свою экспедицию крестовым походом и мог предоставить тому хорошее доказательство. Двумя годами ранее, в 1279 г., он воспользовался спором о наследовании тунисского престола, возникшим после смерти эмира Аль-Мустансира, давнего врага Людовика Святого, чтобы посадить на трон своего кандидата, Ибрагима Абу Исхака. Войска под предводительством Коррадо Ланца возвели на престол эмира Ибрагима, который, в свою очередь, пообещал Педро выплачивать крупную ежегодную дань и предоставить ему право открыть консульские представительства в Тунисе и Бужи. В то же время Педро взял под свою опеку правителя Константины, Ибн Хасана. В 1281 г. Ибн Хасан поссорился с Тунисским эмиром, и тот приготовился пойти на него походом. Ибн Хасан обратился за помощью к королю Педро, намекнув, что примет христианство, если ему окажут поддержку. Таким образом, это был долг Педро — спасти потенциального неофита и его территорию от тунисских язычников. У него был готов не вызывающий возражений ответ, когда король Филипп Французский, беспокоясь за своего дядю Карла, отправил послов расспросить Педро об армии и флоте, которые тот собирал.²⁷⁷

Со своими союзниками Педро был более откровенным. В конце 1281 г. знаменитый генуэзский капитан Бенито Заккария прибыл к его двору. Брат Бенито, Мартин, был другом византийского императора Михаила, которому когда-то одолжил деньги, за что был вознагражден, получив во владение Фокию с ее богатыми месторождениями квасцов. Бенито навещал брата и оттуда поехал в Константинополь, где Михаил назначил его своим послом в Генуе и Арагоне. Он привез королю Педро заверения в том, что и император, и генуэзцы стремятся ему помочь. Эти заверения были подкреплены денежными подношениями.²⁷⁸