Karel Agung menyambut baik janji-janji itu sebagai peluang melebarkan kekuasaan. Pada tahun 778, ia melancarkan ekspedisi militer ke selatan melintasi Pegunungan Pirenia. Di dekat kota Zaragoza, Karel Agung menerima prasetia Sulaiman Al Arabi. Meskipun demikian, kota Zaragosa di bawah pimpinan Husain menutup pintu gerbangnya dan menolak tunduk. Karena tidak berhasil menundukkan kota itu dengan kekuatan tempurnya, Karel Agung memutuskan untuk mundur. Dalam perjalanan pulang, pasukan garis belakang angkatan perang Franka disergap dan ditumpas pasukan Basko di Jalur Roncevaux. "Chanson de Roland", catatan peristiwa Pertempuran Jalur Roncevaux yang sudah sangat diromantisasi, kemudian hari menjadi salah satu (lagu wiracarita) yang paling digemari pada Abad Pertengahan. Abdurrahman I mangkat dan digantikan Hisyam I sekitar tahun 788. Hisyam memaklumkan jihad pada tahun 792, lalu menggempur Kerajaan Asturias dan Septimania pada tahun 793. Pasukan Muslim mengalahkan Gulielmus dari Gellone, Bupati Toulouse, dalam pertempuran, tetapi setahun kemudian, Gulielmus melancarkan ekspedisi militer lewat bagian timur Pegunungan Pirenia. Kota Barcelona menjadi incaran bangsa Franka pada tahun 797, karena Zaid, Wali Kota Barcelona memberontak melawan Emir Kordoba dari Bani Umayah. Pasukan Emir Kordoba berhasil merebut Barcelona pada tahun 799, tetapi Ludovikus memimpin angkatan perang Franka melintasi Pegunungan Pirenia dan mengepung kota Barcelona selama tujuh bulan sampai berhasil mendudukinya pada tahun 801.