Kerajaan ini berakar hasil suatu pergerakan Syiah Ismailiyah yang wujud pada abad ke-9 oleh Imam Ismailiyah ke-8, Abd Allah al-Akbar[3] di Salamiyah, Syria; beliau menyatakan diri mempunyai pertalian dengan susur galur keturunan Nabi Muhammad melalui puteri baginda Fatimah al-Zahra dan suaminya Ali bin Abi Talib.[4] Pergerakan ini dianggap menyeleweng oleh Kerajaan Abbasiyah; maka Abdullah dan anaknya Abdullāh al-Mahdī Billah melarikan diri ke Sijilmasa[3] (kini di Maghribi).

Kerajaan ini didirikan pada 909 oleh Abdullah al-Mahdi di kawasan Ifriqiya (kini Tunisia); beliau mengesahkan kekuasaannya dengan Dengan cepat kendali Abdullāh al-Mahdi meluas ke seluruh Maghreb, sebuah wilayah merangkumi negara-negara moden Maghribi, Aljazair, Tunisia dan Libya yang diperintah dari ibu kota Mahdiyah.