Upon arriving in Palestine, Begin, like many other Polish Jewish soldiers of the Anders' Army, faced a choice between remaining with the Anders' Army to fight Nazi Germany in Europe, or staying in Palestine to fight for establishment of a Jewish state. While he initially wished to remain with the Polish army, he was eventually persuaded to change his mind by his contacts in the Irgun, as well as Polish officers sympathetic to the Zionist cause. Consequently, General Michał Karaszewicz-Tokarzewski, the second-in-command of the Army issued Begin with a "leave of absence without an expiration" which gave Begin official permission to stay in Palestine. In December 1942 he left Anders's Army and joined the Irgun.