После окончания школы, в 1931 году, Менахем поступил на юридический факультет Варшавского университета. Случай, произошедший с ним в годы учебы, укрепил Бегина в его политических взглядах. Однажды сокурсники-поляки схватили его на улице, связали и начали насильно кормить свининой, приговаривая при этом: «Жри, жид пархатый!» По окончании университета Менахем занялся адвокатской практикой, имея степень доктора права. Но его карьера развивалась не по профессиональной, а по партийной линии. В течение двух лет он был генеральным секретарем чехословацкого отделения «Бетара», а затем в 1933 году возглавил польское отделение.

Бегин сразу же показал себя как прекрасный агитатор и организатор. Он разъезжал по Польше, набирая в ряды новых членов. Он спал по пять-шесть часов в сутки, посвящая остальное время разработке стратегии организации и ее укрепления. С 1935 года Бегин стал секретарем «Бетара», в ряды которого входило более 70 тысяч человек. В мае 1939 года у английского посольства в Варшаве он руководил массовыми акциями протеста против ограничения эмиграции евреев в Палестину – в то время она являлась подмандатной территорией Англии. Тогда же Менахема арестовали, и он провел несколько месяцев в тюрьме.

Лидеру сионистского движения в Польше исполнилось всего 26 лет, когда началась Вторая мировая война. Он предложил польскому правительству создать еврейский легион для борьбы с фашистами, но руководство страны отказалось. Бегину пришлось бежать в Вильно (Вильнюс, Литва), но в сентябре 1940 года там его арестовали сотрудники НКВД. Он уходил в тюрьму в тщательно начищенных ботинках, костюме с галстуком, прихватив с собой самую дорогую реликвию – томик Танаха (Библии).

Менахем пробыл в заключении несколько месяцев. Несмотря на ночные пытки (например, 60-часовую бессонницу), он не подписал протокол со словами: «Признаю себя виновным в том, что был председателем “Бетара” в Польше». 1 июня 1941 года по решению особого совещания, как социально опасный элемент, был на восемь лет отправлен по этапу в Печорлаг. В лагере он вынес изнурительный труд, постоянные издевательства охраны и уголовников, голод, холод, болезни. Позднее бывший советский заключенный описал свои злоключения в книге «Белые ночи», раскрыв на ее страницах тему взаимоотношения евреев, занимающих разные ступени в тоталитарном государстве – от партийного функционера до тюремщика. В вильнюсской тюрьме его допрашивал следователь-еврей, как, впрочем, охранник и сокамерники, убежденный коммунист-переводчик тоже был евреем. (Кстати, Бегин был полиглотом и владел свободно девятью языками, но русский на тот момент знал плохо и давал показания на идиш и иврите.) Менахем не отсидел назначенный срок, так как через год попал под сталинскую амнистию вместе с другими польскими заключенными. В это время советское правительство стремилось создать на своей территории польскую армию под командованием генерала Андерса. Под крики уголовников: «Это же жид, а не поляк!» – Бегин без денег и документов вышел на свободу.

Менахем колесил по бескрайним просторам СССР, спал на вокзалах, часто «путешествовал» на крышах товарных вагонов, голодал. Он сам отыскал польскую армию и записался в ее ряды добровольцем. В 1942 году его воинская часть была отправлена в Палестину. Вскоре Бегин дезертировал и возобновил активную деятельность в «Бетаре» – возглавил его группу в Иерусалиме. В то время на территории Палестины существовало несколько еврейских организаций, боровшихся за создание независимого еврейского государства. Одни придерживались мирных методов борьбы, а другие, находясь в подполье, признавали только террор. К последним принадлежала подпольная милиция ЭЦЕЛь (Иргун Цваи Леуми), куда и вступил Бегин. Он активизировал работу организации, став в 1943 году ее командиром. ЭЦЕЛь выступала против британской администрации и боролась за свободный въезд на родину евреев-беженцев.

В это же время очевидцы рассказали Менахему о гибели его близких: «Маму фашисты вывели из больницы и расстреляли. Отца утопили в реке вместе с еще 500 евреями. Он шел во главе колонны пленных, и все они запели по его предложению “Ани маалит” (“Я верю в приход Машиаха”) и “Хатикву” – и пели, пока их не сбросили в реку». В одном из лагерей погиб и родной брат Менахема.

С 1944 года Бегин развернул активную деятельность. ЭЦЕЛь развязала жестокий террор против английских властей в Палестине. 12 февраля 1942 года в Иерусалиме, Тель-Авиве и Хайфе были взорваны английские иммиграционные офисы, препятствующие въезду евреев на историческую родину. А еще через две недели там же прогремели взрывы в офисах налоговых служб, в результате чего погибло шесть чиновников и два террориста. Спустя два месяца от рук боевиков ЭЦЕЛь погиб британский министр по делам Ближнего Востока. Оружие террористы добывали разбойными акциями, а деньги – грабежами: однажды они остановили поезд, который вез зарплату рабочим, а затем похитили бриллианты на 38 тысяч фунтов. В ноябре по распоряжению Бен-Гуриона была начата операция «Сезон», поставившая еврейскую общину на порог гражданской войны. Не началась она только благодаря вмешательству Бегина. Михаэль Бар-Зоар, автор биографии Бен-Гуриона, писал об этих событиях: «по всей стране захватывали членов ЭЦЕЛь, во главе которого стоял Менахем Бегин. Их отводили для допросов в кибуцы, били. Члены “Хаганы” сдавали их британской полиции. Эта кампания легко могла перерасти в братоубийственную войну. Этого не произошло потому, что Менахем Бегин обратился с призывом к членам Иргуна: “Вы не должны поднимать оружие на молодых евреев. Это наши братья. Их обманули”. Бен-Гурион выиграл сражение в борьбе за власть, хотя победа была горькой. Слепая ненависть разделила еврейскую общину».

1945 год стал для англичан сплошным кошмаром. Еврейские террористы нападали на британские военные гарнизоны, уничтожая людей и военную технику. Их не останавливали карательные меры правительства. 29 июня 1946 года англичане начали тотальную антитеррористическую акцию под кодовым названием «Агата». В ней были задействованы практически все силы, находившиеся на тот момент в Палестине: 80 тысяч военнослужащих и 20 тысяч полицейских охраняли от боевиков подмандатные территории. В стране был введен комендантский час. В результате акции были арестованы около трех тысяч человек и захвачены склады оружия. В ответ ЭЦЕЛь взорвала бомбу в южном крыле отеля «Король Давид» в Иерусалиме, в котором размещались несколько штабов британской администрации, военная полиция и отдел специальных расследований. Общее число жертв составило 100 человек, 46 получили ранения. Но только 28 человек из погибших оказались англичанами. Военные почти не пострадали, а жертвами стали евреи – рядовые служащие отеля. После трагедии подпольная радиостанция ЭЦЕЛь заявила, что сожалеет о гибели своих соотечественников, переложив вину за их смерть на английскую администрацию отеля, не предпринявшую никаких мер для спасения людей после полученного за 25 минут предупреждения о теракте. Британское правительство назначило за поимку Бегина десять тысяч фунтов стерлингов, и ему пришлось уйти в глубокое подполье. Полгода он жил в квартале йеменских евреев в лачуге без воды и электричества, а однажды безотлучно просидел трое суток в крошечной коморке на чердаке.

Со своей будущей женой Менахем познакомился еще в 1937 году в Дрогобыче. Очаровательной 17-летней Ализе он написал спустя два дня: «Я видел вас один раз, но мне кажется, что я знал вас всю жизнь». Их переписка и редкие встречи продолжались два года. В 1939 году они поженились. Бегин предупредил любимую, что их совместная жизнь не будет легкой: не всегда в семье будут деньги и достойное жилье, им предстоят долгие разлуки, ссылки и тюрьмы. Ализа ответила, что сможет выдержать любые испытания и останется верной ему и общим идеалам, и сдержала свои обещания. Она не только разделила нелегкую жизнь мужа, но и стала для него верным другом и соратником. В семье вначале родились две дочери – Хася и Лия, а в 1943 году на свет появился сын Беньямин Зеев – будущий министр науки и депутат израильского парламента от блока Ликуд.