Scrivi una continuazione per questo paragrafo - Nel 1952, quando la Francia stava reclutando algerini per combattere nella guerra d'Indocina, Boumédiène andò al Cairo, dove studiò all'Università di Al-Azhar. E' li' che ha conosciuto Ahmed Ben Bella. Si unì al Fronte di Liberazione Nazionale (FLN) nella guerra d'indipendenza algerina.
Nel 1955, adottò "Houari Boumédiène" come suo nom-de-guerre (da Sidi Boumédiène, il nome del santo patrono della città di Tlemcen nell'Algeria occidentale, dove prestò servizio come ufficiale durante la guerra, e Sidi El Houari, il santo patrono della vicina Oran). Ha raggiunto il grado di colonnello, allora il più alto grado nelle forze del FLN, e dal 1960 è stato capo di stato maggiore dell'ALN, l'ala militare del FLN.