El rey Ordoño I de Asturias otorgó a Castilla su primera forma administrativa con el nombramiento del primer conde castellano: Rodrigo. En esta época, el condado se expande hacia el sur llegando hasta Amaya
Mientras, tanto el condado de Castilla como el recientemente creado condado de Álava sufren constantes ataques musulmanes en la frontera del río Ebro.