在法国从事商业融资失败，欠了很多债，只得于1775年回到了普鲁士。为了改变命运，他又辗转奥地利、巴登、法国等国，希望重操军人旧业。施托伊本于1777年夏天去了巴黎，此时美国独立战争已经进入第三个年头。在巴黎，他从法国陆军军官克洛德·路易那里得到了写给乔治·华盛顿的推荐信，因为这位法国军官十分欣赏有着在普鲁士参谋部工作经验的施托伊本，他在这封推荐信里大大地称赞了施托伊本。当施托伊本筹措好了差旅费之后，从马赛港启程，于1777年9月26日抵达了新罕布什尔的朴次茅斯，12月1日在波士顿受到了欢迎。因费城被英军攻陷