Ta tuli tagasi, et ühineda 1955. aastal uuele rahvusliku vabastamisrindele (FLN) Si Tayeb'i sõjanime all. Alžeeria iseseisvussõja ajal
(1954-1962), ta täitis poliitilisi missioone, näiteks ametikohta FLNi ajutises põgenikuvalitsuses, Gouvernement provisoire de la République algérienne (GPRA) aastatel 1958-1960. Hiljem töötas ta FLN esindajana Guineas, mis toetas Alžeeria mässu.