Hispania muzulmán inváziójának kezdete óta a félsziget déli részéről érkező menekültek és harcosok észak felé vonultak, hogy elkerüljék az iszlám hatalmat.Néhányan Asztúria távoli hegyeiben kerestek menedéket az Ibériai-félsziget északnyugati részén.Pelagius ott toborozta a déli kifosztottak közül a harcoscsapatát.Pelagius első tette az volt, hogy megtagadta a jizya (nem muszlimok adójának) fizetését a muszlimoknak, és megtámadta a területen állomásozó kis omajjád helyőrségeket.Végül sikerült kiutasítania egy Munuza nevű tartományi kormányzót Asztúriából.Számos kísérlet ellen tartotta a területet a muzulmán ellenőrzés visszaállítására, és hamarosan megalapította az Asztúriai Királyságot, amely a keresztények fellegvárává vált a további muszlim terjeszkedés ellen.Az első néhány évben ez a lázadás nem jelentett veszélyt Hispania új uraira, akiknek hatalmi székhelye Córdoba volt.Pelagius nem mindig tudta távol tartani a muszlimokat Asztúriából, de nem is tudták legyőzni őt, és amint a mórok elmentek, mindig visszaadta az irányítást.Az iszlám erők Narbonne és Gallia portyázására összpontosítottak, és munkaerőhiány volt egy jelentéktelen felkelés leveréséhez a hegyekben.A toulouse-i csatában elszenvedett omajjád vereség volt, amely valószínűleg megalapozta a covadongai csatát.Ez volt az első komoly kudarc a délnyugat-európai muszlim kampányban.Az Ummayad wāli, Anbasa ibn Suhaym Al-Kalbi nem szívesen tért vissza Córdobába ilyen roppant rossz hírekkel, úgy döntött, hogy az asztúriai lázadás leverése hazafelé könnyed győzelmet adna csapatai számára, és megemelné a lobogó morált.A csata Pelagius erőinek győzelmét eredményezte.Hagyományosan az Asztúriai Királyság alapító eseményének és így a keresztény Reconquista kezdeti pontjának tekintik.