In the 720s, the al-Andalus governors launched several "sa'ifa" raids into Aquitaine, but were severely defeated by Duke Odo the Great of Aquitaine at the Battle of Toulouse (721). However, after crushing Odo's Berber ally Uthman ibn Naissa on the eastern Pyrenees, Abdul Rahman Al Ghafiqi led an expedition north across the western Pyrenees and defeated the Aquitanian duke, who in turn appealed to the Frankish leader Charles Martel for assistance, offering to place himself under Carolingian sovereignty. At the Battle of Poitiers in 732, the al-Andalus raiding army was defeated by Charles Martel. In 734, the Andalusi launched raids to the east, capturing Avignon and Arles and overran much of Provence. In 737, they traveled up the Rhône valley, reaching as far north as Burgundy. Charles Martel of the Franks, with the assistance of Liutprand of the Lombards, invaded Burgundy and Provence and expelled the raiders by 739.