Tras la conquista musulmana, los ciudadanos del territorio adoptaron progresivamente la religión islámica (para protegerse contra los ataques de los nómadas) y fueron cambiando la lengua románica (descendiente del "latín vulgar", con influencia bereber) que hablaban por el árabe.