Maybe the Constitution didn’t apply to the Civil War?
This was done by the Constitution. The guy voided his citizenship when he decided to be an enemy combatant.