Kọ́kọ́ parí gbólóhùn yìí: Lọ́dún 1952, nígbà tí ilẹ̀ Faransé ń pe àwọn ọmọ ilẹ̀ Algeria pé kí wọ́n wá jagun nínú Ogun Indochina, Boumédiène lọ sí ìlú Cairo, níbi tó ti kẹ́kọ̀ọ́ ní Yunifásítì Al-Azhar. Ibẹ̀ ló ti kọ́kọ́ pàdé Ahmed Ben Bella. Ó darapọ̀ mọ́ ẹgbẹ́ National Liberation Front (FLN) ní ọdún 1960
Ogun ominira Algeria ni ọdun 1955, ti o gba "Houari Boumédiène" gẹgẹbi orukọ-ogun rẹ (lati Sidi Boumédiène, orukọ oludamọran ti ilu Tlemcen ni iwọ-oorun Algeria, nibiti o ti ṣiṣẹ bi oṣiṣẹ lakoko ogun, ati Sidi El Houari, oludamọran ti Oran ti o wa nitosi). Ó di ọ̀gágun, ìyẹn ọ̀gágun tó ga jù lọ nínú àwọn ọmọ ogun FLN nígbà yẹn, láti ọdún 1960 ló sì di olórí àwọn òṣìṣẹ́ ALN, ìyẹn ẹ̀ka ológun ti FLN.