Den sivilisasjon og religion som det vestgotiske riket hadde bygd opp ble ødelagt da det meste av kongedømmet ble erobret av muslimske soldater fra Nord-Afrika som representerte det det arabiske umajjad-kalifatet i 711 og hvor kun de nordligste områdene forble på kristne hender. Disse overlevende områdene i nord ble til det middelalderske kongeriket Asturias, etablert i 718 av den lokale landeieren og adelsmannen Pelayo (eller Pelagius), antagelig av vestgotisk opprinnelse. Ved sin seier i slaget ved Covadonga, er han blitt kreditert for å ha startet gjenerobringen, , av halvøya fra de muslimske maurerne.