Rampungake ukara ing ngisor iki: Ing taun 1952, nalika Prancis ngrekrut wong Aljazair kanggo perang ing Perang Indochina, Boumédiène lunga menyang Kairo, ing kana dheweke sinau ing Universitas Al-Azhar. Ing kana dheweke pisanan ketemu karo Ahmed Ben Bella. Dheweke gabung karo Front Pembebasan Nasional (FLN) ing
Perang Kamardikan Aljazair ing taun 1955, kanthi nggunakake "Houari Boumédiène" minangka nom-de-guerre (saka Sidi Boumediène, jeneng santo pelindung kutha Tlemcen ing sisih kulon Aljazair, ing ngendi dheweke dadi perwira nalika perang, lan Sidi El Houari, santo pelindung Oran sing cedhak). Dheweke entuk pangkat kolonel, banjur pangkat paling dhuwur ing pasukan FLN, lan wiwit taun 1960 dheweke dadi kepala staf ALN, sayap militer FLN.