ב-15 בינואר 1865, אנדרסון השתתף בהתקפה השנייה של האיחוד על פורט פישר
בצפון קרוליינה. הוא ו-12 גברים אחרים ענו לקריאה להתנדבים להתקדם לפני ההתקפה הראשית ולחתוך את המצור שחסם את דרכם. למרות האש העזה של המגינים הקונפדרטיים, אנדרסון והאחרים הצליחו להרוס את המכשול. גנרל אדלברט איימס המליץ על כל שלוש עשרה הגברים למדליית הכבוד, אבל הדו"ח שלו היה במקום הלא נכון ולא כל המדליות הונפקו.