Ljúktu eftirfarandi setningu: Árið 1952, þegar Frakkland var að kalla Algeríumenn til að berjast í Indókína-stríðinu, fór Boumédiène til Kaíró þar sem hann stundaði nám við Al-Azhar-háskólann. Þar kynntist hann Ahmed Ben Bella í fyrsta sinn. Hann gekk til liðs við Þjóðfrelsisflokkinn (FLN) í
Sjálfstæðisstríð Algeríu árið 1955, með nafnið "Houari Boumédiène" sem hernafn sitt (frá Sidi Boumediène, nafni verndarsviðs borgarinnar Tlemcen í vesturhluta Algeríu, þar sem hann starfaði sem yfirmaður í stríðinu, og Sidi El Houari, verndarsviði Oran). Hann náði stöðu yfirmanns, þá æðstu röðu í FLN-sveitum, og frá árinu 1960 var hann yfirmaður herstöðvar ALN, herflugs FLN.