Tras la conquista, diversas tribus árabes se establecieron en la región (en un proceso que se extiende hasta la llegada de las tribus Beni Sulaim y Beni Hilal en el siglo XI) y por su parte la antigua población bereber se islamizó con rapidez.