Tras la invasión musulmana, se cree que Vizcaya y Álava quedaron bajo la órbita del reino de Asturias, con algunos enfrentamientos cuyo reflejo sería la también mítica batalla de Padura.