Kompletigu la sekvan frazon: En 1952, kiam Francio rekrutis alĝerianojn por batali en la Hindoĉina Milito, Boumédiène iris al Kairo, kie li studis en la Universitato Al-Azhar. Tie li unuafoje renkontis Ahmed Ben Bella. Li aliĝis al la Nacia Liberiga Fronto (FLN) en la
Alĝeria Milito de Sendependeco en 1955, adoptante "Houari Boumédiène" kiel sia nom-de-milito (de Sidi Boumediène, la nomo de la patrono de la urbo Tlemcen en okcidenta Alĝerio, kie li servis kiel oficiro dum la milito, kaj Sidi El Houari, la patrono de proksima Oran). Li atingis la rangon de kolonelo, tiam la plej alta rango en la FLN-fortoj, kaj de 1960 li estis stabestro de la ALN, la armea flugilo de la FLN.