Во время гражданской войны Хендерсон присоединился к армии Конфедерации, был произведён в капитаны и воевал под началом генерала Джона Магрудера. В 1866 году он был делегатом Конституционного конвента.