That is simply not true. He is deserving of the death penalty sooner rather than later, but it is not necessary to make stupid stuff up about him.
http://www.foxnews.com/story/0,2933,66665,00.html
This outlines his military service pretty well.
Well, after reading the newsmax story also on this thread, I wonder why foxnews would have left that part out.