Nel 1087 flotte genovesi e pisane guidate da Uguccione da Pisa e accompagnate da truppe provenienti da Pantaleone di Amalfi , Salerno e Gaeta, attaccarono la città nordafricana di Mahdia, capitale del Califfato dei Fatimidi. L'attacco, sostenuto da Papa Vittore III, divenne noto come la Crociata di Mahdia. Gli aggressori hanno catturato la città, ma non sono riusciti a trattenerla contro le forze arabe. Dopo l'incendio della flotta araba nel porto della città, le truppe genovesi e pisane si ritirarono. La distruzione della flotta araba ha dato il controllo del Mediterraneo occidentale a Genova, Venezia e Pisa. Ciò consentì all'Europa occidentale di rifornire via mare le truppe della Prima crociata del 1096-1099.