Según una
leyenda muy improbable, Don Julián, gobernador bizantino de
Ceuta, cuya hija, la Caba, había sido violada por Don Rodrigo, habría proporcionado ayuda
logística a los invasores. El éxito de la empresa animaría a Musa a formar una expedición más importante, y en la
primavera de 711 envió una nueva expedición mandada por Tariq Ibn Ziyad, gobernador de Tánger. Esta expedición superaría el estrecho y conquistaría Algeciras, donde Tariq aumentó el número de hombres y desde donde se enfrentó a Don Rodrigo, el 19 de julio de 711, en la
batalla de
Guadalete.