Habiendo muerto Witiza, se inicia en la Península Ibérica una lucha por el poder entre los partidarios del hijo de Witiza, AGILA II y los de RODRIGO, duque de la Bética y, según la tradición, hijo del visigodo Teodofredo y nieto de Chindasvinto, que es aupado al poder por un poderoso grupo de nobles que representan la mayoría de la asamblea electoral de los nobles y que por ello lo convierten en el rey legítimo según el derecho visigodo. Y es que los sucesos ocurridos en los últimos reinados son muy oscuros; faltan fuentes; sin duda por eso existen dos tradiciones acerca del difunto rey Witiza, una favorable a su memoria y otra que lo describe como un tirano, justificando así la elección de RODRIGO contra las aspiraciones de los witizanos. El hecho es que AGILA II es nombrado monarca en la zona norte del reino, controlando las provincias romanas Tarraconense y Narbonense y RODRIGO ocupa el sur, con capital en Toledo. El enfrentamiento entre ambos dará lugar a que OPPAS, obispo de Sevilla y tío de AGILA II y por tanto hermano del difunto Witiza, solicite ayuda a los musulmanes que ocupan el norte de África para enfrentarse a RODRIGO.

Las incursiones árabes en la península Ibérica han inquietado los reinados de los últimos monarcas visigodos, pero ahora la lucha por el poder entre AGILA II y RODRIGO abrirá a aquellos una perspectiva nueva para instalarse con éxito en el continente europeo. AGILA II, en efecto, ha solicitado la ayuda de los árabes que dominan el Magreb para luchar contra RODRIGO. Ante la petición de ayuda, es encargado de una misión de exploración de la Península Ibérica, TARIF, un oficial berébere (distinto del Tarik jefe musulman). Este desembarca en la actual Tarifa -que desde entonces lleva su nombre- con 400 soldados y cuatro naves, y se apodera de un botín interesante, en particular de bellas cautivas en la región de Algeciras, antes de volver al Magreb. (Por otra parte, una leyenda nos explica que a principios del siglo VIII, Ceuta está gobernada por el conde don JULIÁN en nombre del rey visigodo don RODRIGO que reina en la península ibérica. En la fecha, el noble decide entregar la ciudad al gobernador del norte de África, MUSA ibn Nusayr. Según la leyenda, el motivo de esta traición es la ofensa del rey don RODRIGO al conde, al deshonrar a su hija Florinda)

En la fecha, los musulmanes entran en la Península ibérica, desembarcando en la bahía de Algeciras (llamada Iulia Transducta) con un ejército de unos 7.000 hombres fundamentalmente bereber, dirigidos por TARIK ibn Ziyad, lugarteniente del gobernador del norte de África, MUSA. TARIK se asienta en Calpe (Gibraltar), bien protegido por la roca mientras va recibiendo todo su ejército en sucesivos desembarcos. Desde este punto comenzará a saquear zonas y ciudades de la baja Andalucía. En el momento en que los musulmanes desembarcan en Gibraltar, el conde de la Bética está con RODRIGO en una campaña contra los vascos o luchando contra los simpatizantes de su opositor AGILA II. Esta incursión de TARIK no despierta inicialmente una gran preocupación, pues ya en años anterirores se han producido incursiones de saqueo que han sido rechazadas por las propias fuerzas locales o que se han retirado al poco tiempo tras obtener suficiente botín. Sólo tras ver que las fuerzas locales del sur de la península no pueden con TARIK y que éste no se retira, RODRIGO acude contra él. Mientras tanto, TARIK ha recibido una ayuda de 5.000 hombres más.

En un lugar que los cronistas árabes denominan Vadi Lakka y cuya localización geográfica es incierta (las cercanías del río Guadalete o las del río Guadarranque o tal vez las del lago de La Janda), las tropas del rey visigodo RODRIGO, que no deberían ser muy numerosas, se enfrentan con las de TARIK, en las que se agrupan unos 12.000 soldados. Perece RODRIGO junto a la flor y nata de la aristocracia goda.