柏柏尔人加重税、对待他们就像对待二等穆斯林一样、而且还奴役他们，这使得柏柏尔人非常反对阿拉伯人。在伊斯兰出走派的旗帜下，柏柏尔人于739年至740年发生暴动。出走派伊斯兰反对倭马亚王朝，在哈里发国的东部抵抗倭马亚王朝，并且宣扬不论其种族、级别、是否先知穆罕默德的后人，任何合适的穆斯林均可以成为哈里发。这对柏柏尔人非常有号召力。暴动后出走派在当地建立了许多神权的部落王国。大多数这些王国都很短命和困难重重。一些位于重要商路上的王国如特莱姆森则比较繁茂和强大。750年阿拔斯王朝取代倭马亚王朝后，哈里发国的首都