Cuando la conquista musulmana del Magreb comenzó entre mediados del siglo VII y comienzos del siglo VIII, la influencia árabe e islámica se expandió rápidamente por todo el Sahara.