Po útoku Německa na SSSR dne 22. června 1941 byl Anders propuštěn s úkolem vytvořit spojeneckou polskou armádu vedle Rudé armády. Odešel na Střední Východ, poté bojoval v Itálii a účastnil se bitvy o Monte Cassino.