Provinent d'una família immigrant, aviat es va integrar al Front Nacional d'Alliberament d'Algèria. Va ser un líder militar (conegut amb el malnom d"'Abdelkader") en la Guerra de la Independència Algeriana. Durant la mateixa va estar destinat en diferents llocs, inclòs el control de la frontera amb Mali i va viatjar a França amagat, organitzant la resistència del Front d'Alliberament a la metròpoli. Després de la independència va ser elegit diputat per a l'Assemblea Constituent. Ahmed Ben Bella el va triar per formar part del govern el 1962 ocupant la cartera de Joventut, Turisme i Esports. El 1963, després d'obtenir de nou la seva acta de diputat, va ser nomenat Ministre d'exteriors i el 1964 va passar a formar part del Comitè Central del FLN.