Cuando el avance de los ejércitos musulmanes se hizo más lento hasta detenerse tras la batalla de Poitiers, ya sin nuevas tierras que ocupar ni botín de guerra, en al-Ándalus empezó a vivirse un estado de guerra perpetua entre árabes y bereberes, e incluso entre las mismas tribus árabes que trasladaban a la nueva provincia sus viejas luchas.