En 1296 Vitoria firmó dos hermandades, una con villas de la costa cántabra como Castro Urdiales, Santander, San Sebastián, Bermeo, Fuenterrabía o Laredo, formando la Hermandad de las Villas de la Marina de Castilla con Vitoria y otra con villas de sus alrededores como Miranda de Ebro, Logroño, Haro, Nájera, Salvatierra o Santo Domingo de la Calzada.