Grevskapet Castilla ble befolket på nytt av innbyggerne som kom fra folkeslagene kantabriere, asturere, vaskonere, og vestgotere. De snakket avarter av romanske språk (som spansk er en del av), og hadde sine egne skikker og lover. Den første greve av Castilla var Rodrigo i 850, en vasall under Ordoño I av Asturias og Alfonso III av Asturias. I 931 ble grevskapet forent av grev Fernán González, som gjorde herredømmet over sine landområder arvelige, uavhengig av kongene i León, som tidligere hadde krevd retten til å utpeke og utnevne grevene av Castilla.