Konstantin'deki İslam Enstitüsü ve Kahire'de el-Ezher Üniversitesi'nde okuduktan sonra, 1954'te Fransa'ya karşı başlayan bağımsızlık mücadelesine katıldı ve Huari Bumedyen adını aldı. Oran yöresindeki askerî bölgenin komutanlığını üstlendi. 1960'ta Kurtuluş Ordusu'nun Genelkurmay Başkanı oldu ve Fransızların erişemeyeceği Fas ve Tunus'ta bir Cezayir Ordusu oluşturmaya ağırlık verdi.