Rustamid

The Rustamid (or "Rustumid", "Rostemid") ruled part of North Africa in the from the 700's to 909. It was a Muslim theocracy. The capital was Tahert. It was in present-day Algeria. The group had a Persian origin. No one knows how big their land was but it went as far east as Jabal Nafusa in Libya.