Para ponerse a salvo de la invasión árabe de España, la tradición dice que el Santo Grial viaja por diversos pueblos y monasterios hacia el Pirineo profundo.

TARIK, mientras, se dirige hacia el nordeste, pasando por Calatayud y llegando hasta Zaragoza, ciudad que incendia en parte, matando incluso a los niños y crucificando a los hombres por no habérsele rendido, mientras las mujeres son esclavizadas. Desde allí, TARIK avanza hacia el oeste, siguiendo la vía romana de Zaragoza a Astorga, y sometiendo el curso medio y alto del río Ebro. En esa zona acepta un pacto de sumisión con el conde de la familia Casius (Casio), de nombre Fortún, en la zona de Tarazona, puede que similar al suscrito después con el conde Teodomiro en el sureste. Este Fortún es el heredero de una rica familia hispano-romana, los Casio, terratenientes desde hace siglos en la ribera media del Ebro. El y su familia se islamizaron, como ocurrió con otras familias nobles, y llegó a formar la dinastía de los Banu-Quasi (literalmente, los hijos de Casio), que varios siglos más tarde serán reyes de la taifa de aquella zona.

Con la llegada de la primavera, el ejército árabe avanza por la calzada romana que une Toledo con las ciudades de Alcalá de Henares, Guadalajara, Sigüenza y Medinaceli, ocupándolas, y volviendo a dividirse a partir de esta última ciudad. MUSA ataca el noroeste, menos organizado que la zona controlada por el rey visigodo AGILA II. En su campaña ocupa los centros administrativos y plazas fuertes de Clunia, Amaya (que no pudo tomar y hubo de ser reducida por el hambre), León y Astorga, donde establece guarniciones militares. Allí hace miles de prisioneros, entre ellos bastantes nobles, apoderándose también de las riquezas que llevaban consigo.

Continuando su trayecto, TARIK llega, pasando por Amaya, hasta Astorga, capital de la provincia visigoda Asturiensis o Autrigonia, donde de nuevo une sus fuerzas con MUSA, y llegan juntos hasta Lugo, capital de la provincia de Gallaecia, ciudad fuertemente amurallada que es sometida. En aquella zona recibe pacto de sumisión de diversas ciudades de ambas provincias visigodas, entre las que cabe destacar a Gijón (ciudad fundada por los romanos), en la misma costa de Asturias.
Con la toma de Lugo, los árabes se han apoderado ya no sólo de la capital del reino visigodo, sino también de la cabeza administrativa de más de la mitad de las provincias visigodas, excepto las ciudades de Tarragona y Narbona, y la aún sitiada Mérida. Antes de llegar a Lugo, MUSA ha recibido una orden del Califa para ir a Damasco. Desde Lugo, MUSA se dirige otra vez a Toledo, pero esta vez por Salamanca, sometiendo igualmente las poblaciones a su paso.

Muchas regiones y ciudades aún no reconocen el dominio de los invasores árabes, estando bajo el control de nobles o de otras autoridades locales que capitanean la resistencia. Entre ellas destaca Mérida, la segunda ciudad del país por población y riqueza. Mérida lleva muchos meses resistiendo (casi un año), abastecida por su puerto fluvial y protegida por una fuerte muralla, restaurada por los visigodos y que causa admiración a los invasores árabes. Es ABD EL AZIZ, hijo de MUZA, quien, aún bajo el gobierno de su padre, acaba el asedio de esta ciudad, que se rinde el 30 de junio de 712. El convenio de capitulación (llamado por los árabes sulh) respetaba la vida y bienes de los emeritenses, permitiéndoles celebrar sus cultos, mientras que los árabes se apropiaban de los bienes de todas las iglesias (que servían para mantener hospitales, escuelas y viudas, y al propio clero) y de quienes hubiesen huido.

MUSA proclamará en Toledo, la soberanía del Califa omeya de Damasco sobre toda la Península, declarandola waliato o emirato del Califato Omeya, con capital en Sevilla, rompiendo un acuerdo anterior con AGILA II a quien se le obligará a renunciar a la corona. MUSA parte hacia Damasco a finales del 712, llamado por el califa Walid para rendir cuentas. Deja al frente del ejército a su hijo ABD EL-AZIZ. MUSA y TARIK viajan con buena parte del riquísimo Tesoro Real visigodo y otro botín, así como con algunos nobles visigodos. En Damasco caerá en desgracia con el siguiente califa, Sulayman, por la forma en que ha repartido el botín, y será condenado a muerte mediante crucifixión por un delito -del que ya es reincidente- de malversación de fondos. Dicha pena se le conmutará por el pago de una fuerte multa. MUSA morirá asesinado en una mezquita de Damasco en el año 716. TARIK morirá en la miseria.

A lo largo de 713, ABD EL-AZIZ , hijo de Musa, se dedica a eliminar los focos de resistencia existentes en el centro y sur de la península, tanto en centros urbanos como en las zonas montañosas, con el fin de asentar su control en el extenso territorio conquistado, y evitar situaciones de peligro en su retaguardia. Así, avanza por la Bética oriental, sometiendo de nuevo Málaga y Granada, y siguiendo por Guadix hasta llegar a Lorca y Orihuela, en el sureste peninsular. Para extender el control árabe en la península, y dado lo limitado de sus fuerzas militares, ABD EL AZIZ, además del recurso de la fuerza, establece también acuerdos y alianzas en determinadas regiones con los nobles visigodos. Aunque estos acuerdos, en general, no se respetarán por los árabes mucho tiempo, servirán para posibilitar y facilitar la conquista, que de otro modo habría sido aún más larga y costosa. Así, por ejemplo, el 5 de Abril de 713, firma un acuerdo con el conde Teodomiro, gobernador de Orihuela y de una extensa demarcación a su alrededor. Este Teodomiro es un noble con fama de culto y con prestigio de buen guerrero.

Fallece AGILA II, y los magnates witizianos de la Tarraconense y Narbonense eligen un nuevo rey, en circunstancias desconocidas: ARDO (714-720).

ABD EL AZIZ , hijo de Musa, es nombrado, en Sevilla, gobernante (714-716) de la España arabe. Somete el sur peninsular, desde el Atlántico al Mediterráneo. Los aristócratas visigodos que se rinden conservan sus posesiones, leyes y costumbres y se les permite seguir gobernando en calidad de sátrapas del nuevo poder invasor. Sabemos algo de esta época gracias a la crónica llamada Ajbar Nachmua. Hay tolerancia religiosa para cristianos y judíos, y a los hispanogodos se les permite una autonomía por la cual conservan sus condes y sus obispos. El emir es un gobernador delegado del Califa. Dicho señorío se mantendrá hasta el 756.