Death is one of the possible punishments for desertion. But, it’s not the only one. If no one brings charges, though, he’s home free. It’s like any other crime. Some authority has to bring charges.
I understand that there were some recent vacancies at Gitmo, so they surely have a room for him there . . . heck, they’ll even give him a Koran.