The early medieval Rustamid dynasty in Algeria was Ibadi.

Rustamid Dynasty Encyclopedy Britanica.

On his way to Sijilmassa, he subdued Tahert, the nearby Ibadi Kharijite stronghold under the Rustamid dynasty.

The Rustamid dynasty, "developed a cosmopolitan reputation in which Christians, non-Kharijite Muslims, and adherents of different sects of Kharijism lived".

The Ibadi claim that this Hadith is a proof for their twelve Caliphs, which include: Abu Bakr, Umar, Abdullah ibn Yahya al-Kindi, and the nine Ibaadi Imams of the Rustamid dynasty.

As such this Rustamids territory ran from Tlemcen in the west to Jebel Nefusa in the east.

A Kharijite remnant established a state (776-909) under the Rustamids, whose capital was at Tahert (located in the mountains southwest of modern Algiers).

Amongst those dynasties were the Aghlabids, Almohads, Abdalwadid, Zirids, Rustamids, Hammadids, Almoravids and the Fatimids.

The Ibadite imamate of Nafusa were in close alliance with the other Ibadite remnant, the Rustamids in Tahert (Algeria), both constant thorns on either side of the Aghlabid emirate, in communication with each other across the back highlands of North Africa.

But the Egyptian army was defeated in turn in 880 by the Nafusa, a Berber Kharijite (Ibadite) tribe, allied with the Rustamids of Tahert, which had carried on an independent existence in the Djebel Nafusa mountains southwest of Tripoli for over a century.