Hinn 15. janúar 1865 tók Anderson þátt í annarri árás sambandsins á
Fort Fisher í Norður-Karólínu. Hann og tólf aðrir menn svöruðu köllum um sjálfboðaliða til að fara á undan aðalárásinni og skera niður palisade sem lokaði vegi þeirra. Þrátt fyrir mikinn eld frá varnarmönnum bandalagsins tókst Anderson og hinum að eyðileggja hindrunina. Adelbert Ames hershöfðingi mælti með öllum þrettán mönnum fyrir heiðursmerkið, en skýrsla hans var rangfærð og ekki voru allir heiðursmerkin gefin út.