Rustamid királyság, Rustamid szintén megírta a Rostamidot, Iszlám állam (761–909 ce) Észak-Algéria magas fennsíkon, amelyet a Khārijism Ibaḍīyah ágának követői alapítottak. Ez volt a sok királyság egyike, amely ellentétben állt az új ʿAbbāsid-dinasztia és keleti orientációjával. A Khārijiták puritán, demokratikus és egalitárius teokratikát hirdettek, amely támogatást talált a berber törzsek között. Az államot ʿAbd al-Raḥmān ibn Rustam, az állam alapító szigorú perzsa származású imámok irányították. Ezek az imámok maguk a vallási vezetõk és a fõbíró felügyelete alatt álltak. A királyság híres volt vallási toleranciájáról és világi tanulásáról. Az állam nagyon aktív volt a transz-Szahara kereskedelmében, és mérete ingadozott vezetői hatalmával. A Rustamid királyság a főváros, Tāhart (a modern Tihert közelében) elfogásával érkezett a shīʿite Fāṭimids által 909-ben.
Észak-Afrika: Tāhart Rustamid állam
A 761-es Ifrīqiyyah bbAbbāsid-hódítása, amely Tunéziában és Tripolitániában az Ibāḍī állam összeomlását idézte elő, szintén okozott
