Pero ya antes (en una fecha incierta entre 718 y 722, aunque más probable esta última) había estallado la revuelta en Asturias contra los conquistadores, capitaneada por el noble visigodo Pelayo, que obtuvo una victoria en la denominada batalla de Covadonga.