Li revenis por aliĝi al la lastatempe formita Front de libération nationale (FLN) en 1955, sub la nom de guerre de Si Tayeb. Dum la alĝeria milito de sendependeco
(1954-1962), li tenis politikajn misiojn kiel posteno en la provizora registaro en ekzilo de la FLN, la Gouvernement provisoire de la République algérienne, (GPRA) inter 1958 kaj 1960. Li poste laboris kiel reprezentanto de FLN en Gvineo, kiu subtenis la alĝerian ribelon.