混乱を収拾するために1958年にド・ゴールが大統領に就任し第五共和政が成立した。アルジェリア駐留軍は人事刷新をし、駐留軍司令官に強硬派のサラン将軍が就任、断固として叛乱を鎮定する体制となった。しかし、世界情勢の変化や世論に押されて大統領と駐留軍将軍達そしてコロン（入植者）達とは思惑が違い、支持者の筆頭格であったマシュ将軍を解任、結果1961年に将軍達の反乱が勃発。これは先進国の陸軍としては特異な現象であった。現地駐留軍による叛乱のみならずフランス本土にも戦火が飛び火しかねない事態になった。