Han vendte tilbage for at slutte sig til det nyoprettede Front de libération nationale (FLN) i 1955, under krigsnavnet Si Tayeb. Under Algeriets uafhængighedskrig
(1954-1962), han havde politiske opgaver som f.eks. en post i den provisoriske regering i eksil af FLN, Gouvernement provisoire de la République algérienne, (GPRA) mellem 1958 og 1960. Han arbejdede senere som FLN-repræsentant i Guinea, som støttede det algeriske oprør.