Baigkite šį sakinį: 1952-aisiais, kai Prancūzija šaukė alžyriečius į Indokinijos karą, Boumédiène išvyko į Kairą, kur studijavo Al-Azhar universitete. Ten jis pirmą kartą sutiko Ahmedą Beną Belą. Jis prisijungė prie Nacionalinio išsivadavimo fronto (FLN)
Alžyro nepriklausomybės karas 1955 m., priimdamas "Houari Boumédiène" kaip savo vardą (iš Sidi Boumediène, Tlemceno miesto Vakarų Alžyro, kur jis tarnavo kaip karininkas karo metu, ir Sidi El Houari, netoliese esančio Orano globėjo vardo). Jis pasiekė pulkininko laipsnį, tada aukščiausią FLN pajėgų laipsnį, o nuo 1960 m. buvo ALN, FLN karinio sparno, štabo vadas.