Beeinflusst von den Lehren von Mubarek el-Mili und bestrebt, seine kulturellen und politischen Kenntnisse zu vertiefen, reiste er nach Konstantin. 1945 trat Ben M'hidi der Bewegung der Freunde des Manifests und der Freiheit bei und nahm am Kongress im März 1945 teil.
Während der Demonstration am 8. Mai 1945 wurde Ben M'hidi verhaftet und im Constantine-Gefängnis eingesperrt. Nach seiner Freilassung nahm er seine revolutionäre Tätigkeit wieder auf und scheute keine Mühen, das Bewusstsein für die nationale Sache zu schärfen, indem er sich insbesondere engagiertem Theater widmete. In den 1950er Jahren verließ er Constantine und ging nach Algier und dann nach Oran. Am Ende dessen, was der Feind als „Verschwörung von 1950“ bezeichnete, leitete die Polizei eine Fahndung nach ihm ein.
Er wurde in Abwesenheit zu zehn Jahren Gefängnis, zehn Jahren Verbannung und dem Entzug seiner Bürgerrechte für zehn Jahre verurteilt. Um der Polizei zu entkommen, musste Ben M'hidi ständig seine Identität ändern, was ihm den Spitznamen „Der Mann mit den zwanzig Gesichtern“ einbrachte. Im April 1954 beteiligte sich Ben M'hidi an der Gründung des Revolutionären Komitees für Einheit und Aktion (CRUA), dessen 22 Mitglieder er wurde.
Während des Kongresses dieses Gremiums in Algier, das sich mit der politischen und militärischen Organisation des Landes befasst, ist Ben M'hidi zum Leiter der Westregion ernannt. Als Befürworter der Arbeit vor Ort war er das typische Beispiel eines aktiven Politikers. Zusätzlich zu seiner Qualität als Theoretiker der Revolution war er allgegenwärtig, organisierte Menschen, verteilte Aufgaben, setzte Ziele...
In den Jahren 1955 und 1956 reiste Ben M'hidi als Abgesandter der algerischen Revolution nach Marokko und Kairo. Seine Tätigkeit erstreckte sich auf aktivistischen Journalismus als aktives Mitglied der Redaktion von El Moudjahid. Seine zahlreichen Artikel und Analysen stellen heute wertvolle Dokumente zum Verständnis der algerischen Revolution dar.
Er vertrat Oranie auf dem Soummam-Kongress (20. August 1956), dessen erste Sitzung er leitete. Am Ende des Kongresses wurde er in den Rang eines Obersten erhoben, in das Koordinations- und Ausführungskomitee berufen und mit der Zone von Algier betraut. Von Anfang an arbeitete er daran, die Fedajin-Gruppen zu konsolidieren, das politische Bewusstsein der lokalen Führer zu stärken und das Bombennetzwerk zu organisieren.
In der Kasbah fanden mehrere Treffen statt, bei denen Ben M'hidi immer wieder wiederholte: „Algerien muss ein zweiter Diên Bien Phu werden.“ Er bekräftigte auch: „Bringen Sie die Revolution auf die Straße und Sie werden sehen, wie sie von zwölf Millionen Männern aufgenommen und getragen wird.“ » In diesem Sinne war er einer der Hauptinitiatoren des berühmten „achttägigen Generalstreiks“ im Januar 1957.
Am 23. Februar 1957 wurde Larbi Ben M'hidi von Bigearts Männern in einer Wohnung in der Avenue Claude-Debussy, wo er auf der Durchreise war, festgenommen.
Am 6. März 1957 gab der Sprecher der Generalregierung eine Pressekonferenz und erklärte: „Ben M'hidi beging in seiner Zelle Selbstmord, indem er sich mit Fetzen seines Hemdes erhängte.“
Sein Selbstmord war in Wirklichkeit eine Maskerade, um seine Ermordung durch Bigearts Männer zu vertuschen, die angeblich in der Nacht vom 3. auf den 4. März 1957 stattfand.
Am 20. August desselben Jahres würdigte ihn die Zeitung EI-Maudjahid mit den Worten: „Der Feind hat Ben M'hidi nicht genau angesehen. Er hätte die Sinnlosigkeit dieser Folter verstanden, die Unmöglichkeit, diesen Revolutionär tage- und nächtelang zu erschüttern.
Ben M'hidi wurde grausam gefoltert, alle französischen Erfindungen, alle sadistischen Techniken der Folterer wurden auf ihn angewendet. Ben M'hidis Körper, verletzt, gebrochen und ausgerenkt, brach zusammen, aber wir wissen heute, dass seine intakte Würde, sein unerschütterlicher Mut und seine Energie den Feind mit Schande erfüllten.“