Soldier of Fortune magazine started as a way for Vietnam War veterans to get recognition for their service but eventually transformed into a magazine for mercenaries, filled with ads for their services. The magazine was successful until legal battles and controversies caused its decline in the early 2000s.