与此同时，在法国本土的右翼和极端殖民主义分子也在巴黎举行游行示威，高喊：“让马絮掌权”，要求“拯救阿尔及利亚”，以为策应。左派的游行队伍则高呼“绞死马絮！”针锋相对。5月24日，几名来自阿尔及利亚的军官带着萨朗签署的命令，策动了科西嘉岛伞兵部队夺取了当地政权，成立“救国委员会”，并且扬言要向巴黎进军。法国的局势骤然紧张，当政者无法驾驭局面，只好重新请戴高乐出山。
6月1日，戴高乐组织新内阁。国民议会授予新政府处理阿尔及利亚问题以及修改宪法的特殊权力。随着新宪法的公布和 1959年1月戴高乐就任新总统，法国开始步入第五共和国时期。在第五共和国初期，阿尔及利亚问题是最突出的问题。法国继续委派萨朗将军为阿尔及利亚法国军队总司令和驻阿尔及利亚总代表，阿拉尔将军和马絮将军分别为阿尔及利亚最高行政长官和行政长官，加强对抗法根据地的军事围剿和政治攻势。
至年底，又召回萨朗到巴黎改任武装部队总监，不久又改任巴黎卫戍部队司令。以萨朗的副手莫里斯·夏尔将军代之为法殖民军总司令；总代表一职则另委保罗·德路弗里埃担任之。夏尔接任后，提出加强围剿民族解放军的“夏尔计划”，继续增兵。这一切措施，似乎仍在继续坚持“法国的阿尔及利亚”政策。