Kirjuta selle paragrahvi edasi - Charlemagne, nähes võimalust, nõustus ekspeditsiooniga ja ületas Püreneed 778. aastal. Zaragoza linna lähedal sai Karl Suure austust Sulayman al-Arabi poolt. Kuid linn, mille juhtis Husayn, sulges oma väravad ja keeldus alistumist. Kuna Charlemagne ei suutnud linna jõuga vallutada, otsustas ta taganeda. Koduteel sattus armee tagumik baski vägede poolt varitsusse ja hävitati Roncevaux' mäekuril. "Rolandi laulu", väga romantiline lugu sellest lahingust, sai hiljem üheks keskaja kuulsaimaks. Umbes 788. aastal suri Abd ar-Rahman I ja teda järgnes Hisham I. Aastal 792 kuulutas Hisham välja džihadi, edenevalt 793. aastal Asturias'i kuningriigi ja Karolingide Septimania (Gothia) vastu. Nad võitsid lahingus Toulouse krahvi Guillaume de Gellone'i, kuid järgmisel aastal juhtis Guillaume ekspeditsiooni üle ida-Püreneede. Barcelona, suur linn, sai potentsiaalseks sihtmärgiks frankidele aastal 797, kui selle kuberner Zeid mässas Córdoba omajaadide emiri vastu. Emiri armee suutis selle 799. aastal tagasi vallutada, kuid Louis, sõjaväe juhina, ületas Püreneed ja piiras linna seitse kuud.
Kuni 801. aastal ta lõpuks kapituleeris.