Nel 1087 Mahdia, allora governata dai vassalli ziridi dei Fatimidi, viene attaccata, e per breve tempo conquistata, da Genova e Pisa (con l'aiuto di Salerno, Amalfi e Gaeta) ma l'attacco non sortisce effetti duraturi.