Имамат Рустамидов в Тахерте

Ибадитские проповедники из Басры к 740 г. обратили многие берберские племена Триполитании. Абд ар-Рахман ибн Рустам, выросший в Кайруане, был одним из «носителей знания» — магрибских учеников, которых в Басре тайно обучал ибадитский учёный Абу Убайда Муслим. После их возвращения в Триполитании провозгласили ибадитский имамат во главе с Абу-ль-Хаттабом, в 758 г. взявший Кайруан; Ибн Рустам правил городом до августа 761 г., когда аббасидское войско Мухаммада ибн аль-Ашаса отбило его, а Абу-ль-Хаттаб погиб. Ибн Рустам бежал на запад и основал близ старого римского города Тахерт, вокруг которого поселились ибадиты — беженцы из Ифрикии и гор Нафуса.

После неудачных попыток вернуть Кайруан ибадиты Магриба в 776 или 778 г. (в некоторых современных трудах — в 777 г.) избрали Ибн Рустама имамом. По ибадитскому преданию, его выбрали потому, что он, чужеземец, не принадлежал ни к одному племени и не стал бы возвышать ни одно из них, а он заставил выборщиков поклясться, что они будут подчиняться его справедливым приказам. И всё же власть стала наследственной: ему наследовал сын Абд аль-Ваххаб, и из-за этого община раскололась. На вершине могущества, в начале IX в., имамат владел бо́льшей частью центрального Магриба до Тлемсена, а его имамов признавали ибадиты вплоть до гор Нафуса.

Тахерт, прозванный «Ираком Магриба» и «Малой Басрой», был укреплённым религиозным и торговым центром на караванных путях, где жили и христиане, и мусульмане-неибадиты; ибадитские купцы из Магриба доходили до Гао и Ганы, распространяя ислам вместе с торговлей. Рустамиды поддерживали добрые отношения с Сиджильмасой и кордовскими Омейядами, но подвергались нападениям Идрисидов. В 909 г. фатимидский полководец Абу Абдаллах аш-Шии взял Тахерт; уцелевшие ибадиты ушли в Уарглу, а позднее в Мзаб.