By 721, al-Samh was reinforced and ready to lay siege to Toulouse, a possession that would open up the bordering region of Aquitaine to him on the same terms as Septimania. But his plans were thwarted in the disastrous battle of Toulouse in 721; the AquitanianChristian army led by Odo the Great, Duke of Aquitaine defeated the Umayyad Muslim army and achieved a decisive and significant victory. The surviving Umayyad forces drove away from Aquitaine with immense losses, in which al-Samh was so seriously wounded that he soon died at Narbonne.
Arab and Berber Muslim forces, soundly based in Narbonne and easily resupplied by sea, struck in the 720s, conquering Carcassonne on the north-western fringes of Septimania (725) and penetrating eastwards as far as Autun (725). In 731, the Berber lord of the region of Cerdagne, Uthman ibn Naissa, called Munuza by the Franks, was an ally of the Duke of Aquitaine Odo the Great after he revolted against the Emirate of Córdoba, but the rebel lord was killed by the Arab Umayyad commander Abd al-Rahman ibn Abd Allah al-Ghafiqi. Following his success at the siege of Avignon in 737, Charles Martel besieged Narbonne but his forces were unable to take the city, after which the Frankish army marched on Nîmes, Agde, and Béziers.
The Frankish Mayor of the Palace Charles Martel may have been able to take Narbonne had he been willing to commit his army and full resources for an indefinite siege, but he was not willing or able to do so. Probably he found that Hunald I, Duke of Aquitaine, was threatening his line of communication with the north. Furthermore, Maurontius, patrician of Provence, from his unconquered city of Marseille, raised a revolt against him from the rear. The Frankish king may have considered accomplished his primary goals by destroying the Arab Muslim armies in Septimania, and leaving the remaining Arab and Berber garrison confined within the city of Narbonne.
A second Frankish expedition was led later in 739 to expel the inconvenient count Maurontius, who couldn't expect this time Andalusian relief, from Marseille and regain control of Provence. According to Paul the Deacon's historical treatise Historia Langobardorum (787–796), the Arab Muslims retreated when they learned that Charles Martel had formed an alliance with the Lombards, leaving the Umayyad forces stationed in the area and Maurontius himself too weak to meet in open battle.
^ Collins, Roger (1995). "Conquerors Divided". The Arab Conquest of Spain: 710–797. Chichester, West Sussex: Wiley-Blackwell. p. 92. ISBN978-0-631-19405-7. It would be quite anachronistic that the Provençalaristocracy would or those whose primary interests lay in the south would welcome the extension into their region of the authority of the eastern Frankish Mayors of the Palace, or that a sense of Christian solidarity should mean more than the dictates of realpolitik. For that matter it was not with any sense of obligation to free formerly Christian lands from Islamic rule that Charles Martel launched a raid into western Provence in 737. He took Avignon, but clearly did not retain it, and advanced to besiege Narbonne, the centre of Arab control in the March. The Frankish chronicles record his victory over a relieving force sent by the governor ʿUqba, but their uniform silence makes it clear that despite this he failed to take the city itself.
^Christys, Ann (2002). Christians in Al-Andalus (711-1000). London: Routledge, ISBN0-7007-1564-9, p. 28.
^Holt, P. M., Lambton, Ann K. S. and Lewis, Bernard (1977). The Cambridge History of Islam. Cambridge: Cambridge University Press. ISBN0-521-29135-6, p. 95.