Dall'inizio dell'invasione musulmana della Hispania, rifugiati e combattenti dal sud della penisola si erano spostati a nord per evitare l'autorità islamica.Alcuni si erano rifugiati nelle remote montagne delle Asturie, nella parte nord-occidentale della penisola iberica.Lì, tra i diseredati del sud, Pelagio reclutò la sua banda di combattenti.I primi atti di Pelagio furono di rifiutarsi di pagare ancora la jizya (tassa sui non musulmani) ai musulmani e di assaltare le piccole guarnigioni omayyadi che erano state di stanza nell'area.Alla fine, riuscì a espellere dalle Asturie un governatore provinciale di nome Munuza.Ha tenuto il territorio contro una serie di tentativi di ristabilire il controllo musulmano, e ben presto fondò il Regno delle Asturie, che divenne una roccaforte cristiana contro l'ulteriore espansione musulmana.Per i primi anni, questa ribellione non rappresentò una minaccia per i nuovi padroni della Hispania, la cui sede del potere era stata stabilita a Córdoba.Pelagio non era sempre in grado di tenere i musulmani fuori dalle Asturie, ma nemmeno loro potevano sconfiggerlo, e non appena i Mori se ne fossero andati, avrebbe sempre ristabilito il controllo.Le forze islamiche erano concentrate sull'incursione a Narbonne e in Gallia, e c'era carenza di manodopera per reprimere un'insurrezione senza conseguenze sulle montagne.Fu una sconfitta degli Omayyadi nella battaglia di Tolosa che probabilmente pose le basi per la battaglia di Covadonga.Questa è stata la prima grave battuta d'arresto nella campagna musulmana nell'Europa sudoccidentale.Riluttante a tornare a Córdoba con cattive notizie così schiette, l'Ummayad wāli, Anbasa ibn Suhaym Al-Kalbi, decise che reprimere la ribellione nelle Asturie mentre tornava a casa avrebbe permesso alle sue truppe una facile vittoria e avrebbe sollevato il loro morale debole.La battaglia ha portato a una vittoria per le forze di Pelagio.È tradizionalmente considerato l'evento fondante del Regno delle Asturie e quindi il punto iniziale della Reconquista cristiana.