盡管有審查制度和保密措施，法國(guó)在阿爾及利亞“維和”行動(dòng)使用酷刑的真情還是源源不斷地被揭露出來(lái)，越來(lái)越多地引起法國(guó)民眾的憂(yōu)慮，也使他們對(duì)法國(guó)在那里的使命產(chǎn)生了懷疑。1957年末，一位著名的殖民地事務(wù)專(zhuān)家羅伯特·德拉維涅特頗具前瞻性地寫(xiě)道：“最嚴(yán)重的問(wèn)題不在于殘暴行徑本身，而在于國(guó)家因?yàn)檫@些殘暴行徑，正在走向自我毀滅。我們?cè)诎柤袄麃喫慷玫囊磺?，無(wú)異于國(guó)家的瓦解；它是威脅法國(guó)自身的一塊癰疽?！?/p>

不過(guò)，馬絮將軍的傘兵部隊(duì)和情報(bào)部門(mén)還是有效地?fù)v毀了民陣的行動(dòng)網(wǎng)絡(luò)，包括它的炸彈工廠(chǎng)、秘密武器庫(kù)和戰(zhàn)斗小組。襲擊活動(dòng)從1月份112起降到了3月份29起。民陣指揮部幸存下來(lái)的成員被迫逃亡到突尼斯尋求避難。6月間，一家“黑腳”頻繁光顧的賭場(chǎng)舞廳被炸，襲擊活動(dòng)出現(xiàn)了短暫的回潮。但到了秋天，最后一名炸彈襲擊組織者被抓獲，所謂的“阿爾及爾戰(zhàn)役”最終以法國(guó)的勝利而告終，“黑腳”們也很快恢復(fù)了正常生活。

年初，法軍司令部判斷，法國(guó)已經(jīng)最終贏得了戰(zhàn)爭(zhēng)。城市恐怖襲擊活動(dòng)已經(jīng)被挫??；農(nóng)村地區(qū)的“安撫”計(jì)劃正在實(shí)施；一批總共可容納100萬(wàn)農(nóng)民的安置營(yíng)正在建設(shè)中，民陣在農(nóng)村地區(qū)的依托可望徹底清除。軍隊(duì)還成功地招募了數(shù)千名阿爾及利亞當(dāng)?shù)厝顺洚?dāng)雇傭軍，協(xié)同法國(guó)軍隊(duì)作戰(zhàn)。為防止民陣從突尼斯和摩洛哥的基地滲透，軍方沿阿爾及利亞邊境全線(xiàn)建起了一個(gè)“攔阻壩”系統(tǒng)，包括電網(wǎng)圍欄、地雷陣和雷達(dá)預(yù)警，發(fā)揮了顯著的功效。

法國(guó)之所以要全力保住在阿爾及利亞的殖民統(tǒng)治，還有一個(gè)新的、強(qiáng)有力的動(dòng)機(jī)——石油。經(jīng)過(guò)十年的不懈努力，就在戰(zhàn)爭(zhēng)開(kāi)始后不久，在撒哈拉沙漠縱深地帶的哈西邁斯歐德地區(qū)發(fā)現(xiàn)了石油。1958年1月，第一桶石油開(kāi)始流向法國(guó)。

與此同時(shí)，民陣領(lǐng)導(dǎo)層陷入了嚴(yán)重混亂。被迫撤出阿爾及利亞后，民陣高層在突尼斯進(jìn)行了重組。打城市戰(zhàn)證明是一個(gè)災(zāi)難性的策略，而在農(nóng)村地區(qū)，又無(wú)力與法軍抗衡。領(lǐng)導(dǎo)層內(nèi)部不和、士氣低落，加上與另一個(gè)民族主義組織阿爾及利亞民族運(yùn)動(dòng)發(fā)生爭(zhēng)斗，民陣受到嚴(yán)重困擾，其生存在很大程度上依賴(lài)于突尼斯的支持和保護(hù)?？墒?，即使有布爾吉巴提供總部基地、武器供應(yīng)渠道，以及民陣部隊(duì)避難營(yíng)地和訓(xùn)練設(shè)施，民陣游擊隊(duì)想要穿越“攔阻壩”還是極其困難。在“攔阻壩”于1957年建成后的頭七個(gè)月里，據(jù)民陣自己估計(jì)，它在“攔阻壩”一帶損失人員多達(dá)6000人。

在阿爾及利亞，法國(guó)軍方成功地獲得了強(qiáng)勢(shì)地位，與此同時(shí)，在法國(guó)本土，政府卻陷于四面楚歌。罷工浪潮此起彼伏，經(jīng)濟(jì)動(dòng)蕩不安，再加上國(guó)際社會(huì)對(duì)阿爾及利亞沖突的批評(píng)，法國(guó)一屆又一屆政府輪番上場(chǎng)，拼命而又徒勞地支撐著第四共和國(guó)。1957年5月，居伊·摩勒內(nèi)閣倒臺(tái)后，在長(zhǎng)達(dá)22天時(shí)間里，法國(guó)沒(méi)有了政府；隨后，在10月和11月間，又有35天時(shí)間沒(méi)有政府。1958年4月，又一屆內(nèi)閣倒臺(tái)，法國(guó)再度處于無(wú)政府狀態(tài)。政府領(lǐng)導(dǎo)層陷于真空狀態(tài)，國(guó)家彌漫著萎靡的氣氛，法國(guó)在全世界名譽(yù)掃地，法國(guó)政客的愚蠢行為遭到世人日益強(qiáng)烈的反感。

這種情緒最為強(qiáng)烈的莫過(guò)于軍方。法國(guó)軍隊(duì)在印度支那敗在共產(chǎn)黨手下，在奠邊府遭遇慘敗，在世界輿論壓力下被迫蒙辱撤出蘇伊士。這樁樁充滿(mǎn)怨恨的記憶縈繞心頭，促使軍方下定決心，決不能任由巴黎那些懦弱政客背叛出賣(mài)，眼睜睜看著阿爾及利亞的勝利成果從手中溜走。他們確信，阿爾及利亞人的民族斗爭(zhēng)就是共產(chǎn)主義不斷侵蝕的鐵證，而保衛(wèi)法屬阿爾及利亞的戰(zhàn)爭(zhēng)則是捍衛(wèi)西方價(jià)值觀(guān)斗爭(zhēng)的基本組成部分。因此，他們的使命不只是為了恢復(fù)法國(guó)的偉大尊嚴(yán)，而且是為了阻止西方的頹勢(shì)。他們相信，只要直接打擊民陣在摩洛哥和突尼斯的目標(biāo)，就能夠完成他們?cè)诎柤袄麃喌氖姑壳爸皇且驗(yàn)檎蛡儞?dān)心國(guó)際社會(huì)的反應(yīng)，束縛了他們的手腳。

令軍方更為惱火的是，巴黎有跡象表明，一些顯赫政客打算放棄“法國(guó)的阿爾及利亞”。4、5月間，巴黎在全力以赴為新內(nèi)閣尋找一位新總理。這期間，主要候選人皮埃爾·弗林姆蘭竟然宣布，一旦獲得任命，他打算與民陣開(kāi)始談判。對(duì)此，駐阿爾及利亞法軍總司令拉烏爾·薩朗將軍正式提出了抗議。他聲稱(chēng)，軍隊(duì)所能接受的惟有叛亂分子被徹底擊敗。5月9日，在致巴黎的法軍總參謀長(zhǎng)的一份電報(bào)中，他發(fā)出軍隊(duì)將干預(yù)國(guó)家政治的警告：“如果國(guó)家的代表們?nèi)狈S護(hù)‘法國(guó)的阿爾及利亞’的決心，拼死奮戰(zhàn)的軍人們將付出無(wú)謂的犧牲，對(duì)此，駐阿爾及利亞的軍隊(duì)將難以認(rèn)同?！?/p>

就在這天晚些時(shí)候，一個(gè)事件的發(fā)生，引發(fā)了飽含憤怒、怨懟和懷疑的強(qiáng)烈反應(yīng)，將法屬阿爾及利亞推入一場(chǎng)動(dòng)亂之中。這天，民陣在突尼斯宣布，作為對(duì)法國(guó)人處決民陣戰(zhàn)士的報(bào)復(fù)，將處決三名法國(guó)士兵，他們都是在四個(gè)月前被俘虜?shù)膽?yīng)征青年。

于是，整個(gè)軍隊(duì)和“黑腳”居民炸了窩。薩朗宣布，將在5月13日為三名死難士兵舉行官方悼念儀式?！昂谀_”們的各種組織則準(zhǔn)備在同一天舉行大規(guī)模示威游行。而在5月10日這天，羅伯特·拉科斯特總督意識(shí)到自己將被調(diào)離，居然悄然離開(kāi)，回巴黎述職去了。巴黎仍然沒(méi)有政府，而阿爾及爾也沒(méi)有了總督。