Cuando el gobernador de Ifriqiya Muza ibn Nusair fué llamado a Damasco para dar cuentas de sus conquistas peninsulares, su hijo Abd Al-Aziz ibn Muza se quedó gobernando los nuevos territorios conquistados. Durante los tres años que estuvo ejerciendo el cargo antes de su asesinato se dedicó a pacificar y organizar el territorio.

El periodo comprendido entre 714 y 756 corresponde al gobierno de los valíes dependientes de Damasco. En 756 Abd Al-Rahman I se proclamó emir independiente de Damasco, inaugurando la dominación de la dinastía Omeya sobre la zona peninsular denominada Al-Andalus. En estos 42 años se produjeron ocho expediciones militares contra el norte peninsular cantábrico y el territorio cristiano de más allá de los Pirineos de Aquitania y la Galia Narbonense:

• Primera expedición : Galia Narbonense (716-719)
• Segunda expedición : Narbona y Tolosa (720-721)
• Tercera expedición : Asturias (Batalla de Covadonga, 722)
• Cuarta expedición : Carcasona, Nimes y Autum (724-725)
• Quinta expedición : Cerdaña y Tours (731-Batalla de Poitiers, 733)
• Sexta expedición : Pamplona (734)
• Séptima expedición : Asturias (737)
• Octava expedición : Narbona y Pamplona (737 ó 738)