在详细讨论施泰因的任务和工作之前，我们要先谈谈他的两位同事。当时普鲁士军队的重组工作主要由沙恩霍斯特和格奈泽瑙两人完成。
格尔哈德·约翰·达维德·冯·沙恩霍斯特比施泰因大两岁。沙恩霍斯特出生于汉诺威，曾在汉诺威军队中服役，参与过1793年到1794年的战役，但在不伦瑞克公爵的要求下，他于1801年进入普鲁士军队。作为一名著名的军事著作家，他成了柏林军事学院的教授。他参加过耶拿战役，也曾担任莱斯托克将军的参谋长，协助莱斯托克在埃劳战役指挥普鲁士的分遣队。在签订和约之后，他成了施泰因内阁的军政首脑。
奥古斯特·奈哈特·冯·格奈泽瑙是沙恩霍斯特的亲密助手。他1760年出生于萨克森，在埃尔福特接受教育，后来为德意志皇帝效力，参加了1778年的巴伐利亚王位继承战争。他曾经加入英国雇佣的德意志雇佣兵军团与美洲殖民地人民战斗，返回后于1785年加入了普鲁士军队。1793年至1795年间，他在波兰服役，并在萨尔费尔德受了轻伤；在耶拿战役里，在大多数同僚反对的情况下，他指挥一个步兵旅，在普军撤退之后保卫科尔贝格。格奈泽瑙的壮举为他赢得了布吕歇尔的友谊和钦佩，1807年他被任命为沙恩霍斯特军事委员会成员，协助重组普鲁士军队。后来他在莱比锡会战中成为高级指挥官，并在滑铁卢战役中担任布吕歇尔的参谋长。布吕歇尔之所以能有如此名望，很大程度上要归功于格奈泽瑙在战略和战术方面的卓越见识。格奈泽瑙在1831年去世，最终获得了陆军元帅的军衔。