Alfonso III af Asturien genbefolkede den strategisk vigtige by Leon og etablerede den som sin hovedstad.Kong Alfonso begyndte en række kampagner for at etablere kontrol over alle landene nord for Douro-floden.Han omorganiserede sine territorier til de store hertugdømmer (Galicien og Portugal) og større amter (Saldaña og Castilla), og befæstede grænserne med mange slotte.Da den asturiske konge, Alfonso den Store, blev afsat, blev hans rige delt mellem de tre sønner af Alfonso III af Asturien: García (León), Ordoño (Galicien) og Fruela (Asturien).I 924 blev Galicien og Asturien erobret og dannede således Kongeriget Leon.Kalifatet Córdoba var ved at vinde magten og begyndte at angribe Leon.Kong Ordoño allierede sig med Navarra mod Abd-al-Rahman, men de blev besejret i Valdejunquera i 920. I de næste 80 år led kongeriget León borgerkrige, mauriske angreb, interne intriger og attentater og Galiciens delvise uafhængighed og Castilien og dermed forsinket generobringen og svækket de kristne styrker.Det var først i det følgende århundrede, at de kristne begyndte at se deres erobringer som en del af en langsigtet indsats for at genoprette enhed i det vestgotiske rige.