ルスタム朝
王朝の創始者であるアブドゥッラフマーン・イブン・ルスタムはペルシアの出身で幼少期にチュニジアのカイラワーン(ケルアン)に移住したと伝えられている。636年/37年のカーディスィーヤの戦いでペルシア軍の総司令官を務めていたサーサーン朝の王族ルスタムの孫と伝えられている。
740年代のマグリブではイスラム教のハワーリジュ派の思想が広がっていた750年にアッバース朝が建国されるとハワーリジュ派はイラクでの活動に困難をきたし、ハワーリジュ派の一派であるイバード派はマグリブに共同体を建設するため、757年から758年にかけて5人の宣教師を派遣した。宣教師の代表者(イマーム)であるアブー・アル=ハッターブはカイラワーンをスフリ派から奪還し、町の支配をイブン・ルスタムに委任した。758年から761年にかけてイブン・ルスタムはハワーリジュ派の信徒を率いてカイラワーンを支配するが、761年にカイラワーンはアッバース朝の軍隊によって制圧される。同年にイブン・ルスタムはフッワーラ族をはじめとするトリポリタニアのザナータ系ベルベル人の協力を得てティアレを征服し、ティアレから西に10km離れた場所にターハルトの町を建設した。777年/78年にイブン・ルスタムはイバード派唯一のイマームに推戴され、自身が建設したターハルトを都とした。
ルスタム朝は「イマーム(宗教指導者)」の称号を帯びた君主によって統治されていた。理念的にはハワーリジュ派のイマームは共同体の長老たちによって選出された人物が就くことになっていたが、実際は王朝の創始者であるイブン・ルスタムの一族によって世襲されていた。イマームたちは高度な教育を受け、宗教以外に統治行政、数学、天文学、占星術の知識を習得していた。5代目のイマームであるアブー・アル=ヤクザーンは全マグリブのイマームの地位を主張し、シジルマサのスフリ派の政権から貢物を受け取っていた。
ルスタム朝の社会は、イバード派の教義に則った禁欲主義的なものだったと伝えられている。イスラーム法が厳格に適用され、戦争に際しては敵側の人間であっても非戦闘員に対する殺害・略奪は認められていなかった。ペルシア系のムスリムが統治するルスタム朝のことを聞き及んだアラブ化したペルシア人たちがイラクからアルジェリアに移住し、ズィンミー(庇護民)の規定が遵守されていたために領内にはキリスト教徒も居住していた。こうしたキリスト教徒の中には、君主の行政顧問に取り立てられた者もいた。