Penaklukan Hispania oleh Umayyah
Penaklukan Hispania oleh Umayyah (711–718) dimulai saat pasukan Kekhalifahan Umayyah, sebagian besar terdiri dari Muslim Berber dari Afrika Barat Laut menyerang Hispania (sekarang Iberia; Portugal dan Spanyol) yang dikuasai oleh Kristen Visigoth pada tahun 711. Penaklukan ini terjadi saat masa pemerintahan Khalifah Al-Walid I di Damaskus, dan dipimpin oleh Jenderal Tariq bin Ziyad (? - 720). Pasukan Umayyah mendarat di Gibraltar pada 30 April 711, dan lalu bergerak ke arah utara. Satu tahun berikutnya, atasan Thariq yang bernama Musa bin Nushair bergabung dengan pasukannya. Kampanye militer ini berjalan sekitar 8 tahun, dan hasilnya sebagian besar Semenanjung Iberia berhasil dikuasai umat Islam kecuali daerah-daerah kecil di sebelah barat daya (Galisia dan Asturias) serta daerah-daerah Basque di daerah Pirenia. Daerah-daerah taklukan ini kemudian disebut Al-Andalus, dan menjadi bagian dari kekhalifahan Umayyah yang terus berkembang.
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.