Астуро-Леонское королевство унаследовало политическую традицию вестготов, так как первые его правители были представителями старой вестготской знати, сохранившей свое влияние и тогда, когда постепенно выборный принцип передачи королевской власти был вытеснен наследованием. В организации некоторых учреждений также воспроизводились вестготские традиции. Так, например, Дворец (Palatium) унаследовал функции Королевского совета. Территория королевства делилась на графства, во главе каждого стоял граф, но были и более мелкие территориальные единицы – округа (comisos) и области (mandaciones).

Астуро-Леонское королевство в Х в. занимало земли от Кантабрийского побережья до реки Дуэро и от Галисии до верховьев реки Эбро. В ту эпоху управление столь обширными территориями было очень затруднено. И поэтому в некоторых областях, в первую очередь в долине Дуэро, в ее восточной части, стали проявляться центробежные тенденции. Именно там сложилось графство Кастилия, название которого впервые упоминается в источниках около 800 г. Эти земли фактически были приграничной зоной, так как в верховья Эбро постоянно вторгались отряды мусульман, это было один из основных маршрутов военных походов. Поэтому здесь было очень много крепостных сооружений – замков и дозорных башен. Именно эта особенность определила название региона – Кастилия, которое происходит от слова castillo – замок. Другой важной особенностью этих территорий было активное участие в их заселении васконов, которые очень мало подверглись римскому влиянию. Удаленность от политического центра королевства предопределила господство в правовом порядке местных обычаев, а не законов «Фуэро Хузго», рукописи которой, по легенде, были сожжены. Может быть, и социальная стратификация здесь была значительно менее жесткой, чем в областях, близких к Леону, где главенствующую роль играли родовитые кланы?

Области на востоке королевства организовывались вокруг нескольких графств. В начале Х в. существовали графства Лантарон, Алава, Бургос, Кастилия. Но благодаря усилиям графа Фернана Гонсалеса (927–970) они объединились и в дальнейшем существовали как единое Кастильское графство. Фернан Гонсалес, которого историография эпохи романтизма именовала «отцом родной Кастилии», был выдающимся политическим деятелем эпохи, которому удалось использовать в собственных целях внутренние распри в Леонском королевстве. Он не провозгласил своей независимости от королей Леона, но в то же время фактически был самостоятельным правителем к концу своей жизни, когда передал власть своему сыну Гарсии Фернандесу, которому наследовал Санчо Гарсия, а от него графство перешло донье Санче, которая стала супругой короля Памплоны Санчо III Великого. Фернан Гонсалес не разорвал формальных уз, связывавших Кастилию с Астуро-Леонским королевством. При нем Кастильское графство существовало как своеобразный феодальный принципат, который, по мнению историка Сальвадора де Моксо20, можно сравнить с графствами Каролингской империи.

Колонизация земель, расположенных между Кантабрийскими горами и рекой Дуэро, стала самым главным процессом, определявшим всю историю Астуро-Леонского королевства. Эта территория площадью около 70 тыс. кв. км включала в себя центр и юг Галисии, области в верхнем течении Эбро и, самое главное, долину Дуэро. Долгое время считалось, что с середины VIII в. в долине Дуэро практически не было населения: мусульмане-берберы, завоевавшие эти земли, вернулись на юг, а христиане бежали на север. Главным сторонником этой гипотезы был знаменитый медиевист Клаудио Санчес-Альборнос