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.

A la muerte de Rodrigo, un sector de la nobleza elige a OPPAS, el hermano de Witiza; si bien nunca fue aceptado mayoritariamente ni, al parecer, coronado como tal. Hubo enfrentamientos entre los propios visigodos, con los leales a AGILA II y con otros nobles no witizanos que se negaban a aceptar al nuevo rey. OPPAS pudo contar inicialmente con el apoyo de las fuerzas árabes, pero en todo caso acabó por enfrentarse a ellos.

Después de vencer a Rodrigo, el ejército musulmán se divide en varios cuerpos que avanzan con gran rapidez por el sur de la península siguiendo el itinerario trazado por las viejas calzadas romanas. TARIK continúa hacia Écija y Córdoba.

A las incursiones de TARIK en la Península Ibérica se superponen las de MUSA ibn Nusayr, quien con el objetivo de reforzar las amplias y frágiles conquistas de TARIK, desembarca en la ciudad de Cádiz, ya bajo control árabe, con un ejército de 18.000 soldados, en su mayoría árabes, emprendiendo la conquista de Alcalá de Guadaira y Carmona. Posteriormente se dirige a Sevilla, a la que conquista, para pasar después a Mérida, capital de la provincia de Lusitania. Se trata de rendir cuanto antes los centros de poder administrativo y militar visigodos de forma que no pudiera haber una respuesta coordinada y contundente de estos. MUSA utiliza la calzada que desde Sevilla va hacia esa ciudad, y luego sigue hasta Toledo, discurriendo por Cáceres y Talavera la Vieja. Pero Mérida se resiste fuertemente, agrupando en el interior de sus imponentes murallas el ejército provincial y abastecida por su puerto fluvial. Para no retrasarse, MUSA ha de dejar allí un contingente de asedio mientras él continua con el grueso del ejército hacia su objetivo.

La división de la nobleza goda hace que la invasión islámica de Hispania, se convierta en un paseo militar. La invasión de la Península Ibérica no significará una ruptura total con la cultura imperante en la península, la hispanogoda. Antes bien, ambas se entroncarán dando un resultado muy peculiar y autóctono, deslumbrante, que diferenciará notablemente el Islam occidental del oriental. De hecho, los musulmanes han conquistado todo el Próximo Oriente y el norte de África en apenas ochenta años, y quieren convertir el Mediterráneo en un “lago musulmán”. El Islam es una religión que anhela la universalidad y por eso los musulmanes se lanzan a predicarlo y extenderlo por toda la tierra. La Península Ibérica está en su camino y llegan con la intención de que el Islam sea la religión de la gente que aquí vive.

TARIK avanza por el Guadalquivir, y cerca de Écija tiene lugar una nueva batalla en campo abierto, dada por los restos del ejército real y refuerzos de la provincia Bética, que se han podido reorganizar gracias a la resistencia de Sevilla. Lo árabes vencen de nuevo, la ciudad se les rinde y siguen rápidamente para tomar Córdoba por sorpresa (excepto la ciudadela, todos cuyos defensores son asesinados por los árabes tras rendirla el conde visigodo de la ciudad). Luego continúan para tomar, ya casi sin resistencia, otras ciudades de la Andalucía oriental, como Málaga y Granada por el sur y Martos, Jaén y Úbeda por el norte.

MUSA continúa por la calzada romana, conquistando Cáceres y Talavera la Vieja, hasta llegar a Toledo. Toledo es conquistada por Musa, casi sin resistencia. En la fecha, se proclama la dominación islámica en Toledo por su gobernador musulmán, haciendo huir al nuevo rey visigodo, OPPAS, que quizás muere pronto o que, al menos, ya no vuelve a ejercer como tal, y ejecutando a cuantos nobles hay en la ciudad aunque muchos de ellos huyen antes de que sea sitiada. Abandonada de antemano por quienes podrían haberla defendido, la tímida resistencia que puede oponer la ciudad es rápidamente vencida. En Toledo, TARIK se une al ejército de MUSA. Para ello TARIK ha seguido la calzada romana que va desde Linares, ciudad ya controlada por los árabes, pasando por Despeñaperros y Consuegra (Consabura), hasta Toledo; dejando algunos contingentes en el sur. Los nobles que logran escapar, con todas las riquezas que pueden reunir, huyen hacia el norte. Unos refuerzan al rey Agila II, en el nordeste (como el propio Arzobispo de Toledo, Sinderedo), y otros se dirigen hacia las plazas fuertes cercanas a la zona gallega. MUSA decide acabar en Toledo el invierno.