Viết phần tiếp theo cho đoạn này - Charlemagne, nhìn thấy một cơ hội, đồng ý một cuộc thám hiểm và vượt qua dãy Pyrenees vào năm 778. Gần thành phố Zaragoza, Charlemagne nhận được sự tôn kính của Sulayman al-Arabi. Tuy nhiên, thành phố, dưới sự lãnh đạo của Husayn, đã đóng cửa và từ chối đầu hàng. Không thể chinh phục thành phố bằng vũ lực, Charlemagne quyết định rút lui. Trên đường về nhà, hậu vệ của quân đội đã bị phục kích và tiêu diệt bởi lực lượng Basque tại Trận Roncevaux Pass. "The Song of Roland", một câu chuyện rất lãng mạn về trận chiến này, sau này sẽ trở thành một trong những nổi tiếng nhất của thời Trung Cổ. Khoảng năm 788, Abd ar-Rahman I qua đời và được kế vị bởi Hisham I. Năm 792, Hisham tuyên bố chiến tranh thánh chiến, tiến quân vào năm 793 chống lại Vương quốc Asturias và Septimania Carolingian (Gothia). Họ đánh bại William của Gellone, Bá tước Toulouse, trong trận chiến, nhưng William đã dẫn đầu một cuộc thám hiểm vào năm sau qua phía đông Pyrenees. Barcelona, một thành phố lớn, đã trở thành mục tiêu tiềm năng của người Frank vào năm 797, khi thống đốc Zeid nổi dậy chống lại hoàng đế Umayyad của Córdoba. Một đội quân của hoàng đế đã giành lại thành phố vào năm 799, nhưng Louis, đứng đầu một đội quân, đã vượt qua dãy Pyrenees và bao vây thành phố trong bảy tháng.
cho đến khi nó cuối cùng đã đầu hàng vào năm 801.