Whakaotihia te rerenga e whai ake nei: I te tau 1952, i te wa e tono ana a Parani i nga Algeria ki te whawhai i te Pakanga o Indochina, ka haere a Boumédiène ki Cairo, i reira ia i ako ai i te Whare Wananga o Al-Azhar. I reira ia i tūtaki ai ki a Ahmed Ben Bella. I uru atu ia ki te National Liberation Front (FLN) i te tau kotahi mano.
Ko te Pakanga Independence o Algeria i te tau 1955, i tango i a "Houari Boumédiène" hei ingoa-de-war (mai i Sidi Boumediène, te ingoa o te kaitiaki tapu o te taone nui o Tlemcen i te hauauru o Algeria, i mahi ai ia hei rangatira i te pakanga, me Sidi El Houari, te kaitiaki tapu o Oran tata). I eke ia ki te taumata o te koronel, ko te taumata teitei rawa atu i roto i nga ope FLN, mai i te 1960 ko ia te rangatira o nga kaimahi o te ALN, te parirau hoia o te FLN.