Críochnaigh an abairt seo a leanas: I 1952, nuair a bhí an Fhrainc ag gabháil le hAlgánaigh chun troid i gCogadh Indochina, chuaigh Boumédiène go Cairo, áit a ndeachaigh sé ag staidéar in Ollscoil Al-Azhar. Ba ann a bhuail sé Ahmed Ben Bella den chéad uair. Chuaigh sé isteach sa Fhronta Saorála Náisiúnta (FLN) i
Cogadh Neamhspleáchais na hAilgéire i 1955, ag glacadh le "Houari Boumédiène" mar a ainm-de-guerre (ó Sidi Boumediène, ainm na naoimh phátrúnaí i gcathair Tlemcen in iarthar na hAilgéire, áit a raibh sé ina oifigeach le linn na cogaidh, agus Sidi El Houari, na naoimh phátrúnaí in aice láimhe Oran). D'éirigh leis an rang colúnla a bhaint amach, ansin an rang is airde sna fórsaí FLN, agus ó 1960 bhí sé ina phríomhoifigeach foirne ar ALN, sciath míleata an FLN.