63年，他离开了普鲁士军队。第二年在霍亨索伦王朝的王宫获得了男爵封号。1771年去了法国，后来因在法国从事商业融资失败，欠了很多债，只得于1775年回到了普鲁士。为了改变命运，他又辗转奥地利、巴登、法国等国，希望重操军人旧业。施托伊本于1777年夏天去了巴黎，此时美国独立战争已经进入第三个年头。在巴黎，他从法国陆军军官克洛德·路易那里得到了写给乔治·华盛顿的推荐信，因为这位法国军官十分欣赏有着在普鲁士参谋部工作经验的施托伊本，他在这封推荐信里大大地称赞了施托伊本。当施托伊本筹措好了差旅费之后，从马赛港启程，