La región fue conquistada por los musulmanes a principios del siglo VIII, pero se separó del Califato Omeya después de la Revuelta Bereber de 740.