Small victories are important indeed.
Another one he could try is walking around a deployed US base in his own clothes, while 1799 Yanks all wear their official PT kit (which I'm sure he does).......Because wearing of US PT gear would not readily identify you as a member of a foreign military, which you must be at all times (Geneva convention, Laws od armed conflict etc). AFI 16-107 if you need a reference
Oh, and refuse the Anthrax shot. That would get the whole system wound up.......I'd imagine......