Skryf 'n voortsetting vir hierdie paragraaf - Terry se grootste prestasie van die oorlog het gekom toe hy as bevelvoerder van die Fort Fisher-ekspedisiekorps aangestel is. Benjamin Butler het voorheen misluk in 'n ekspedisie teen Fort Fisher aan die einde van 1864. Terry het die vertroue van generaal Ulysses S. Grant verwerf en was nou in bevel van die grondmagte in 'n tweede ekspedisie teen die fort. Anders as Butler het Terry goed saam met die vloot gewerk onder die bevel van David D. Porter. Op 13 Januarie 1865 het Terry 'n afdeling van die Verenigde State se gekleurde troepe gestuur om die Konfederale magte onder Braxton Bragg noord van Fort Fisher af te hou. Hy het sy ander afdeling onder Adelbert Ames teen die noordelike deel van die fort gestuur. Na hand-tot-hand-gevegte het die Unie-troepe beheer oor die fort geneem. Vir sy rol in die Slag van Fort Fisher
Terry is bevorder tot majoorgeneraal van vrywilligers en brigadiergeneraal in die gereelde leër. Versterkings het in Februarie aangekom en John M. Schofield het aangekom om die algehele bevel van die veldtog teen Wilmington, Noord-Carolina, oor te neem. Na die val van Wilmington is die Fort Fisher-ekspedisiekorps herdoop tot die X-korps, met Terry in bevel, en het deelgeneem aan die finale stadiums van die Carolinas-veldtog. Hy word oor die algemeen beskou as een van die mees bekwame generaals sonder enige vorige militêre opleiding wat uit die oorlog gekom het.