망명 정부
그는 1941년 1.5 백만명의 폴란드인들을 해방시킨 소련과 폴란드 망명 정부 사이의 협정에 의하여 석방되었다. 부친은 나치스에 의하여 살해되었으나 베긴은 자신의 누나를 배치시킬 수 있었고, 거기서 자신을 팔레스타인으로 데려간 폴란드 자유 육군에 입대하였다. 거기서 한번 그는 통역으로서 영국 육군에 의하여 징집되어 BBC 라디오 방송을 들으며 영어를 배웠다.