Han var medgrunnlegger og leder av den algirske selvstendighetsbevegelsen FLN, som kjempet mot det franske koloniherredømmet. I 1956 ble han anholdt av franskmennene og satt fengslet frem til 1962, da han deltok i forhandlingene omkring avslutningen av frigjøringskrigen.