Pertempuran Covadonga

Selama 50 tahun pertama, pemberontakkan ini tidak mengancam kekuasaan Kekhalifahan Umayyah di Hispania yang berpusat di Cordoba. Pelagius tidak selalu berhasil dalam upayanya untuk mengusir kaum Muslim dari Asturias. Namun, pasukan Muslim mulai melancarkan serangan ke Narbonne dan Galia, sehingga mereka kekurangan tenaga militer di wilayah pegunungan Asturias. Pelagius tidak pernah mencoba memanfaatkan permasalahan ini dan kekalahan Umayyah di tempat lain-lah yang menjadi pemicu Pertempuran Covadonga. Pada 9 Juli 721, pasukan Muslim yang menyeberangi Pegunungan Pirenia telah dikalahkan dalam Pertempuran Toulouse. Peristiwa ini merupakan kekalahan besar pertama umat Muslim selama kampanye militernya di Eropa barat. Enggan kembali ke Cordoba dengan berita buruk ini, wāli Umayyah, Anbasa ibn Suhaym Al-Kalbi, memutuskan untuk memadamkan pemberontakan di Asturias saat sedang dalam perjalanan pulang karena merasa bahwa mereka akan dengan mudah, sehingga akan meningkatkan moral pasukan.