且宣扬不论其种族、级别、是否先知穆罕默德的后人，任何合适的穆斯林均可以成为哈里发。这对柏柏尔人非常有号召力。暴动后出走派在当地建立了许多神权的部落王国。大多数这些王国都很短命和困难重重。一些位于重要商路上的王国如特莱姆森则比较繁茂和强大。750年阿拔斯王朝取代倭马亚王朝后，哈里发国的首都转移到巴格达。阿拔斯王朝重建了它在北非的统治。当地驻于凯鲁万的总督虽然名义上是由哈里发派驻的，但实际上至909年为止他们形成了一个世袭的王朝，享有独立的权利。他们的宫廷成为一个学习和文化的中心。在其西部从塔赫特至阿尔