Antes de 750, os soldados berberes, que se acantonavam nas terras mais ao norte, revoltaram-se contra os árabes: estes eram pouco numerosos e chamaram tropas sírias, que dominaram a revolta. Em 718 Pelágio, chefe dos Visigodos, aproveita a desorganização muçulmana e dá início a um processo de reconquista dos territórios hispânicos, que iria durar cerca de oito séculos.
Não se sabe muito sobre Pelágio: o nome não é gótico: os autores de pequenas crónicas escritas pelo fim do século IX e no X procuram relacioná-lo com os antigos reis visigodos, para estabelecerem uma relação entre os guerrilheiros montanheses e a «restauração» do Cristianismo em Espanha. Um escritor árabe coevo diz que se tratava de um galego. Um historiador moderno supõe que seria um servo que se conseguiu impor aos companheiros no período de crise que seguiu a queda da monarquia; um outro considera-o um nativo das Astúrias; outros autores consideram que Pelágio era duque da Cantábria, parente, segundo a tradição, do rei Rodrigo.
Pelágio seria então o chefe daquele heróico grupo de montanheses ástures e cántabros que escaparam à dominação árabe da Península, refugiados nas montanhas quase inacessíveis das Astúrias. O domínio muçulmano na Península levava os guerreiros cristãos a porfiadas pelejas, cada um querendo «gizar» um reino para si.