השגחתו הגדולה ביותר של טרי במלחמה הגיעה כאשר הוא מונה לפיקוד על חיל המשלחת של פורט פישר. בנג'מין באטלר נכשל בעבר במסע נגד פורט פישר בסוף 1864. טרי זכה באמון של הגנרל יוליסס ס. גרנט והיה כעת מפקד הכוחות הקרקעיים במסע שני נגד המבצר. בניגוד לבאטלר, טרי עבד טוב עם הצי תחת פיקודו של דיוויד ד. פורטר. ב-13 בינואר 1865, טרי שלח יחידה של כוחות צבעוניים של ארצות הברית כדי לעכב את כוחות הקונפדרציה תחת בראקסטון בראג בצפון פורט פישר. הוא שלח את הדיוויזיה השנייה שלו תחת פיקודו של אדלברט איימס נגד החלק הצפוני של המבצר. לאחר קרב פנים אל פנים, חיילי האיחוד השתלטו על המבצר. על חלקו ב
בקרב על פורט פישר, טרי הועלה לגנרל-מייג'ור של המתנדבים וגנרל-בריגדיר בצבא הרגיל. תגבורת הגיעה בפברואר וג'ון מ' סקופילד הגיע כדי לקחת את הפיקוד הכללי על המערכה נגד וילמינגטון, צפון קרוליינה. לאחר נפילת וילמינגטון, חיל המשלחת של פורט פישר נקרא מחדש לגוף ה-X, כאשר טרי נשאר בפיקודו, והשתתף בשלבים האחרונים של מסע קרוליינות. הוא נחשב לרוב לאחד הגנרלים היכולים ביותר ללא הכשרה צבאית קודמת שיצאו מהמלחמה.