En el siglo VII, el jefe Kahina luchó contra los nuevos invasores, los árabes musulmanes primero omeyas y luego abasíes.