Sin embargo, los musulmanes, bajo Al-Samh ibn Malik, valí (gobernador) de al-Ándalus, tomaron la antigua provincia en 719.