Для византийского императора подобные планы неожиданностью не были. После разгрома анжуйского войска при Берате Палеолог чувствовал себя довольно уверенно, но прекрасно понимал, что Карл не отступится от своих планов разгрома его империи. Избрание нового папы и его, Михаила, отлучение от церкви, последовавшее 18 октября 1281 года, показали василевсу, что на сей раз компромисса с латинянами, видимо, достичь не удастся. Более того, образовавшаяся коалиция Regno, Венеции и папства выглядела грозной как никогда. Палеолог остро нуждался в союзниках. Наиболее естественным партнером выглядел Педро III Арагонский, чья враждебность по отношению к Карлу была хорошо известна. Более того, ряд источников — в частности, хроника Сабы Маласпины и арагонские документы, опубликованные еще в конце XIX века итальянским историком Карини{357}, — свидетельствуют о том, что Педро предпринимал военно-дипломатические усилия по подрыву власти Карла в Regno задолго не только до «Сицилийской вечерни», но и до формального соглашения с Византией, достигнутого в конце 1281 года и направленного против Карла. (Об этом договоре упоминает другой хронист — Бартоломео из Лукки, впоследствии секретарь папской курии{358}.)
При арагонском дворе уже давно жила большая группа изгнанников из Regno, потерявших свои владения либо после гибели Манфреда, либо после поражения Конрадина. Эти люди, среди которых выделялся уже упоминавшийся кондотьер-флотоводец Рожер (Руджеро) ди Лауриа, служили королеве Констанции, дочери Манфреда и супруге Педро III, как своей законной государыне, надеясь на свержение анжуйского режима и установление власти Барселонского дома, в котором они видели преемника Гогенштауфенов. Другой важной фигурой в этом, как выразились бы сегодня, эмигрантском кругу был врач и некогда состоятельный землевладелец родом из Салерно по имени Джованни да Прочида. Это был уже весьма немолодой человек (большинство источников указывают, что он родился в 1210 году), успевший послужить в качестве придворного лекаря Фридриху II, Конраду IV и Манфреду. Джованни да Прочида был весьма образован, говорил на множестве языков и перевел на латынь ряд арабских медицинских трактатов. Он владел многочисленными поместьями в окрестностях Неаполя, пожалованными ему Гогенштауфенами. Успешная карьера этого человека, однако, прервалась в 1269 году, когда Карл Анжуйский лишил его всех владений, обвинив в поддержке Конрадина, чему имелось немало доказательств. Джованни бежал вначале в Венецию, затем в Барселону. «Говорили, что с его женой дурно обошлись, одна из его дочерей была изнасилована, а один из сыновей — убит наглым французским рыцарем, явившимся, чтобы изгнать семью из их дома»{359}. Если дела в действительности так и обстояли, у Джованни было более чем достаточно оснований для глубокой ненависти к Карлу Анжуйскому и желания отомстить ему.
За Джованни да Прочидой закрепилась репутация главы заговорщиков, подготовивших почву для «Сицилийской вечерни». К 1280 году он занимал при арагонском дворе высокий пост канцлера. Однако историки расходятся во мнениях относительно того, действительно ли Джованни находился в самом центре паутины, соединившей двор в Барселоне с Константинополем, итальянскими противниками Карла Анжуйского и немногочисленными гибеллинами, остававшимися в самом Regno. По мнению Стивена Рансимена, Джованни «контролировал внешнюю политику короля [Педро]»{360}. Джин Дюнбабен, однако, полагает, что Прочида «был далеко не единственным агентом, вовлеченным [в организацию заговора], и его прямое влияние на Педро, вероятно, имело большее значение, чем его [дипломатические] интриги»{361}. Хроника