纳赫姆·贝京当时也参加了这支部队。1942年春天，组建工作移到乌兹别克斯坦塔什干进行，并组建了第8步兵师。出于种种原因，征兵工作遇到了一些阻碍。卡廷大屠杀使得很多波兰军官丧命，而波兰人当时还不知道这件事。苏联人还不想让波兰第二共和国境内的少数民族（犹太人、白俄罗斯人、乌克兰人）参加波兰军队。新组建的单位没有得到足够的后勤补给，部分苏联战俘营的主管人员干预战俘的释放。
迁移.苏联人在苦战之余并不能给不断扩充的波兰军队足够的食物，而他们还要跟苏联境内的波兰平民分享。 在英苏入侵伊朗后