Pelayo har på et tidspunkt gjort opprør; slike opprør av lokale myndigheter mot sine overordnede var et vanlig foretagende i det vestgotiske Spania. En muslimsk hær ble sendt mot ham under ledelse av Alkama og den kristne biskopen i Sevilla, Oppa, bror til Witizas sønn. De kristne kildene oppgir at så mange som 240 000–400 000 maurere ble sendt mot de gjenværende 31 krigerne til Pelayo (antagelig sterkt overdrevne tall). At Alkama var general og at det var en biskop av Sevilla som heter Oppa blant hans menn, er generelt akseptert. En kamp ble utkjempet i nærheten av Covadonga (i Monte Auseva eller i Monte Libana) der Alkama ble drept og Oppa fanget. Mauriske beskrivelser av hendelsen omtaler arrogant Pelayo og hans lille styrke som «tretti ville esler» som ikke kunne utgjøre noen trussel, mens den kristne tradisjonen fremhever Pelayos seier over en stor overmakt som en inngripen fra Gud. Kampen er vanligvis datert til 718 eller 719, mellom guvernørene al-Hurrs og as-Shams regjeringsperioder, selv om noen har datert det så sent som 722 og daterer det (feilaktig) til 740-årene.