En 1087, las flotas genovesas y pisanas lideradas por Hugo de Pisa y acompañadas por tropas de Pantaleón de la República amalfitana, el Principado de Salerno y el Ducado de Gaeta, atacaron la ciudad de Mahdia en el norte de África, la capital del califato fatimí. El ataque, apoyado por el papa Víctor III, fue conocido como la campaña de Mahdia. Los atacantes capturaron la ciudad pero no pudieron sostenerla contra las fuerzas árabes. Después de la quema de la flota árabe en el puerto, las tropas genovesas y pisanas se retiraron. Sin embargo, la destrucción de la flota árabe dio el control del Mediterráneo occidental a Génova, la República de Venecia y Pisa. Esto permitió a Europa Occidental abastecer a las tropas de la Primera Cruzada de 1096-1099 por mar.