Po vypuknutí druhé světové války se počátkem září 1939 Beginovi podařilo pro sebe a manželku zajistit výjezdní víza, díky nimž se chtěli dostat nejprve do Rumunska a posléze lodí do britské mandátní Palestiny. Kvůli německému bombardování železničních tratí putovali pěšky a 13. září dorazili do města Włodawa, nacházejícího se asi 60 kilometrů jižně od Brestu. Odtud se nejprve vydali na východ, nakonec se ale rozhodli, že odejdou do Vilna (dnešní Vilnius v Litvě), toho času již obsazeného Rudou armádou na základě paktu Ribbentrop–Molotov. Dorazili tam 28. října, tedy v den, kdy Sovětský svaz předal město a okolí Litvě, a žili zde téměř rok.