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 del 740.