Volgens de moslimhistoricus Ibn al-Athir had de Rijksdag van Paderborn de vertegenwoordigers van de moslimheersers van Zaragoza, Girona, Barcelona en Huesca ontvangen.Hun meesters waren op het Iberisch schiereiland in het nauw gedreven door Abd ar-Rahman I, de
Umayyad -emir van Cordova.Deze "Saraceense" (Moorse en Muwallad) heersers brachten hun eerbetoon aan de koning van de Franken in ruil voor militaire steun.Toen hij een kans zag om
het christendom en zijn eigen macht uit te breiden, en in de overtuiging dat de Saksen een volledig veroverde natie waren, stemde Karel de Grote ermee in naar
Spanje te gaan.In 778 leidde Karel de Grote het leger van Neustrië door de westelijke Pyreneeën, terwijl de Austrasiërs, Lombarden en Bourgondiërs de oostelijke Pyreneeën overstaken.De legers ontmoetten elkaar in Zaragoza en Karel de Grote ontving het eerbetoon van de moslimheersers, maar de stad viel niet voor hem.Karel de Grote stond voor de zwaarste strijd uit zijn carrière.De moslims dwongen hem zich terug te trekken, dus besloot hij naar huis te gaan, omdat hij de Basken niet kon vertrouwen, die hij had onderworpen door Pamplona te veroveren.Hij draaide zich om om Iberia te verlaten, maar toen zijn leger terugkwam via de Pas van Roncesvalles, vond een van de beroemdste gebeurtenissen uit zijn regering plaats: de Basken vielen zijn achterhoede en bagagetrein aan en vernietigden deze.Hoewel de Slag om de Roncevaux-pas niet zozeer een veldslag als wel een schermutseling was, vielen veel beroemde doden, waaronder Roland.