Durante la mayor parte del siglo XII el condado de Álava estará vinculado al Reino de Navarra, pero el año 1199 el rey Sancho VII de Navarra pierde Vitoria y la mayor parte de Álava en favor del rey castellano Alfonso VIII de Castilla.