A finales de la década de los veinte del siglo XVI, pasará a la corte del emperador Carlos V como protomédico.

Desde 1517 a 1523, Victoria estuvo con su marido en la corte de Inglaterra.

En 1524, Victoria de Anda se encontraba ya en Vitoria, donde acogió en su propia casa a dos embajadores de Enrique VIII que habían venido a tratar algunos asuntos con el emperador Carlos V que se encontraba también en Vitoria.

A finales del año 1539 el matrimonio Escoriaza Esquivel, a través de su hijo el comendador Escoriaza, solicitó al Ayuntamiento de Vitoria un solar donde edificar su casa, en la parte alta de la ciudad, sobre el muro viejo.

La petición le fue concedida y pronto se iniciaron las obras del palacio que hoy conocemos como de Escoriaza-Esquibel.