Под влиянием учения Мубарека эль-Мили и стремясь углубить свои культурные и политические познания, он уехал в Константин. В 1945 году Бен Мхиди присоединился к Движению друзей Манифеста и свободы и принял участие в конгрессе в марте 1945 года.
Во время демонстрации 8 мая 1945 года Бен Мхиди был арестован и заключен в тюрьму Константина. После освобождения он возобновил свою революционную деятельность, не жалея усилий для повышения осведомленности о национальном деле, особенно занимаясь самоотверженным театром. В 1950-е годы он уехал из Константина в Алжир, а затем в Оран. По окончании того, что враг назвал "заговором 1950 года", полиция начала его розыск.
Он был заочно приговорен к десяти годам лишения свободы, десяти годам ссылки и лишению гражданских прав на десять лет. Чтобы скрыться от полиции, Бену Мхиди приходилось постоянно менять свою личность, за что он получил прозвище «Человек с Двадцати Лицами». В апреле 1954 года Бен Мхиди принял участие в создании Революционного комитета единства и действия (CRUA), одним из 22 членов которого он стал.
Во время съезда этого органа в Алжире, касающегося политической и военной организации страны, Бен Мхиди назначен главой Западного региона. Сторонник работы на местах, он был типичным примером активного политика. Помимо своих качеств теоретика революции, он был вездесущ, организовывал людей, распределял задачи, ставил цели...
В 1955 и 1956 годах Бен Мхиди уехал в Марокко и Каир в качестве эмиссара алжирской революции. Его деятельность распространялась и на активистскую журналистику, будучи активным членом редакции «Эль Муджахид». Его многочисленные статьи и анализы сегодня представляют собой ценные документы для понимания алжирской революции.
Он представлял Орание на Конгрессе Сумама (20 августа 1956 г.), на первом заседании которого он председательствовал. По итогам съезда ему было присвоено звание полковника, назначен в Координационно-исполнительный комитет и ему была поручена Алжирская зона. С самого начала он работал над консолидацией групп федаинов, усилением политического сознания местных лидеров и организацией сети взрывников.
В Касбе состоялось несколько встреч, на которых Бен Мхиди постоянно повторял: «Алжир должен стать вторым Дьенбьенфу». Он также утверждал: «Выведите революцию на улицы, и вы увидите, как ее подхватят и несут двенадцать миллионов человек. » Именно в этом духе он был одним из главных инициаторов знаменитой «восьмидневной всеобщей забастовки» в январе 1957 года.
23 февраля 1957 года Ларби Бен Мхиди был арестован людьми Бигера в квартире на авеню Клод-Дебюсси, через которую он проходил.
6 марта 1957 года представитель правительства дал пресс-конференцию и сообщил, что: «Бен Мхиди покончил жизнь самоубийством в своей камере, повесившись на лоскутках своей рубашки».
Его самоубийство на самом деле было маскарадом, призванным прикрыть убийство, совершенное людьми Бигерта, которое предположительно произошло в ночь с 3 на 4 марта 1957 года.
20 августа того же года газета «ЭИ-Мауджахид» отдала ему должное такими словами: «Враг не присмотрелся к Бену Мхиди. Он бы понял бесполезность этой пытки, невозможность трясти этого революционера днями и ночами.
Бен Мхиди был зверски подвергнут пыткам, к нему были применены все французские изобретения, все садистские приемы мучителей. Тело Бен Мхиди, израненное, сломанное и вывихнутое, рухнуло, но сегодня мы знаем, что его непоколебимое достоинство, его непоколебимое мужество и энергия наполнили врага позором».