Ljúktu eftirfarandi setningu: Karl mikli, sem sá tækifæri, samþykkti að fara í leiðangur og fór yfir Píreneurnar árið 778. Nálægt borginni Zaragoza fékk Karl mikli heiðursþóknun Sulayman al-Arabi. En borgin, undir forystu Husayn, lokaði hliðum sínum og neitaði að gefa sig. Karl mikli ákvað að draga sig til baka þar sem hann gat ekki tekið borgina með valdi. Á leiðinni heim var bakvörður hersins fyrir áhlaupum og eyðilagður af baskneskum styrkjum í bardaga við Roncevaux Pass. "Song of Roland", mjög rómantísk frásögn af þessu bardaga, myndi síðar verða einn af frægustu á miðöldum. Um árið 788 dó Abd ar-Rahman I og var honum skipt af Hisham I. Árið 792 lýsti Hisham yfir jihad og gekk fram á móti konungsríki Asturias og Karólingíum Septimania (Gothia) árið 793. Þeir sigruðu Vilhjálm af Gellone, greif Toulouse, í bardaga, en Vilhjálm leiddi leiðangur næsta ár yfir austur Pyrenees. Barcelona, stórborg, varð hugsanlegt skotmark Frakka árið 797, þegar landstjóri hennar Zeid gerði uppreisn gegn Umayyad emírnum í Córdoba. Her emírans náði að endurheimta hann árið 799, en Louis, í forystu her, fór yfir Pyrenees og
Hann setti borgina í umferð í sjö mánuði þar til hún gafst loks í 801.