Da die sowjetischen Behörden nicht in der Lage und laut Anders auch nicht willens waren, die neu aufgestellten polnischen Verbände auf ihrem Gebiet ausreichend zu versorgen, wurden diese über den Iran in die britischen Mandatsgebiete im Nahen Osten verlegt. Während dieses Exodus erfuhr Anders von der Entdeckung der Massengräber im Wald von Katyn. Er schrieb in seinen Erinnerungen: „Es war klar, dass das Verbrechen von Katyn die Bolschewiken begangen haben.“