Αφού η Γερμανία ξεκίνησε την εισβολή της στη Σοβιετική Ένωση στις 22 Ιουνίου 1941, η Σοβιετική Ένωση εντάχθηκε με τους Συμμάχους και υπέγραψε την Αγγλο-Σοβιετική Συμφωνία στις 12 Ιουλίου 1941. Αυτό έβαλε την πολωνική κυβέρνηση σε δύσκολη θέση, καθώς είχε προηγουμένως ακολουθήσει πολιτική «δύο εχθρών». Αν και υπεγράφη μια πολωνική-σοβιετική συμφωνία τον Αύγουστο του 1941, η συνεργασία εξακολούθησε να είναι δύσκολη και να επιδεινώνεται περαιτέρω μετά το 1943, όταν η Ναζιστική Γερμανία γνωστοποίησε τη Σφαγή του Κάτιν του 1940.