然而，他們還是下令實施嚴(yán)厲報復(fù)行動。警察不分青紅皂白地開始大搜捕，逮捕關(guān)押了數(shù)百名穆斯林，其中包括許多并未參與叛亂的溫和派民族主義者。奧雷斯山區(qū)長期以來就是土匪出沒的地方，民陣把這里開辟成了他們游擊行動的主戰(zhàn)區(qū)。所以，法國派來了傘兵增援部隊，在那里開始了懲罰性大掃蕩。安全部隊對阿爾及利亞人聚居區(qū)反復(fù)進(jìn)行“耙地式”搜查，野蠻地查抄，試圖搜尋游擊隊的蛛絲馬跡。兩周內(nèi)，民陣在阿爾及爾的組織網(wǎng)絡(luò)就被徹底搗毀了，而法國人在奧雷斯山區(qū)只遇到過一次像樣的軍事抵抗。隨著冬天來臨，那里的民陣部隊嚴(yán)重減員，只剩下不足350名游擊隊員。萬圣節(jié)襲擊造成的恐慌漸漸平復(fù)，“黑腳”們的生活也恢復(fù)如常。但是，沒有人清醒地意識到，法國已經(jīng)陷入了又一場戰(zhàn)爭。

在巴黎，政府依然是那么強(qiáng)硬。1954年11月，皮埃爾·孟戴斯—弗朗斯總理宣稱說：“阿爾及利亞各省是法蘭西共和國的組成部分，長期以來一直屬于法國，并將永遠(yuǎn)屬于法國。”

度過艱苦的冬季，迎來了1955年的春天，民陣開始發(fā)動新一輪攻勢，并將攻擊行動鎖定在“軟”目標(biāo)上，抓捕了數(shù)百名穆斯林官員，施以嚴(yán)刑拷打，有的致殘，有的致死。法國人急忙大規(guī)模調(diào)集援兵，將駐扎阿爾及利亞的部隊增兵10萬，比叛亂初期增加了一倍。他們的“耙地”行動也愈加嚴(yán)酷，對村民實行集體懲罰，把成千上萬人關(guān)進(jìn)拘留營。敵對雙方都越來越多地訴諸恐怖手段。

年8月，戰(zhàn)爭進(jìn)入了極其殘酷恐怖的階段。民陣一改不打白人平民政策，開始把他們也做為了直接目標(biāo)?！搬槍χ趁裰髁x的集體鎮(zhèn)壓政策，我們必須還以集體報復(fù)。那些“黑腳”，無論是軍人，還是平民，都是所犯下的累累罪惡背后的支持者，都必然成為我們的復(fù)仇目標(biāo)”，君士坦丁地區(qū)游擊隊領(lǐng)袖優(yōu)素?！R魯特宣布：“對于他們，沒有憐憫，沒有慈悲！”在港口城市菲利普維爾，一群民陣暴徒擁入城市的街巷，向咖啡館投擲手榴彈，把白人從汽車中拖出來活活打死。在菲利普維爾區(qū)，有一個小型采礦中心，民陣團(tuán)伙挨家挨戶地闖入民宅，殘酷殺害了包括婦女和兒童在內(nèi)的所有居民，共有71名白人慘遭殺害。

法國軍隊實施了嚴(yán)厲報復(fù)，他們向穆斯林民眾肆意開槍射殺；“黑腳”們組織起警備隊，隨意處決穆斯林。根據(jù)法國官方發(fā)布的數(shù)字，共有1273名“叛亂分子”死亡。民陣則宣稱，死亡數(shù)字高達(dá)1.2萬人，并一一列出了他們的姓名和住址。

在這場極度殘酷的斗爭中，折衷的余地喪失殆盡，已經(jīng)不再有任何妥協(xié)的希望。多年來，溫和派民族主義者曾努力做工作，爭取法國人做出讓步，現(xiàn)在則將賭注押在了民陣一邊。費(fèi)爾哈特·阿巴斯就是他們中間的一員，他是一位有影響的自由主義者，也是一位中產(chǎn)階級“進(jìn)化人”，曾任法國國民議會議員，娶了一位法國太太。在他的思想中，談判的理念曾一度高于一切。在起義開始之初，他曾公開予以譴責(zé)，“我們一直被賦予這樣的理念：暴力不解決問題?！倍藭r，他轉(zhuǎn)而公開宣布支持民陣。

巴黎那些人都了解我，知道我是一個誠實的人，知道我所努力的唯一目標(biāo)就是恢復(fù)和平。今天，無論在我自己的國家，抑或在法國，我都無所作為。我已經(jīng)極盡自己之所能，我向所有能夠理解我的政治家說過：請理解我們。而那些確實理解我們的人卻無能為力。我不能再繼續(xù)違心地維護(hù)一個我所完全不贊同的局面。我的離去將最終向我的同胞宣示：我已經(jīng)脫離了這種無效的政治……打算加入為阿爾及利亞的解放而斗爭的組織，如此而已，別無它途。

就這樣，阿爾及利亞墮入了一個充滿暴力的地獄，陷入了一個鎮(zhèn)壓與報復(fù)循環(huán)往復(fù)、永無休止的怪圈，最終導(dǎo)致了第四共和國的毀滅。

法國決意守住阿爾及利亞這塊地盤，意味著它要重新評估與馬格里布其他地區(qū)——摩洛哥和突尼斯的關(guān)系。在這兩個地區(qū)，法國的統(tǒng)治同樣受到民族主義運(yùn)動的挑戰(zhàn)，但其利益相對來說并不那么根深蒂固。摩洛哥和突尼斯這兩個地方，都是通過國際條約授權(quán)法國以其當(dāng)?shù)亟y(tǒng)治者——摩洛哥蘇丹和突尼斯貝伊的名義，作為“保護(hù)國”行使管轄的。雖然這兩個領(lǐng)地都生活著龐大的歐洲社團(tuán)，他們與阿爾及利亞的白人一樣，也在大叫大嚷，堅持要求自己的權(quán)益，但是，他們從未獲準(zhǔn)享有政治權(quán)利。在這兩個殖民領(lǐng)地，斗爭主要圍繞外來殖民者要求代表權(quán)與當(dāng)?shù)孛褡逯髁x者要求獨(dú)立而展開。

法國從1912年開始統(tǒng)治摩洛哥，當(dāng)時的摩洛哥蘇丹放棄了對外事務(wù)控制權(quán)，但保留著內(nèi)部事務(wù)主權(quán)。法國在這里的最高代表不是總督，而是駐節(jié)代表，在名義上聽命于蘇丹宮廷，但實際上，由法國當(dāng)局控制著政府的方方面面。隨著法國移民人數(shù)與日俱增，最終達(dá)到40萬之眾，這些外來殖民者不斷施加壓力，要求分享權(quán)力，實際上是要求共有主權(quán)。他們得到巴黎院外集團(tuán)的有力支持，對摩洛哥當(dāng)局保持著實際控制力，也使他們有能力對駐節(jié)代表施以強(qiáng)大壓力。