Sea cumpliendo órdenes o por propia iniciativa, Táriq ibn Ziyad desembarcó a principios del año 711, con el inicio de la primavera, en la bahía de Algeciras (llamada entonces "Iulia Traducta"), con un ejército de unos 7000 hombres fundamentalmente bereber (solo recientemente sometidos), e incluso cristianos del norte de África (las fuentes musulmanas hablan de entre 1700 y 12 000 hombres, considerando 7000 hombres una cifra intermedia y bastante repetida en la historiografía).