Cuando Ribera dejó Ávila en 1563 para ocupar un puesto de maestro de capilla de la catedral de Toledo, Victoria y Vivanco serían, probablemente, niños de coro mayores. Su nuevo maestro en los dos años anteriores al cambio de voz fue Juan Navarro (c. 1530-1580). Navarro, protegido de Morales en otros tiempos, ejerció probablemente en el joven Vivanco una influencia bastante más importante que la de Ribera. Cabe imaginar que la predilección de Vivanco por componer cánones ingeniosos, una predilección que mantuvo durante toda su vida, fue heredada de Navarro (un compositor que, según Francisco de Soto, amigo de Victoria, poseía una “erudición suprema”). En concreto, sus versiones del Magnificat, maravillosamente concebidas, y compuestas durante las décadas de 1560 y 1570, parecen haber servido de modelo a las posteriores del propio Vivanco sobre el mismo texto. Es indudable que Navarro y su música fueron muy apreciados en Ávila, pues, cuando en 1566 se le ofreció un puesto en la catedral de Salamanca, las autoridades abulenses le propusieron un generoso aumento salarial si accedía a quedarse allí de por vida. Pero su estrategia fracasó, y Navarro se convirtió en maestro de capilla de Salamanca, puesto que Vivanco mismo ocuparía unos cuarenta años más tarde. Entretanto, en 1566 la voz de Vivanco estaba a punto de cambiar, y en los años siguientes sus estudios debieron encaminarse, como los de Victoria, hacia la preparación para el sacerdocio.

Ávila, Lérida, Segovia

Cuando rondaba los veinticinco años, Vivanco dejó Ávila y su Castilla natal y marchó a Cataluña, donde, en su condición de clérigo todavía subdiácono, fue durante un tiempo maestro de capilla de la catedral de Lérida, probablemente su primer puesto oficial.

En Lérida Vivanco se inició en la profesión que ejercería durante el resto de su vida. Como maestro de capilla estaba al cargo de toda la música polifónica que se interpretaba en la catedral, y era también responsable de la formación musical práctica y teórica del grupo selecto de niños cantores, los Seises (distinto del conjunto más amplio de monaguillos que sólo participaban en la ejecución del canto llano). De los maestros de capilla se esperaba que fueran compositores, sin que importara su grado de inexperiencia, y la tradición les exigía todos los años componer de vez en cuando motetes y, en Navidad, villancicos para ser interpretados en su catedral. La titularidad de Vivanco concluyó de manera brusca y sin explicaciones el 4 de julio de 1576, fecha en la que fue sumariamente despedido por el cabildo catedralicio. Sin embargo, para que nadie supusiera en él alguna falta grave de conducta, las autoridades leridanas señalaron que el despido, aun siendo justo, se debió “a causas que no afectan a su honor”. De hecho, debió de haber regresado a Castilla con la fama intacta, pues en febrero de 1577 fue nombrado para el puesto más prestigioso y bien pagado de maestro de capilla de la catedral de Segovia. Vivanco, que entretanto había regresado probablemente a la cercana ciudad de Ávila, recibió un complemento de 50 ducados por el traslado y, en consecuencia, él y su madre (es probable que su padre hubiera muerto ya) se mudaron a Segovia en marzo.

Vivanco permaneció en Segovia los diez años siguientes. Fue promovido al diaconado y más tarde ordenado sacerdote, en 1581, pero fuera de esto no conocemos mucho más sobre sus actividades allí que en Lérida. A partir de documentos que hablan de primas cobradas por obras musicales especiales para días festivos, sabemos que era valorado como compositor, aunque ninguna de sus composiciones puede ser fechada con certeza en aquel tiempo. Sin embargo, podemos estar seguros de que fue una época de notables cambios en la vida de cualquier maestro de capilla español.