Hän palasi liittymään vasta perustettuun Front de libération nationale'hun (FLN) vuonna 1955 Si Tayebin sota-nimellä. Algerian itsenäisyyssota
(1954-1962), hän toimi poliittisissa tehtävissä, kuten FLN: n pakkosiirtolaishallinnon väliaikaisessa hallituksessa, Gouvernement provisoire de la République algérienne, (GPRA) vuosina 1958-1960. Myöhemmin hän toimi FLN:n edustajana Guineassa, joka tuki Algerian kapinaa.