The Arizona Democrat had previously appeared in a viral video urging service members to reject what he called "illegal orders."