Alfonso III av Asturias gjenbefolket den strategisk viktige byen Leon og etablerte den som hovedstaden hans.Kong Alfonso startet en rekke kampanjer for å etablere kontroll over alle landområdene nord for Douro-elven.Han omorganiserte sine territorier til de store hertugdømmene (Galicia og Portugal) og store fylker (Saldaña og Castilla), og befestet grensene med mange slott.Da den asturiske kongen, Alfonso den store, ble avsatt, ble hans rike delt mellom de tre sønnene til Alfonso III av Asturias: García (León), Ordoño (Galicia) og Fruela (Asturias).I 924 ble Galicia og Asturias erobret og dannet dermed kongeriket Leon.Kalifatet i Córdoba var i ferd med å få makt, og begynte å angripe Leon.Kong Ordoño allierte seg med Navarre mot Abd-al-Rahman, men de ble beseiret i Valdejunquera i 920. I de neste 80 årene led kongeriket León borgerkriger, mauriske angrep, interne intriger og attentater, og den delvise uavhengigheten til Galicia og Castilla, og dermed forsinket gjenerobringen og svekket de kristne styrkene.Det var først i det følgende århundre at de kristne begynte å se sine erobringer som en del av en langsiktig innsats for å gjenopprette enheten i det vestgotiske riket.