王位后，施托伊本父子回到了普鲁士。他回到普鲁士不久就加入了普鲁士陆军，之后分别参加了第二次西里西亚战争、七年战争，在七年战争参战期间的1756年，他晋升为上尉，施托伊本在军队的表现得到了上司及周围人的欣赏，之后他跃升为普鲁士陆军作战参谋部成员，成为了腓特烈二世的军事参谋。普鲁士军队长期的从军经验极大地丰富了他的军事知识。
投身美国独立战争.在他33岁的1763年，他离开了普鲁士军队。第二年在霍亨索伦王朝的王宫获得了男爵封号。1771年去了法国，后来因在法国从事商业融资失败，欠了很多