Osatu esaldi hau: 1952an, Frantziak aljeriarrak Indotxinako Gerran borrokatzeko kontratatzen zituenean, Boumédiène Kairora joan zen, eta Al-Azhar Unibertsitatean ikasi zuen. Han ezagutu zuen Ahmed Ben Bella. Nazio Askapen Frontean (FLN) sartu zen
1955eko Algeriako Independentzia Gerra, "Houari Boumédiène" bere gerra-izena hartuz (Sidi Boumédiène-tik, Tlemcen hiriaren patronaren izena Algeriako mendebaldean, non ofizial gisa zerbitzatu zuen gerran, eta Sidi El Houari, Oran gertuko patronaren izena). Koronelara iritsi zen, orduan FLNren indarren maila gorena zen, eta 1960tik ALNko kabineteburu izan zen, FLNren adar militarra.