Pada tahun 801 Masehi, Kekaisaran caroling yang dipimpin oleh Raja Charlamagne mulai memperluas pengaruhnya di Eropa. Dalam upaya melindungi wilayahnya dari pengaruh Bani Umayyah di Andalusia, Charlamagne menargetkan kota-kota di timur laut Semenanjung Iberia.