Etter løslatelsen sluttet han seg til den polske eksilarmé i Midtøsten. Mange jødiske soldater valgte senere å forbli i Palestina, og korporal Menachem Begin var en av dem. Etter demobiliseringen i 1943 gjorde Begin seg bemerket for sin harde kritikk av den politiske sionisme som ble bedrevet av David Ben-Gurion, og gikk inn for en revisjonistisk sionisme som blant annet arbeidet for jødisk bosetting på begge sider av elven Jordan.