Вторая половина IX в. стала временем очень активного расселения астуров в долине Дуэро, несмотря на постоянные военные походы, которые организовывали из аль-Андалуса. При короле Ордоньо I (850–866) христиане установили свою власть в Туе (854), Асторге (854) и Леоне (856). В этот период активизируется иммиграция в эти земли мосарабов, бежавших из аль-Андалуса из-за начавшихся преследований против них. Наибольших успехов Астурийское королевство добилось в правление Альфонсо III (866–910), при котором христиане достигли берегов реки Дуэро. Первым был заселен Порто (868), а к концу IX в. христиане дошли до Саморы (893), Симанкаса (899) и Торо (900). Одновременно граф Кастилии Диего Родригес установил контроль над Кастрохерисом (883) и Бургосом (884). Альфонсо III в последние годы правления стал титуловаться императором, что должно было продемонстрировать его превосходство над другими христианскими правителями Испании, и прежде всего над королями Памплоны.
В Х в. продвижение христиан на юг приостановилось. Это было столетие максимального расцвета могущества аль-Андалуса. В это время центр Астурийского королевства переместился из Овьедо в Леон, и с начала Х в. мы уже говорим об Астуро-Леонском королевстве, или просто Леонском. Христиане с трудом сохраняли свои позиции вдоль берегов Дуэро, хотя королю Рамиро II (931– 951) удалось одержать важную победу над войском Абд ар-Рахмана III в битве при Симанкасе в 939 г. С этого момента начинается медленное продвижение христиан в земли к югу от реки Дуэро, в частности в долину ее крупного притока Тормеса. Однако позже продвижение на юг вновь остановилось. Вторая половина X в. была временем наибольшего упадка Астуро-Леонского королевства, ослабленного внутренними раздорами. А в последние десятилетия того же века королевству пришлось пережить опустошительные экспедиции всесильного хаджиба Альманзора. После его смерти королевство получило передышку в правление Альфонсо V (999–1028), при котором началось восстановление разоренного Леона, и Бермудо III (1028–1037).
Астуро-Леонское королевство унаследовало политическую традицию вестготов, так как первые его правители были представителями старой вестготской знати, сохранившей свое влияние и тогда, когда