Tidak lama setelah Perang Kemerdekaan Aljazair melawan Prancis dimulai bulan November 1954, ia bergabung dengan Front de Libération Nationale (FLN), pada bulan September 1955. Sikap politiknya di Aljazair dan reputasinya sebagai nasionalis moderat, yang diterima oleh negara-negara Barat, membantunya diangkat sebagai presiden sementara pemerintahan dalam pengasingan nasionalis Aljazair, GPRA, sejak 1958 sampai 1961. Ia digantikan oleh Benyoucef Ben Khedda, yang kemungkinan menjadi alasan ia pindah ke Tlemcen Group pimpinan Ahmed Ben Bella dan Houari Boumédiène sebagai oposisi GPRA, tetapi akhirnya dibubarkan.