Prima scrisse all'arcivescovo di Ravenna ed ai vescovi di Romagna, a quelli della Marca d'Ancona e dello stato di Venezia, come pure ai più vicini prelati della Grecia, perchè predicassero la crociata contro i Greci215. Proibì sotto pena della scomunica ad ogni principe cristiano l'alleanza con il Paleologo216; e fece ogni sforzo perchè prendesse parte in questa sacra guerra Federico di Sicilia. Voleva Federico, se gli fosse stato possibile, conservare qualche autorità sull'armata catalana che lo aveva servito tanto tempo prima di passare in Grecia; e perciò aveva mandato presso ai capi di quest'armata, già divisa dalle fazioni, l'infante Ferdinando di Majorica, suo cugino germano, per riunirla sotto i suoi ordini: di modo che se questo trattato riusciva, il re di Sicilia era quello de' principi latini che poteva più facilmente comandare alla Grecia. Per ultimo il papa scrisse pure ai Veneziani ed a' Genovesi per ridurli a secondare colle loro flotte l'impresa di Carlo di Valois217.
      Ma le due repubbliche non erano altrimenti disposte a far causa comune, intraprendendo per conto de' Francesi la conquista dell'Oriente. Pel corso di sette anni si erano battute con accanimento per l'esclusivo dominio dei mari. A questa guerra, cominciata dal 1293, aveva dato motivo una battaglia accidentale nel mare di Cipro tra quattro galere veneziane e sette navi mercantili dei Genovesi. L'odio nazionale e l'estrema gelosia dei due popoli aveano chiusa la via ad ogni accomodamento per un affare, cui i loro governi non avevano avuto parte, e ne' cinque susseguenti anni sforzaronsi di opprimersi vicendevolmente con formidabili apparecchi218. Nel 1295 i Genovesi posero in mare cento sessanta galere, ognuna montata da duecento venti uomini, tutti abitanti di Genova o delle due Riviere.