Во время Войны за независимость Алжира был начальником 3-й вилайи в Кабилии и ее окрестностях. Осенью 1956 г. сорвал операцию операцию «Синяя птица», перевербовав вооруженных французами боевиков и уничтожил своих политических противников и профранцузски настроенный персонал. Вскоре он становится фактическим стратегом вооруженной борьбы. После своего участия в Конгрессе в Суммаме, на котором Фронт национального освобождения (ФНО) принял свою революционную программу, он стал одним из самых важных и влиятельных руководителей ФНО (вошел в число «шести исторических лидеров»). После битвы при Алжире покинул страну, заключил союз с Лахдаром бен Тоббалом и Абдельхафидом Буссуфом против Абане Рамдана.