Från början av den muslimska invasionen av Hispania hade flyktingar och kombattanter från södra halvön flyttat norrut för att undvika islamisk auktoritet.Några hade tagit sin tillflykt till de avlägsna bergen i Asturien på den nordvästra delen av den iberiska halvön.Där, bland de fördrivna i söder, rekryterade Pelagius sin skara krigare.Pelagius första handlingar var att vägra betala jizya (skatt på icke-muslimer) till muslimerna längre och att anfalla de små umayyadiska garnisonerna som hade varit stationerade i området.Så småningom lyckades han fördriva en provinsguvernör vid namn Munuza från Asturien.Han höll territoriet mot ett antal försök att återupprätta muslimsk kontroll och grundade snart kungariket Asturien, som blev ett kristet fäste mot ytterligare muslimsk expansion.Under de första åren utgjorde detta uppror inget hot mot de nya herrarna i Hispania, vars maktsäte hade etablerats i Córdoba.Pelagius kunde inte alltid hålla muslimerna borta från Asturien men de kunde inte heller besegra honom, och så fort morerna lämnade, skulle han alltid återupprätta kontrollen.Islamiska styrkor var fokuserade på att attackera Narbonne och Gallien, och det rådde brist på arbetskraft för att slå ner ett oviktigt uppror i bergen.Det var ett umayyadiskt nederlag i slaget vid Toulouse som förmodligen satte scenen för slaget vid Covadonga.Detta var det första allvarliga bakslaget i den muslimska kampanjen i sydvästra Europa.Ovilliga att återvända till Córdoba med sådana olegerade dåliga nyheter, beslutade Ummayad wāli, Anbasa ibn Suhaym Al-Kalbi, att att slå ner upproret i Asturien på väg hem skulle ge sina trupper en enkel seger och höja deras flaggande moral.Slaget resulterade i en seger för Pelagius styrkor.Det anses traditionellt vara den grundläggande händelsen i kungariket Asturien och därmed den första punkten i den kristna Reconquista.