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