Desembarcando desde Ceuta en barcos facilitados por Julián, Tariq se sumergió en la Península Ibérica, derrotando a Rodrigo en la batalla de Guadalete, y asediando a continuación la capital visigótica de Toledo.