Rustamidin valtakunta, Rustamid kirjoitti myös Rostamidin, Islamilainen valtio (761–909 ce) Pohjois-Algerian korkealla tasangolla, jonka perustivat Khārijismin Ibaḍīyah-seurakunnan seuraajat. Se oli yksi monista valtakunnista, jotka syntyivät vastakohtana uudelle ʿAbbāsid-dynastialle ja sen itäiselle suuntaukselle. Khārijitit saarnasivat puritaanista, demokraattista ja egalitaarista teokratiaa, joka löysi tuen berberiheimoilta. Valtiota hallitsivat imaamit, jotka olivat peräisin bAbd al-Raḥmān ibn Rustamista, valtion perustaneesta tiukasta persialaisesta. Nämä imaamit olivat itse uskonnollisten johtajien ja päätuomarin valvonnassa. Valtakunta oli tunnettu uskonnollisesta suvaitsevaisuudestaan ja maallisesta oppimisestaan. Valtio oli erittäin aktiivinen Saharan alueen välisessä kaupassa, ja sen koko vaihteli johtajiensa voiman kanssa. Rustamidin valtakunta päättyi sen pääkaupungin Tāhartin (lähellä nykyaikaista Tiherttiä) vangitsemiseen Shīʿite Fāṭimidsin kautta vuonna 909.
Pohjois-Afrikka: Tāhartin Rustamid-tila
Myös Ifrīqiyyahin valloitus vuonna 761, joka sai aikaan Ibāḍī-valtion romahduksen Tunisiassa ja Tripolitaniassa, aiheutti myös
