夏天去了巴黎，此时美国独立战争已经进入第三个年头。在巴黎，他从法国陆军军官克洛德·路易那里得到了写给乔治·华盛顿的推荐信，因为这位法国军官十分欣赏有着在普鲁士参谋部工作经验的施托伊本，他在这封推荐信里大大地称赞了施托伊本。当施托伊本筹措好了差旅费之后，从马赛港启程，于1777年9月26日抵达了新罕布什尔的朴次茅斯，12月1日在波士顿受到了欢迎。因费城被英军攻陷，大陆议会不得不转移到宾夕法尼亚的约克，施托伊本也随同前往。当时大陆议会财政窘迫，无法给他支付薪水，而施托伊本也表示战争期间他可以不领薪水为大陆军服务