and crossed the Pyrenees by 719. The last Visigothic king Ardo resisted them in Septimania, where he fended off the Berber-Arab armies until 720. After the Islamic Moorish conquest of most of the Iberian Peninsula in 711–718 and the establishment of the emirate of Al-Andalus, an Umayyad expedition suffered a major defeat at the Battle of Toulouse and was halted for a while on its way north. Odo of Aquitaine had married his daughter to Uthman ibn Naissa, a rebel Berber and lord of Cerdanya, in an attempt to secure his southern borders in order to fend off Charles Martel's attacks on the north. However, a major punitive expedition led by Abdul Rahman Al Ghafiqi, the latest emir of Al-Andalus, defeated and killed Uthman, and the Muslim governor mustered an expedition north across the western Pyrenees, looted areas up to Bordeaux, and defeated Odo in the Battle of the River Garonne in 732. A desperate Odo turned to his archrival Charles Martel for help, who led the Frankish and remaining Aquitanian armies against the Umayyad armies and defeated them at the Battle of Poitiers in 732, killing Abdul Rahman Al Ghafiqi. While Moorish rule began to recede, it would remain in parts of the Iberian peninsula for another 760 years. Early Reconquista Beginning of the Reconquista A drastic increase of taxes by the emir Anbasa ibn Suhaym Al-Kalbi provoked several rebellions in Al-Andalus, which a series of succeeding weak emirs were unable to suppress. Around 722, a Muslim military expedition was sent into the north in late summer to suppress a rebellion led by Pelagius of Asturias (Pelayo in Spanish, Pelayu in Asturian). Traditional historiography has hailed Pelagius' victory at Covadonga as the beginning of the Reconquista. Two northern realms, Navarre and Asturias, despite their small size, demonstrated an ability to maintain their independence. Because the Umayyad rulers based in Córdoba were unable to extend their power over the Pyrenees, they decided to consolidate their power within the Iberian peninsula. Arab-Berber forces made periodic incursions deep into Asturias, but this area was a cul-de-sac on the fringes of the Islamic world fraught with inconveniences during campaigns and of little interest. It comes then as no surprise that, besides focusing on raiding the Arab-Berber strongholds of the Meseta, Alphonse I centred on expanding his domains at the expense of the neighbouring Galicians and Basques at either side of his realm just