Írj folytatást erre a bekezdésre - 1952-ben, amikor Franciaország az algériaiakat az indokínai háborúban való harcra hívta, Boumédiène Kairóba ment, ahol az Al-Azhar Egyetemen tanult. Ott találkozott először Ahmed Ben Bellával. A Nemzeti Felszabadítási Fronthoz (FLN) csatlakozott az algériai függetlenségi háborúban.
1955-ben a "Houari Boumédiène" név-de-guerre (Sidi Boumédiène, a nyugati Algéria Tlemcen városának védőszentje neve, ahol a háború alatt tisztként szolgált, és Sidi El Houari, a közeli Oran védőszentje). Ezredes lett, az FLN legmagasabb rangját, és 1960-tól az ALN, az FLN katonai szárnyának vezérkari főnöke volt.