Im Jahr 1390 wurde die Stadt Ziel eines Kreuzzugs. Mahdia war Basis muslimischer Korsaren und wurde von einem franko-genuesischen Kreuzfahrerheer erfolglos belagert.