Según algunas fuentes, Musa ibn Nusayr, gobernador de Ifriqiya, dependiente del walí de Egipto, ordenó a su lugarteniente, Táriq ibn Ziyad, que iniciase la conquista.