Onde Michele, che l'imperio vedea sossopra, e Carlo sì intento e minaccioso a mala pena trattenuto da papa Niccolò, avidamente abbracciava il partito di turbargli i reami; e profferia centomila once d'oro: fermata l'impresa, le porgerebbe. Si infinse allor Procida scacciato dalla bizantina corte. Vestiti i panni di frate minore, furtivo in Sicilia entrò, che per esser più oppressa, o più disposta per le città più grosse, l'indole degli uomini, e la difesa dei mari, più opportuna gli parve al gran colpo. Appena Procida a' noti suoi del sicilian baronaggio disse di congiura, deliberati vi si tuffarono. Con lui vengono a parlamento Gualtier da Caltagirone, Alaimo da Lentini, Palmiere Abbate, ed altri valenti baroni: Procida accenna la via d'uscire dall'insoffribil servaggio: rivela gli aiuti dell'imperatore greco; i disegni sullo aragonese: ordina con loro che annodate tutte le fila, sollevin la Sicilia a ribellione: e richiedeli di lettere credenziali, che della congiura re Pietro certificassero. Avutele, sotto i panni stessi di frate, passa a corte di Roma.
      Correa già l'anno milledugentottanta, e papa Niccolò a castel Soriano soggiornava, quando un fraticello gli fe' chiedere occulta udienza; e raccolto, incominciò ad avvolgersi in misteriosi parlari, toccando la eccessiva potenza di Carlo, le ingiurie private al pontefice, le condizioni d'Italia. Procida nominossi alfine: all'attonito pontefice aperse quant'erasi ordito. Aggiungono, e par fola manifesta, ch'ei con l'oro bizantino comperasse l'assentimento del papa; il quale sì altamente ambiva, nè facea di mestieri corromperlo, perchè si volgesse a' danni di Carlo(152). Dicono, e la credo dello stesso conio, ch'entrato nella congiura, Niccolò per segretissime lettere confortasse l'Aragonese; e del siciliano reame investisselo.