[3]​ En este sentido, también se había fundado en 1181 la ciudad de Vitoria sobre una antigua aldea llamada Gasteiz.

Existen documentados al menos cuatro tenentes durante este período, en su mayoría ligados a la casa de los Mendoza, y su misión era la de ejercer la autoridad real en el territorio.

[4]​ En 1199, Alfonso VIII de Castilla inicia el asedio a Vitoria que se prolongará ocho meses, durante los cuales toma la tenencia de Zaítegui, la más próxima, y Aitzorrotz, en el norte.

Esta campaña castellana consigue no solo la anexión de la llanada alavesa, sino también del Duranguesado y Guipúzcoa.

Tras el abandono del castillo en los siglos posteriores, los vecinos de Letona y Záitegui construyeron la ermita en honor a San Bitor en el siglo XVI permaneciendo en uso hasta finales del siglo XX a causa de un incendio.