मुबारक अल-मिली की शिक्षाओं से प्रभावित और अपने सांस्कृतिक और राजनीतिक ज्ञान को गहरा करने के लिए उत्सुक, वह कॉन्स्टेंटाइन के लिए रवाना हो गए। 1945 में बेन महीदी फ्रेंड्स ऑफ द मेनिफेस्टो एंड फ्रीडम के आंदोलन में शामिल हुए और मार्च 1945 की कांग्रेस में भाग लिया।
8 मई, 1945 के प्रदर्शन के दौरान, बेन महीदी को गिरफ्तार कर लिया गया और कॉन्स्टेंटाइन जेल में कैद कर दिया गया। अपनी रिहाई के बाद, उन्होंने अपनी क्रांतिकारी गतिविधि फिर से शुरू कर दी, विशेष रूप से प्रतिबद्ध थिएटर का अभ्यास करके राष्ट्रीय हित के बारे में जागरूकता बढ़ाने में कोई कसर नहीं छोड़ी। 1950 के दशक के दौरान, उन्होंने कॉन्स्टेंटाइन को अल्जीयर्स और फिर ओरान के लिए छोड़ दिया। जिसे दुश्मन ने "1950 की साजिश" कहा, उसके अंत में पुलिस ने उसकी तलाश शुरू की।
उन्हें अनुपस्थिति में दस साल की जेल, दस साल के निर्वासन और दस साल के लिए उनके नागरिक अधिकारों से वंचित करने की सजा सुनाई गई। पुलिस से बचने के लिए, बेन एम'हिदी को लगातार अपनी पहचान बदलनी पड़ी, जिससे उन्हें ट्वेंटी फेसेस वाला उपनाम मिला। अप्रैल 1954 में, बेन महीदी ने रिवोल्यूशनरी कमेटी ऑफ यूनिटी एंड एक्शन (सीआरयूए) के गठन में भाग लिया, जिसके वे 22 सदस्यों में से एक बने।
वर्ष 1955 और 1956 के दौरान, बेन महीदी अल्जीरियाई क्रांति के दूत के रूप में मोरक्को और काहिरा के लिए रवाना हुए। उनकी गतिविधि एल मौदजाहिद के संपादकीय स्टाफ के एक सक्रिय सदस्य के रूप में सक्रिय पत्रकारिता तक फैली हुई थी। उनके अनेक लेख और विश्लेषण आज अल्जीरियाई क्रांति को समझने के लिए मूल्यवान दस्तावेज़ हैं।
उन्होंने सौम्मम कांग्रेस (20 अगस्त, 1956) में ओरानी का प्रतिनिधित्व किया, जिसकी उन्होंने पहली बैठक की अध्यक्षता की। कांग्रेस के अंत में, उन्हें कर्नल के पद पर पदोन्नत किया गया, समन्वय और निष्पादन समिति में नियुक्त किया गया और उन्हें अल्जीयर्स ज़ोन सौंपा गया। उन्होंने शुरुआत से ही फ़ेडाईन समूहों को मजबूत करने, स्थानीय नेताओं की राजनीतिक चेतना को मजबूत करने और बम नेटवर्क को संगठित करने के लिए काम किया।
कैस्बाह में कई बैठकें हुईं जिनमें बेन महीदी ने लगातार दोहराया: "अल्जीरिया को दूसरा डिएन बिएन फु बनना चाहिए।" उन्होंने यह भी पुष्टि की: "क्रांति को सड़कों पर रखें और आप देखेंगे कि इसे बारह मिलियन लोगों ने उठाया और आगे बढ़ाया। » इसी भावना के साथ वह जनवरी 1957 में प्रसिद्ध "आठ दिवसीय आम हड़ताल" के मुख्य आरंभकर्ताओं में से एक थे। src=”/images/algerie-monde/history/larbi-ben-mhidi/larbi-ben-mhidi3.jpg” vspace=”2” width=”283”/>23 फरवरी, 1957 को, लार्बी बेन महदी को बिगअर्ट के लोगों ने एवेन्यू क्लाउड-डेबुसी के एक अपार्टमेंट में गिरफ्तार कर लिया, जहां से वह गुजर रहे थे।
6 मार्च, 1957 को, सामान्य सरकार के प्रवक्ता ने एक प्रेस कॉन्फ्रेंस की और संकेत दिया कि: "बेन महदी ने अपनी शर्ट के टुकड़ों का उपयोग करके फांसी लगाकर अपनी कोठरी में आत्महत्या कर ली।"
उनकी आत्महत्या वास्तव में बिगअर्ट के लोगों द्वारा उनकी हत्या को छुपाने का एक बहाना था, जो कथित तौर पर 3 से 4 मार्च, 1957 की रात को हुई थी।
उसी वर्ष 20 अगस्त को, समाचार पत्र ईआई-मौदजाहिद ने उन्हें इन शब्दों में श्रद्धांजलि दी: “दुश्मन ने बेन महीदी को अच्छी नज़र से नहीं देखा। वह इस यातना की निरर्थकता, इस क्रांतिकारी को दिन-रात झकझोरने की असंभवता को समझ गया होगा।
बेन महीदी पर बहुत अत्याचार किया गया, सभी फ्रांसीसी आविष्कार, यातना देने वालों की सभी परपीड़क तकनीकें उन पर लागू की गईं। बेन महीदी का शरीर चोटिल, टूटा हुआ और अव्यवस्थित होकर ढह गया, लेकिन आज हम जानते हैं कि उनकी अक्षुण्ण गरिमा, उनके अटूट साहस और ऊर्जा ने दुश्मन को शर्म से भर दिया।''