Që nga fillimi i pushtimit mysliman të Hispanisë, refugjatët dhe luftëtarët nga jugu i gadishullit kishin lëvizur në veri për të shmangur autoritetin islamik.Disa ishin strehuar në malet e largëta të Asturias në pjesën veriperëndimore të gadishullit Iberik.Atje, nga mesi i të zhveshurve të jugut, Pelagius rekrutoi bandën e tij të luftëtarëve.Veprimet e para të Pelagius-it ishin refuzimi i pagesës së xhizjes (taksës mbi jomuslimanët) për muslimanët dhe sulmi ndaj garnizoneve të vogla umajjade që ishin vendosur në atë zonë.Përfundimisht, ai arriti të dëbojë një guvernator provincial të quajtur Munuza nga Asturias.Ai e mbajti territorin kundër një numri përpjekjesh për të rivendosur kontrollin mysliman, dhe së shpejti themeloi Mbretërinë e Asturias, e cila u bë një bastion i krishterë kundër zgjerimit të mëtejshëm mysliman.Për vitet e para, ky rebelim nuk përbënte asnjë kërcënim për zotërit e rinj të Hispanisë, selia e pushtetit të të cilëve ishte vendosur në Kordobë.Pelagius nuk ishte gjithmonë në gjendje t'i mbante muslimanët jashtë Asturias, por as ata nuk mund ta mposhtnin atë, dhe sapo maurët të largoheshin, ai gjithmonë do të rivendoste kontrollin.Forcat islamike ishin të përqendruara në bastisjen e Narbonne dhe Galisë, dhe kishte mungesë të fuqisë punëtore për të shuar një kryengritje të parëndësishme në male.Ishte një disfatë e Umajadëve në Betejën e Toulouse që ndoshta vendosi skenën për Betejën e Covadonga.Kjo ishte pengesa e parë serioze në fushatën myslimane në Evropën Jugperëndimore.Duke hezituar për t'u kthyer në Kordobë me një lajm kaq të keq të pashoqëruar, ummajad wali, Anbasa ibn Suhaym Al-Kalbi, vendosi që shuarja e rebelimit në Asturias në rrugën e tij për në shtëpi do t'u mundësonte trupave të tij një fitore të lehtë dhe do të ngrinte moralin e tyre të flamur.Beteja rezultoi në një fitore për forcat e Pelagius.Tradicionalisht konsiderohet si ngjarja themelore e Mbretërisë së Asturias dhe kështu pika fillestare e Reconquista-s së Krishterë.