1957年，軍事勝利增加，政治危機加深了。當?shù)谑畟惚鴪F參加阿爾及利亞戰(zhàn)爭時，法國軍隊減少了對阿鄰國突尼斯和摩洛哥在人員、武器和供給方面的滲透。然而，隨著民族解放陣線軍事力量的削弱，移民的憂慮情緒上升了，他們唯一的支持者是法國軍隊。戰(zhàn)爭激進分子，尤其是參加過印度支那戰(zhàn)爭的那些老兵，并不是與移民們在每件事上都能達成共識，他們只為了保持法國在阿爾及利亞的殖民地位。1958年3月13日，阿爾及利亞移民領(lǐng)導(dǎo)人在軍隊的慫恿下，發(fā)表聲明反對法國政府與民族解放陣線的談判。

在法國國內(nèi)軍界、平民政治家們的支持下，移民呼吁戴高樂重返政治舞臺。在他們看來，戴高樂不僅是反德英雄，也是帝國的武士。他站在殖民者的立場上反對軍事干預(yù)，成為維系法蘭西第四民主國家?最后一任總統(tǒng)。

新的第五共和國，正如戴高樂所希望的那樣，對民族解放陣線的軍事壓力增加了。按照法國新任駐阿爾及利亞司令的計劃，法國增加后備部隊投入到常規(guī)戰(zhàn)爭，利用空軍、大炮等來配合這場席卷全國的戰(zhàn)爭，法國同時進行大規(guī)模經(jīng)濟改革，從而將穆斯林人口趕到一個醞釀中的新阿爾及利亞中去。

1960年，反抗運動得以平息。然而，兩年后阿爾及利亞獨立了，民族解放陣線通過外交政策獲得了武力所不能得到的結(jié)果，長期的歷史潮流也傾向反對法國殖民的阿爾及利亞。軍事力量和國際地位的下降，使法國不能再忽視來自強國的壓力。如果蘇聯(lián)?對他們在阿爾及利亞的政策，他們也指望不上冷淡的美國。與盟國漸漸疏遠，法國發(fā)現(xiàn)他們在聯(lián)合國很孤立。聯(lián)合國同情針對外來統(tǒng)治的國內(nèi)解放運動，民族解放陣線成功地利用了這種同情。

然而，歷史潮流也不能決定法屬阿爾及利亞的命運。戴高樂沒有讓法國走上一條不歸路，他的本意——他所希望的與他能做到的相差甚遠——仍然存有爭議。首先他請造反者放下武器坐到談判桌前，這一步他認為是“英雄式的和平”，而民族解放陣線認為這意味著投降。不久他又開始承認阿爾及利亞是阿爾及利亞人的阿爾及利亞，但并沒說明什么意思。移民和軍事激進分子?則認為自己被出賣了。1961年4月，四位法軍在阿爾及利亞的高級官員發(fā)動政變——軍事政變——反對戴高樂。僅一小部分軍人追隨政變，應(yīng)征入伍的軍人還是忠實于自己的祖國。