На протяжении многих лет Прочида путешествовал по Европе, развернув серьёзную дипломатическую кампанию по восстановлению на неаполитанском престоле швабской династии и изгнанию анжуйцев с Апеннинского полуострова; он стал главным политическим противником Карла Анжуйского и готовил план мести ему в течение двенадцати лет. Был особенно активен в Риме, Константинополе и Арагоне, длительное время служил королю Хайме I, а затем его сыну Педро III; изгнанный из Калабрии и Сицилии, поселился в Арагоне и, когда Педро III, женатый на дочери Манфреди, наследовал престол отца (1276), стал подстрекать его предъявить права на корону Сицилии. Замыслам Прочиды благоприятствовали дурное отношение к Карлу папы Николая III и то, что Карл угрожал императору Михаилу Палеологу намерением восстановить латинскую империю в Константинополе. Для переговоров с Палеологами Прочида решился отправиться в Константинополь и по дороге заехал в Сицилию. Ход и развитие так называемого заговора Прочиды мало известен. Среди историков нет единства относительно того, стал ли этот заговор прямой причиной того, что произошло три года спустя. По одним оценкам, его надо строго разграничивать от неожиданного события, известного под именем «Сицилийской вечерни» (1282), а роль Прочиды в этом деле ограничивалась возмущением Сицилии против Карла Анжуйского и посредничеством в сношениях греческого императора с королём Арагона. Во время «Сицилийской вечерни» Прочиды не было в Палермо — он явился туда несколько месяцев спустя, когда Педро Арагонский уже был провозглашён королём. С другой стороны, 2 февраля 1283 года Прочида был назначен канцлером Сицилии и, несмотря на свой возраст, вёл активную дипломатическую деятельность при различных европейских дворах. Прочида скончался в Риме после завершения очередной дипломатической миссии.