A principios del siglo VIII, ante la dominación omeya de todo el Magreb, varias tribus bereberes zenetas empezaron a unirse en torno a Abu Qurra y se rebelaron contra la ocupación árabe.