Tuliskeun saterusna pikeun paragraf ieu - Dina taun 1952, nalika Perancis ngarekrut Aljazair pikeun tarung dina Perang Indochina, Boumédiène angkat ka Kairo, dimana anjeunna diajar di Universitas Al-Azhar. Di dinya anjeunna mimiti mmet Ahmed Ben Bella. Manéhna ngagabung jeung Front Pembebasan Nasional (FLN) dina Perang Kamerdékaan Aljazair
dina taun 1955, ngadopsi "Houari Boumédiène" salaku nom-de-guerre na (tina Sidi Boumédiène, nami santo patron kota Tlemcen di Aljazair kulon, dimana anjeunna ngajabat salaku perwira nalika perang, sareng Sidi El Houari, santo patron Oran anu caket). Anjeunna ngahontal pangkat kolonel, teras pangkat pangluhurna di pasukan FLN, sareng ti 1960 anjeunna kapala staf ALN, jangjang militér FLN.