La creación de los reinos de Asturias y de Pamplona, y de diversos condados en la zona pirenaica por parte de los francos, a finales del siglo VIII y primeros años del IX representó la primera reducción del territorio de al-Ándalus.