Dirigió desde la prisión la Federación de Francia del FLN, siendo nombrado en 1958 ministro del Gobierno Provisorio de la República Argelina, en el momento de su creación, y luego, en 1961, vicepresidente.