Године 1936. је ушао у службу у француској војсци, пошто је то било једно од ретких занимања кроз која су алжирски муслимани могли да напредују у каријери. Борио се у француској јединици мароканске пешадије током Италијанске кампање 1943. године. Шарл де Гол га је одликовао медаљом за храброст због исказане храбрости током битке за Монте Касино. Иако је напредовао у војсци, одбио је да прими официрски чин када је сазнао да су Французи због муслиманског устанка уништили алжирски град Сетиф у мају 1945. године.