El 18 de enero de 1256, Alfonso X el Sabio le concedió el fuero de Vitoria, para garantizar la repoblación castellana ante las pretensiones Navarras.