Papa Martino IV proclamò nel giugno 1284 da Orvieto la Crociata aragonese, alla quale avevano aderito con entusiasmo sia Carlo d'Angiò sia Filippo III di Francia. Il papa oltre all'assistenza spirituale diede una consistente somma di denaro a Carlo che preparò così una flotta in Provenza, che avrebbe poi dovuto unirsi a un'altra parte della flotta, che attendeva nel porto di Napoli, per incontrarsi successivamente a Ustica con il resto della flotta, composto da trenta galere, con a bordo l'armata italo-angioina, proveniente da Brindisi.