In July 1941, just after Germany attacked the Soviet Union, and following his release under the Sikorski–Mayski agreement because he was a Polish national, Begin joined the Free Polish Anders' Army as a corporal officer cadet. He was later sent with the army to Palestine via the Persian Corridor, where he arrived in May 1942.