盡管有審查制度和保密措施，法國在阿爾及利亞“維和”行動使用酷刑的真情還是源源不斷地被揭露出來，越來越多地引起法國民眾的憂慮，也使他們對法國在那里的使命產(chǎn)生了懷疑。1957年末，一位著名的殖民地事務(wù)專家羅伯特·德拉維涅特頗具前瞻性地寫道：“最嚴重的問題不在于殘暴行徑本身，而在于國家因為這些殘暴行徑，正在走向自我毀滅。我們在阿爾及利亞所目睹的一切，無異于國家的瓦解；它是威脅法國自身的一塊癰疽?！?/p>

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

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

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

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

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

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

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

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

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