Il più grande successo di Terry nella guerra fu quando fu messo al comando del Corpo di Spedizione di Fort Fisher. Benjamin Butler aveva già fallito in una spedizione contro Fort Fisher alla fine del 1864. Terry aveva guadagnato la fiducia del generale Ulysses S. Grant ed era ora al comando delle forze di terra in una seconda spedizione contro il forte. A differenza di Butler, Terry ha lavorato bene con la Marina sotto il comando di David D. Porter. Il 13 gennaio 1865, Terry inviò una divisione delle United States Colored Troops per tenere a bada le forze confederate sotto Braxton Bragg a nord di Fort Fisher. Inviò la sua altra divisione sotto Adelbert Ames contro la parte settentrionale del forte. Dopo un combattimento corpo a corpo, le truppe dell'Unione presero il controllo del forte. Per il suo ruolo nel
Durante la battaglia di Fort Fisher, Terry fu promosso maggiore generale dei volontari e generale di brigata nell'esercito regolare. I rinforzi arrivarono a febbraio e John M. Schofield arrivò per prendere il comando generale della campagna contro Wilmington, North Carolina. Dopo la caduta di Wilmington, il Fort Fisher Expeditionary Corps fu ribattezzato X Corps, con Terry che rimase al comando, e partecipò alle fasi finali della Campagna delle Caroline. È generalmente considerato uno dei generali più capaci senza alcuna formazione militare precedente ad emergere dalla guerra.