No obstante, la islamización y la arabización de la región eran complicadas y siguió un largo proceso con revueltas de carácter social tan profundamente enraizado y radicalmente opuesto a los nuevos órdenes como las que representaba el matriarcado previo bajo la líder Kahina.