Nel 1862, Vance fu nominato Agente Assistente Aggiutante Generale del Generale William Rosecrans durante la Campagna di Tullahoma. Ha combattuto nella battaglia di Farmington durante l'assedio di Corinto. Vance fu poi incaricato del comando di Bardstown, Kentucky da ottobre 1862 a gennaio 1863, difendendolo da un raid della cavalleria confederata. A marzo, Vance è stato promosso assistente ispettore generale della 2a brigata, 2a divisione, XX Corpo fino a ottobre. Combatté con il reggimento a Liberty Gap e Chickamauga, essendo menzionato nei dispacci del generale William Carlin per le sue azioni durante quest'ultimo scontro. Carlin nominò Vance un Aide-de-Camp, dove prestò servizio fino a luglio 1864. Ha combattuto con Carlin a Lookout Mountain, Missionary Ridge, Resaca
, e il Kennesaw Mountain.