Kammala jumla mai zuwa: A cikin 1952, lokacin da Faransa ke ɗaukar 'yan Algeria don yin yaƙi a Yaƙin Indochina, Boumédiène ya tafi Alkahira, inda ya yi karatu a Jami'ar Al-Azhar. A can ne ya fara haduwa da Ahmed Ben Bella. Ya shiga kungiyar 'yanci ta kasa (FLN) a cikin
Yaƙin Aljeriya na 'Yancin kai a cikin 1955, yana ɗaukar "Houari Boumédiène" a matsayin sunan sa na yaƙi (daga Sidi Boumediène, sunan mai tsaron gidan birnin Tlemcen a yammacin Aljeriya, inda ya yi aiki a matsayin jami'i a lokacin yaƙin, da Sidi El Houari, mai tsaron gidan Oran da ke kusa). Ya kai matsayin colonel, sannan mafi girman matsayi a cikin sojojin FLN, kuma daga 1960 ya kasance shugaban ma'aikatan ALN, reshen soja na FLN.