I Palermitani infatti mandavano oratori al papa a ragguagliarlo de' successi, e impetrare la protezione della Chiesa(242). I Messinesi più gradito messaggio spacciarono all'imperador Paleologo, un Alafranco Cassano da Genova, che per amor del popolo di Messina navigò tra gravi pericoli infino a Costantinopoli(243). Nelle altre parti del governo dello stato, da sovrani operarono i magistrati del comune. Molti accordaron franchige: e quel di Messina rendeva all'arcivescovo il castel di Calatabiano, e altri beni tenacemente negati dal fisco sotto la signoria di re Carlo(244).
      Del rimanente certissimo appare che gl'interessi comuni dell'isola si maneggiassero per un'adunanza federale; la quale per l'antico uso si chiamò parlamento, ma in altro modo che i soliti parlamenti si compose; mancandovi il principe, e fors'anco i baroni: poichè nel primo principio di questa repubblica, sol veggonsi legami tra municipio e municipio, sol dicono gli storici di congregati sindichi delle città, d'invito a tutte le terre ad entrare per sindichi nel buono stato comune, e simili parole che suonano rappresentanza cittadinesca e non baronale. E come i parlamenti regi, senza tempo nè luogo certo, in quella età a comodo del re si adunavano; così questi, secondo i bisogni della nazione, in Palermo o in Messina(245). Sovrastando le armi di re Carlo, i parlamenti prendean opportune deliberazioni: si fornisse di vittuaglia per due anni Messina: i valenti arcieri e balestrieri de' monti rafforzasser quella città: con uomini e navi si custodissero Catania, Agosta, Siracusa, importanti città sulla costiera di levante; e su quella di settentrione, Milazzo, Patti, Cefalù. Nascean tali appresti dall'uno irremovibil proposito di non tollerar mai più il giogo francese, nel quale tutti accordavansi, ancorchè nei mezzi si dissentisse; quando chi pensava accostarsi alla Chiesa più strettamente e ribadir gli ordini di repubblica, e chi chiamare alcun principe straniero con giusti patti(246). Ma senza sangue, senza accanite fazioni ciò si trattava.