In 1943 werden er door de Duitsers in de bossen bij Katyn 4300 lichamen van Poolse officieren aangetroffen. De Duitsers zeiden dat Russen deze massamoord hadden begaan. Stalin deed dit af als Duitse propaganda. Winston Churchill en Franklin D. Roosevelt, respectievelijk de Britse premier en de Amerikaanse president, maar ook andere geallieerde regeringsleiders accepteerden Stalins verhaal omdat zij geen ruzie met hun bondgenoot wilden. Mikołajczyk echter, weigerde Stalins uitleg te accepteren en vermoedde dat de Russen er achter zaten. De betrekkingen tussen de regering in ballingschap in Londen en de Russen liepen vast. Stalin steunde daarop de oprichting van een pro-communistische Poolse regering in het door Russen bevrijde Oost-Polen (1944), iets dat hij overigens al eerder van plan was.