Mesnage, L'Afrique chrétienne, Paris 1912, s. 114.
Muzułmańska Al-Mahdijja została założona w roku 921 przez kalifa Ubajd Allaha al-Mahdiego z dynastii Fatymidów i uczyniona stolicą Ifrikijji. Została wybrana na stolicę ze względu na dostęp do morza i położenie na cyplu, który już od czasów Fenicjan pełnił ważną rolę militarną i był przez wieki nazywany „palcem wskazującym morze”.
W 1087 roku miasto zostało zaatakowane przez flotę okrętów z Genui i Pizy; statki muzułmańskie w porcie zostały spalone, co było jednym z kroków do przejęcia kontroli nad zachodnią częścią Morza Śródziemnego i ułatwiło zaopatrywanie drogą morską rycerstwa I wyprawy krzyżowejFuller, J.F.C., A Military History of the Western World, T. I, Da Capo Press, 1987, s. 408 . Dynastia Zirydów rezydowała tu przez cały XI wiek, ale kres temu położył najazd Normanów, którzy w 1148 zdobyli miasto. Od roku 1160 miasto było we władaniu Almohadów. LookLex Encyclopaedia..