以西科尔斯基为总理、军政部长、总司令的波兰流亡政府不承认苏联对西乌克兰和西白俄罗斯的占领,并非常关注被苏联俘虏的波兰军人的命运。1940年1月4日,波兰流亡政府同法国政府签订军事条约,此时流亡到法国的波兰军队约8.4万人,他们同英法军队一起,在挪威、法国抗击德军。1940年6月底,由于法国贝当政府投降德国,波兰流亡政府从法国迁到英国伦敦,有2.5万波兰军人同时撤到英国。
1941年6月22日,德国侵苏战争爆发,7月30日,波苏签订协定,两国恢复外交关系,双方都承担义务,在抗德战争中相互给予各种援助和支持,苏联政府同意在苏联境内组建波兰军队,同意对波兰战俘或由其他原因在苏联境内受监禁的波兰人实行特赦。1941年8月14日,波苏签订军事协定规定,波兰在苏联组建3万波兰人军队,与苏军一起对德作战。后来,波军扩大到7.5万人。同年8月4日,被苏联俘虏的波兰将军安德尔斯从苏联集中营获释,奉命组建波兰军队,其兵源主要是征集在苏联的波兰人以及被释放的波兰俘虏。为此,在苏联成立了波兰军队司令部,下设特别处,负责寻找1939年9月17日以后在苏联失踪的波兰军官,具体负责招兵的恰普斯基向苏联政府列出了一份在苏联失踪的4000名波兰军官名单。然而,苏方对此避而不答。1941年9月16日,波兰驻苏大使科特又向苏联政府递交了失踪的一批波兰军官的名单。同年12月3日,安德尔斯致函苏联内务部,请求寻找失踪的8000多名被俘的波兰军官。1941年11月30日,西科尔斯基访问苏联,当面问斯大林1万多名被俘波兰军官的下落,斯大林含糊其词地说:“他们被释放了,跑掉了,可能到了满洲里。”这次会谈由于正是德军进攻莫斯科之时,苏联处于军事、经济严重困难境地,无力装备与补给波军,为此,安德尔斯提出波军由苏联转移至伊朗,由英、美提供装备与补给。随后,斯大林同意撤走波军2.5万人,其余留在苏联同苏军并肩作战。12月4日,波苏签署了互助宣言。
