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.