Completa la següent frase: El 1952, quan França estava reclutant algerians per lluitar a la Guerra d'Indoxina, Boumédiène va anar al Caire, on va estudiar a la Universitat d'Al-Azhar. Allà va conèixer per primera vegada Ahmed Ben Bella. Es va unir al Front d'Alliberament Nacional (FLN) a la Guerra Civil.
Guerra d'Independència d'Algèria el 1955, adoptant "Houari Boumédiène" com el seu nom de guerra (de Sidi Boumédiène, el nom del sant patró de la ciutat de Tlemcen a l'oest d'Algèria, on va servir com a oficial durant la guerra, i Sidi El Houari, el sant patró de la propera Oran). Va arribar al rang de coronel, llavors el rang més alt de les forces del FLN, i des de 1960 va ser cap d'estat major de l'ALN, l'ala militar del FLN.