En 1991, Vance fue enviado en una misión a Amsterdam para localizar a un agente ruso, lo que no sabía era que estaba siendo enviado allí morir, y fue David Eli Vance quien le advirtió de ello. Entonces, Tony sospecha que alguien dentro de NCIS pudo haber sido el motivo de la pérdida de relación con la casa de seguridad y descubre que el Agente McCallister, un ex agente de NCIS, orquestó la falsa misión en Amsterdam, donde Vance fue a cazar a un ruso. Sin embargo, el plan fracasó cuando Vance, con la ayuda de Elí, eludió a la Federación de Rusia.