Voltooi die volgende sin: In 1952, toe Frankryk Algeriërs gewerf het om in die Indochino-oorlog te veg, het Boumédiène na Kaïro gegaan, waar hy aan die Al-Azhar-universiteit gestudeer het. Daar het hy Ahmed Ben Bella die eerste keer ontmoet. Hy het by die Nasionale Bevrydingsfront (FLN) in die
Algerië se Onafhanklikheidsoorlog in 1955, met "Houari Boumédiène" as sy nom-de-guerre (van Sidi Bouméène, die naam van die beskermheer van die stad Tlemcen in Wes-Algerië, waar hy as 'n offisier gedien het tydens die oorlog, en Sidi El Houari, die beskermheer van die nabygeleë Oran). Hy het die rang van kolonel bereik, toe die hoogste rang in die FLN-magte, en vanaf 1960 was hy hoof van die ALN, die militêre vleuel van die FLN.