The Umayyad invasion of Gaul followed the Umayyad conquest of the Iberian peninsula (711–718). The Umayyad invasion occurred in two main phases, from AD 719 and from 732. Although the Umayyads secured control of Septimania, their incursions beyond this region into the Loire and Rhône valleys failed. In 759, Muslim forces lost Septimania to the Christian Frankish Empire and retreated to the Iberian Peninsula which they called al-Andalus.
The 719 Umayyad invasion of Gaul was the continuation of their conquest of the Visigothic Kingdom of Hispania. Septimania, in southern Gaul, was the last unconquered province of the Visigothic Kingdom. Muslim armies began to campaign in Septimania in 719. After the fall, in 720, of Narbonne, the capital of the Visigothic rump state, Umayyad armies composed of Arabs and Berbers turned north against Aquitaine. Their advance was stopped at the Battle of Toulouse in 721, but they sporadically raided the southern half of Gaul as far as Avignon and Lyon.