1957年，军事胜利增加，政治危机加深了。当第十伞兵团参加阿尔及利亚战争时，法国军队减少了对阿邻国突尼斯和摩洛哥在人员、武器和供给方面的渗透。然而，随着民族解放阵线军事力量的削弱，移民的忧虑情绪上升了，他们唯一的支持者是法国军队。战争激进分子，尤其是参加过印度支那战争的那些老兵，并不是与移民们在每件事上都能达成共识，他们只为了保持法国在阿尔及利亚的殖民地位。1958年3月13日，阿尔及利亚移民领导人在军队的怂恿下，发表声明反对法国政府与民族解放阵线的谈判。

在法国国内军界、平民政治家们的支持下，移民呼吁戴高乐重返政治舞台。在他们看来，戴高乐不仅是反德英雄，也是帝国的武士。他站在殖民者的立场上反对军事干预，成为维系法兰西第四民主国家?最后一任总统。

新的第五共和国，正如戴高乐所希望的那样，对民族解放阵线的军事压力增加了。按照法国新任驻阿尔及利亚司令的计划，法国增加后备部队投入到常规战争，利用空军、大炮等来配合这场席卷全国的战争，法国同时进行大规模经济改革，从而将穆斯林人口赶到一个酝酿中的新阿尔及利亚中去。

1960年，反抗运动得以平息。然而，两年后阿尔及利亚独立了，民族解放阵线通过外交政策获得了武力所不能得到的结果，长期的历史潮流也倾向反对法国殖民的阿尔及利亚。军事力量和国际地位的下降，使法国不能再忽视来自强国的压力。如果苏联?对他们在阿尔及利亚的政策，他们也指望不上冷淡的美国。与盟国渐渐疏远，法国发现他们在联合国很孤立。联合国同情针对外来统治的国内解放运动，民族解放阵线成功地利用了这种同情。

然而，历史潮流也不能决定法属阿尔及利亚的命运。戴高乐没有让法国走上一条不归路，他的本意——他所希望的与他能做到的相差甚远——仍然存有争议。首先他请造反者放下武器坐到谈判桌前，这一步他认为是“英雄式的和平”，而民族解放阵线认为这意味着投降。不久他又开始承认阿尔及利亚是阿尔及利亚人的阿尔及利亚，但并没说明什么意思。移民和军事激进分子?则认为自己被出卖了。1961年4月，四位法军在阿尔及利亚的高级官员发动政变——军事政变——反对戴高乐。仅一小部分军人追随政变，应征入伍的军人还是忠实于自己的祖国。