દસમી સદીમાં Mahdia ખિલાફત પાટનગર બન્યું, અને તેનું નામ શબ્દ "મહેંદી", મસીહા, તારણહાર એટલે માંથી આવે છે.