安德斯正式接受任命并发布了第一条命令。组建工作在布祖卢克周边进行，人员从内务人民委员部的战俘营中招募。1941年末，波兰军队的规模已经达到25,000人（其中1,000名军官），总共编成3个师（第5、6、7步兵师）。后来的伊尔贡领袖，以色列首相、诺贝尔和平奖获得者梅纳赫姆·贝京当时也参加了这支部队。1942年春天，组建工作移到乌兹别克斯坦塔什干进行，并组建了第8步兵师。出于种种原因，征兵工作遇到了一些阻碍。卡廷大屠杀使得很多波兰军官丧命，而波兰人当时还不知道这件事。苏联人还不想让波兰第二共和国境内的