Kamilisha sentensi ifuatayo: Katika mwaka wa 1952, wakati Ufaransa ilipokuwa ikiwaandikisha Waalgeria ili wapigane katika Vita vya Indochina, Boumédiène alienda Cairo, ambako alisomea katika Chuo Kikuu cha Al-Azhar. Huko ndiko alikokutana na Ahmed Ben Bella kwa mara ya kwanza. Alijiunga na National Liberation Front (FLN) katika
Vita vya Uhuru wa Algeria mnamo 1955, akichukua "Houari Boumédiène" kama jina lake la vita (kutoka kwa Sidi Boumediène, jina la mlinzi mtakatifu wa jiji la Tlemcen magharibi mwa Algeria, ambapo alitumikia kama afisa wakati wa vita, na Sidi El Houari, mlinzi mtakatifu wa Oran iliyo karibu). Alifikia cheo cha Kanali, wakati huo cheo cha juu zaidi katika vikosi vya FLN, na kutoka 1960 alikuwa mkuu wa wafanyakazi wa ALN, tawi la kijeshi la FLN.