as much. During the first decades, Asturian control over part of the kingdom was weak, and for this reason it had to be continually strengthened through matrimonial alliances and war with other peoples from the north of the Iberian Peninsula. After Pelayo's death in 737, his son Favila of Asturias was elected king. Favila, according to the chronicles, was killed by a bear during a trial of courage. Pelayo's dynasty in Asturias survived and gradually expanded the kingdom's boundaries until all of northwest Hispania was included by roughly 775. However, credit is due to him and to his successors, the Banu Alfons from the Arab chronicles. Further expansion of the northwestern kingdom towards the south occurred during the reign of Alfonso II (from 791 to 842). A king's expedition arrived in and pillaged Lisbon in 798, probably concerted with the Carolingians. The Asturian kingdom became firmly established with the recognition of Alfonso II as king of Asturias by Charlemagne and the Pope. During his reign, the bones of St. James the Great were declared to have been found in Galicia, at Santiago de Compostela. Pilgrims from all over Europe opened a channel of communication between the isolated Asturias and the Carolingian lands and beyond, centuries later. Frankish invasions After the Umayyad conquest of the Iberian heartland of the Visigothic kingdom, the Muslims crossed the Pyrenees and gradually took control of Septimania, starting in 719 with the conquest of Narbonne through 725 when Carcassonne and Nîmes were secured. From the stronghold of Narbonne, they tried to conquer Aquitaine but suffered a major defeat at the Battle of Toulouse (721). Ten years after halting their advance north, Odo of Aquitaine married his daughter to Uthman ibn Naissa, a rebel Berber and lord of Cerdanya (perhaps all of contemporary Catalonia as well), in an attempt to secure his southern borders 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. After expelling the Muslims from Narbonne in 759 and driving their forces back over the Pyrenees, the Carolingian king Pepin the Short conquered Aquitaine in a ruthless eight-year war. Charlemagne followed his father by subduing Aquitaine by creating counties, taking the Church as his ally and appointing counts of Frankish or Burgundian stock, like his loyal William of Gellone, making Toulouse his base for