Stærsti árangur Terry í stríđinu kom ūegar hann var settur í forystu fyrir Fort Fisher herliđ. Benjamin Butler hafði áður mistekist í leiðangri gegn Fort Fisher í lok árs 1864. Terry hafði öðlast traust Ulysses S. Grant hershöfðingja og var nú yfirmaður jarðherja í annarri herferð gegn festingunni. Ólíkt Butler vann Terry vel fyrir flotann undir stjórn David D. Porter. Þann 13. janúar 1865 sendi Terry deild af United States Colored Troops til að halda af styrkjum bandalagsins undir stjórn Braxton Bragg norðan Fort Fisher. Hann sendi aðra deild sína undir stjórn Adelbert Ames gegn norðurhluta festingarinnar. Eftir að hafa barist hand í hand tóku hermenn Bandalagsins stjórn á festingunni. Fyrir hlutverk sitt í
Í orrustunni við Fort Fisher var Terry settur í stöðu hershöfðingi í reglubundnu hernum. Bætingar komu í febrúar og John M. Schofield mætti til að taka yfirstjórn herferðarinnar gegn Wilmington í Norður-Karólínu. Eftir fall Wilmington, var Fort Fisher Expeditionary Corps endurnefnt X Corps, með Terry áfram í stjórn, og tók þátt í lokastiginu af Carolinas herferðinni. Hann er almennt talinn einn af hæfustu hershöfðingjum án fyrri herþjálfunar sem kom úr stríðinu.