Спустя некоторое время еврейские социалисты (Голда Меир, Давид Бен-Гурион, Хаим Вайцман) создали социальную инфраструктуру страны, перевезли в Палестину 70 тысяч эмигрантов, обеспечили их жильем и работой. Они по всему миру собирали денежные пожертвования от евреев, в которых нуждалось молодое государство. Израиль получил признание на мировой арене. Организация Иргун 22 июня 1948 года объявила о своем самороспуске, а Бегин создал оппозиционную правительству партию Херут (Свобода), как политическую наследницу Иргуна. «Бог избрал нас, чтобы править!» – таков был лозунг его партии. В том же году Бегин был избран в кнессет и на протяжении 29 лет находился в оппозиции однопартийному правительству, сформированному партией МАПАИ (Труд). Под руководством Бегина партия Херут выдвинула лозунг создания Великого Израиля в Палестине (в границах 1948 г.), Королевстве Иордания и на территории Ливана. Отстаивая свои убеждения, партийный лидер часто вступал в конфронтацию с политикой Бен-Гуриона, возглавлявшего партию МАПАИ. В одной из словесных перепалок Бен-Гурион, не сдержавшись, выкрикнул: «Не смейте прерывать меня! У вас пока нет ни ЧК, ни гестапо!»
В 1952 году Бегин возглавил кампанию, направленную против репарационного соглашения, подписанного правительством страны с Западной Германией. Он долго не мог войти в члены правительства. Это случилось лишь накануне Шестидневной войны в 1967 году. Бегин занимал пост министра без портфеля до августа 1970 года и покинул его после того, как большинством голосов была принята концепция «территории в обмен на мир», выдвинутая США и ратифицированная ООН. В 1956 году партия Херут вступила в коалицию с Либеральной партией, создав избирательный блок ГАХАЛ, который в 1973 году, присоединив к себе несколько мелких партий, образовал национальный блок Ликуд (Единство), который возглавил Бегин.
Победа Ликуда на выборах 17 мая 1977 года позволила Бегину сформировать новое коалиционное правительство и стать его премьер-министром. За его блок проголосовало большинство населения, в том числе и городская беднота, выходцы из восточных общин. Вскоре после избрания Менахем инициировал тайные контакты с Египтом. Узнав о высказанном Анваром Садатом предложении мирных переговоров, прозвучавшем в египетском парламенте: «Я готов поехать даже в Израиль, в кнессет, чтобы обсуждать возможности мира с Израилем», Бегин направил ему приглашение посетить его страну. В сентябре 1978 года Дж. Картер пригласил глав двух держав в Кэмп-Дэвид, где лидер Израиля согласился на вывод израильских войск с Синайского полуострова и возвращение его территории Египту.