Dia kembali bergabung dengan Front de Libération Nationale (FLN) yang baru dibentuk pada tahun 1955, dengan nama perang Si Tayeb. Selama Perang Kemerdekaan Aljazair
(1954<unk>62), ia memegang misi politik seperti jabatan di pemerintahan sementara di pengasingan dari FLN, Gouvernement provisoire de la République algérienne, (GPRA) antara tahun 1958 dan 1960. Dia kemudian bekerja sebagai perwakilan FLN di Guinea, yang mendukung pemberontakan Aljazair.