El exarcado africano disfrutó de una relativa estabilidad a pesar de una relación tensa y confrontaciones violentas con muchas de las tribus amazigh en el siglo VII.