[[Archivo:Catedral de Santiago del Estero en 1672 por Melchor Suárez de la Concha.jpg|400px|left|thumb|<small><center>'''La antigua catedral de Santiago del Estero , en 1672,<br>dibujo de Melchor Suárez de la Concha(AGN).'''</center></small>]]
La formación de Vitoria para el cargo debe haber sido escasa, a juzgar por su participación en el III Concilio de Lima de 1582, donde se discutió el problema de la atención de los indígenas. Debe haber tenido poderosos protectores ya que tenía lo que en la época eran graves impedimentos para su designación: haber desempeñado [[oficios viles]] (de joven fue grumete, mozo de cuadra y empleado de tienda) y ser de familia judía (uno de sus hermanos fue condenado por la Inquisición). Luego de pasar más de un año en diligencias desconocidas en Lima, Potosí y otros lugares del Virreinato del Perú (quizás estableciendo los que probarían ser fructíferos contactos comerciales), el obispo llegó a su diócesis recién para la fundación de la Ciudad de Lerma en el Valle de Salta, el 16 de abril de 1582. Esta fundación fue hecha "sin fundamento", como se decía en la época, por no tener suficientes asentamientos indígenas sometidos que le dieran el indispensable aprovisonamiento y mano de obra. Así como la posterior de Jujuy, la fundación de la actual capital de la [[provincia de Salta]] obedeció a la necesidad comercial de dar escalas para el tráfico entre el Tucumán y el Perú.