Try them for treason first.
By your rule, they aren't citizens, they are enemies. If you try him for treason first, then you keep him a citizen in order to prosecute the charge.