In 713, Abd al-Aziz ibn Musa subdued the forces of the Visigothic count Theudimer (or Tudmir), who had taken over southeastern Iberia from his base in Murcia after the power vacuum following king Roderic's defeat.
An early governor (wali) of al-Andalus, al-Hurr ibn Abd al-Rahman al-Thaqafi, spread the rule of the Umayyad Caliphate up to the Ebro valley and the northeastern borders of Iberia, pacifying most of the territory and initiating in 717 the first forays across the Pyrenees into Septimania.