O 15 de xaneiro de 1865, Anderson participou no segundo ataque da Unión contra Fort Fisher.
en Carolina do Norte. El e outros doce homes responderon a unha chamada de voluntarios para avanzar antes do ataque principal e cortar a empalizada que bloqueaba o seu camiño. A pesar do intenso lume dos defensores confederados, Anderson e os outros tiveron éxito na destrución do obstáculo. O xeneral Adelbert Ames recomendou a todos os trece homes para a Medalla de Honra, pero o seu informe foi mal colocado e non todas as medallas foron emitidas.