Tras el ataque a la Unión Soviética por parte de Alemania en junio de 1941, Anders fue liberado tras entrevistarse y pedirle Stalin la reorganización del ejército con el objetivo de formar un ejército polaco para luchar junto al Ejército Rojo.