Fueron conquistados en 711 cuando los musulmanes derrotaron al rey Rodrigo durante la conquista musulmana de la península ibérica, pero fundaron el reino de Asturias en 718 y empezaron a recuperar el control bajo el liderazgo del noble visigodo Pelayo de Asturias, cuya victoria en la batalla de Covadonga (h.