Wild Bill Hickok
He fought (and spied) for the Union Army during the American Civil War. After the war, he gained fame as a scout, marksman, actor, and professional gambler.  Calamity Jane claimed in her autobiography that she was married to Hickok and  divorced him.