Король Хайме Арагонский умер в июле 1276 г. после блистательного шестидесятитрехлетнего правления. Он оставался деятельным до самого конца и был мало озабочен тем, что Папа отлучил его от церкви за последнюю любовную интрижку. Новые король и королева, Педро и Констанция, были вольны проводить свою политику. Вначале они действовали не торопясь.

Король Хайме оставил Балеарские острова и Руссильон своему младшему сыну, инфанту Хайме, который принял титул короля Майорки и в течение трех лет отказывался признавать брата своим сюзереном. Угроза братоубийственной войны миновала только тогда, когда Хайме Майоркский подчинился и присягнул на верность своему брату в январе 1279 г. У Педро также возникли осложнения с маврами в Андалузии; они предприняли серьезную попытку отвоевать Мурсию. Порядок на южной границе восстановился лишь к концу 1279 г. Педро был всерьез настроен сначала добиться такого же порядка на западной границе, в Кастилии, а потом уже начинать какое бы то ни было новое предприятие. Удача благоволила ему. Инфант Фердинанд де Ла-Серда, старший сын короля Альфонса X, умер в 1275 г., оставив вдову, Бланку Французскую, сестру короля Филиппа III, и двоих маленьких сыновей. После его смерти Альфонс решил сделать своим наследником своего второго сына Санчо, чтобы избежать риска, связанного с пребыванием на престоле несовершеннолетнего правителя. Французский король Филипп III приготовился выступить в поход на Кастилию, чтобы защитить права своих племянников, а вдовствующая инфанта, боясь, что Санчо задумал что-то против ее сыновей, бежала вместе с детьми в Арагон. Король Педро оказал им теплый прием, но отказался выпустить из-под своей опеки. Оставив их в своей власти, он получал заложников, которых мог использовать против короля Филиппа, а также против короля Альфонса, вскоре раскаявшегося в своем решении, и против Санчо, которому так не терпелось получить свое наследство, что он открыто восстал против отца в 1281 г. К 1280 г. Педро Арагонский мог рассчитывать, что у него не будет больше проблем в Испании, и сосредоточить все свое внимание на Италии.268

Легенда сделала из Джованни да Прочида великого заговорщика, который переодетым разъезжал от одно-го европейского двора к другому в поисках сторонников для своих господина и госпожи. Рассказы о приключениях Джованни ходили еще при его жизни. Они сохранились в народных хрониках Сицилии и отражены в работах Виллани, Петрарки и Боккаччо. На самом деле роль, которую сыграл Джованни, не была ни такой рискованной, ни такой яркой, как воображали его поклонники и враги, но это не делает ее менее важной. Он был в центре огромного политического заговора.269

Вскоре после своего восшествия на престол король Педро назначил Джованни да Прочида канцлером Арагона, в официальном документе о назначении похвалив его за ученость и общеизвестную преданность дому Гогенштауфенов.270 Это назначение давало Джованни возможность руководить внешней политикой Арагона, и он воспользовался этим, с полного одобрения Педро, чтобы спланировать крах Анжуйской династии. До 1279 г. Прочида мог лишь поддерживать связи с потенциальными врагами Карла: с французской королевой-матерью Маргаритой, с Рудольфом Габсбургом, с Альфонсом Кастильским и, прежде всего, с итальянскими гибеллинами. Только когда Педро упрочил свое положение в Испании, можно было переходить к более активным действиям. Джованни был реалистом — он понимал, что таким союзникам, как король Рудольф и король Альфонс Кастильский, нельзя доверять, поскольку у них были слишком разные интересы. Он мог полностью положиться только на две иностранные державы. Император Михаил в Константинополе, перед лицом постоянной угрозы вторжения Карла Анжуйского, зашел так далеко, что покорился Риму в попытке отвести эту угрозу, но и это не принесло никаких результатов. Михаил был бы рад союзнику, задавшемуся целью уничтожить Карла. Он не мог предоставить ни флот, ни войска для вторжения на земли сицилийского короля, поскольку ему самому нужны были его солдаты и корабли для защиты своих владений. Но византийская казна все еще была полна, и Михаил мог позволить себе быть щедрым ради такого дела. С Константинополем была связана союзом республика Генуя. Генуэзцы пользовались особыми торговыми привилегиями в Византийской империи. Они уже давно были в плохих отношениях с Карлом Анжуйским. Если бы Карл в союзе с венецианцами вторгся в Византию, это было бы концом торгового господства генуэзцев в Черном море. Генуэзцы были богаты, и у них был огромный флот.

Заговорщики начали серьезную работу в 1279 г. Согласно сицилийской легенде, именно в том году Джованни да Прочида тайно приехал в Константинополь. Двое сицилийских беженцев, живших в Константинополе, сообщили императору о его прибытии. Михаил дал Джованни личную аудиенцию и был восхищен им. Джованни остался на три месяца при императорском дворе, а при отъезде ему были вручены письма от Палеолога королю Арагона и сицилийскому народу, а также крупная сумма денег. Джованни да Прочида отправился на Сицилию, переодетый францисканским монахом. Там он встретился с некоторыми ведущими сицилийскими аристократами во главе с Пальмьери Абате, Аламо да Лентино и Гвалтьери ди Калатаджирона. Они разделяли его недовольство правлением Карла Анжуйского и признались, что уже потеряли надежду на то, что оно когда-нибудь закончится. Джованни подбодрил их, передал адресованное им письмо Михаила и предложил им написать королю Арагона, мужу их законной королевы, с просьбой прийти к ним на помощь. Получив этот документ, Джованни двинулся дальше, все еще переодетый францисканцем, к Папе Николаю III в Витербо. Их разговор состоялся в замке Сориано, расположенном неподалеку от города. Джованни когда-то вылечил еще молодого Николая от серьезной болезни и мог разговаривать с ним как со старым доверенным другом. Его доводы апеллировали в первую очередь к жадности Папы, поскольку были подкреплены византийским золотом. Джованни напомнил Николаю про обиды, нанесенные Карлом Папе, в особенности что сицилийский король не посчитал возможным сочетать браком племянницу Папы и принца французской королевской династии. Папа позволил своему старому доктору убедить себя и по просьбе Джованни написал письмо королю Педро, уполномочивающее его освободить Сицилию от власти Карла Анжуйского. Затем Джованни вернулся в Барселону, чтобы доложить королю Педро о своих действиях. Сперва Педро сомневался, но, увидев письма от византийского императора, сицилийских аристократов и Папы, горячо поздравил Джованни и велел ему продолжать начатое дело.271

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