 He was a soldier of fortune. The one thing that is true is that he had fought in Frederick the Great's Prussian army. Now, Frederick the Great and his army, in fact, his army was known as an army with a country as opposed to a country with an army. Frederick the Great was renowned throughout the Western world as the most feared military leader in the world. And von Steuben had risen to captain in this army.