然而，當時在位的蘇丹穆罕默德·本·優(yōu)素福卻不那么順從。他自幼接受法國家庭教師的教育，1927年，在他17歲時即位，成了西北非洲阿拉維王朝家族第18位蘇丹王位繼任者。他之所以能繼承王位，主要是因為法國認為在政治上容易駕馭他。但是，盡管貪婪奢糜，工作上他相當勤奮，篤信伊斯蘭教，傾向于支持民族主義者爭取獨立的要求。1947年，在一次引人注目的演說中，他表露了摩洛哥加入阿拉伯世界的心跡，要求摩洛哥的民族渴望得到認同，從而公開了他與法國之間的矛盾沖突。其后，他甚至拒絕簽署法國頒布的政令，造成了行政僵局，大大激怒了殖民當局。

法國開始報復(fù)，他們慫恿蘇丹的敵手柏柏爾人首領(lǐng)組織大規(guī)模游行，要求廢黜他的蘇丹王位。以此為借口，法國政府于1953年8月20日正式廢黜了這位蘇丹，將他與他最年輕的妻子及愛妾們一起流放到科西嘉島，后來又轉(zhuǎn)往馬達加斯加。隨后把他年邁的叔父，一位富有、但從未涉足過政治事務(wù)的地主推上了蘇丹王位。

可是，被流放的蘇丹很快成了民族主義運動的核心，團結(jié)起城鄉(xiāng)民眾、中產(chǎn)階級和小農(nóng)階層，投入一個共同的事業(yè)。暴力和動亂遍及城鎮(zhèn)和農(nóng)村，事態(tài)不斷發(fā)展蔓延，最終一支以民族解放事業(yè)為宗旨的軍隊應(yīng)運而生。

自1881年，法國占領(lǐng)突尼斯以來，一直面臨著同樣的民族主義騷亂。突尼斯有25萬人的白人社團，這些白人千方百計抵制任何政治改革，引起民族主義者的不滿，開始在全國范圍內(nèi)組織開展暴力抗爭活動。在這場斗爭中，突尼斯貝伊并沒有發(fā)揮什么作用。這位貝伊是一位精力旺盛的人物，在自己的王宮里到處有他收藏的各種鐘表，豢養(yǎng)著一批侏儒匠人。他還酷愛天文學(xué)和煉金術(shù)，每天花去大量時間沉溺于其中，在自己的實驗室里調(diào)制神秘的藥品和制劑。

推動變革的實際上是一個夸夸其談的中產(chǎn)階層。他們的領(lǐng)袖哈比卜·布爾吉巴出生于1903年，是一位充滿活力的律師，曾在法國接受過教育，有一位法國妻子。在他的生涯中，不知道有多少次出入監(jiān)獄。1934年，他創(chuàng)建“新憲政黨”后不久，就被流放到撒哈拉沙漠，在那里待了20個月。釋放后，他來到巴黎，游說自己的主張，要求“以一個允許人民參政的憲政政權(quán)取代專制君主政權(quán)”。1938年，他再次被捕，在突尼斯和法國的監(jiān)獄里被囚禁了四年。1945年，法國重新控制突尼斯，布爾吉巴乘一艘走私船逃了出來，來到開羅。在那里，他做了不少努力，爭取從阿拉伯世界募集資金得到幫助，但所獲甚微。1949年，他返回突尼斯，游說法國人實施改革。1950年，巴黎新一屆政府接受了突尼斯向內(nèi)部自治過渡的措施。但是，改革受到法國移民的巨大壓力和阻撓。布爾吉巴打算前往聯(lián)合國申訴，但遭到逮捕，起初被帶往撒哈拉沙漠，隨后又被轉(zhuǎn)移到蓋利特島，那是地中海的一個島嶼，位于比塞大以北約40英里，島上除少數(shù)捕撈龍蝦的漁民居住外，荒無人煙。兩年后，他又被帶到另外一個島嶼關(guān)押，那是與布列塔尼海岸相望的格魯瓦島，直到法國政府再度更迭后，才決定將他轉(zhuǎn)移至巴黎附近的香蒂利。與此同時，突尼斯的政治暴力勢頭在持續(xù)發(fā)展。

為避免戰(zhàn)爭向整個北非地區(qū)蔓延，法國決定調(diào)整政策。阿爾及利亞是法國利益和投資十分密集的核心地帶，與法國本土一樣，是法國不可分割的一部分，應(yīng)不惜一切代價捍衛(wèi)。而摩洛哥和突尼斯對法國的重要性相對次之，沒有不可或缺的根本利益。

年6月，布爾吉巴返回突尼斯，歡呼的群眾有的聚集在碼頭，有的等候在通向貝伊王宮的街道兩旁，歡迎他的凱旋。兩天后，賦予突尼斯內(nèi)部自治權(quán)的協(xié)議最終簽署。1955年11月，本·優(yōu)素福從流亡地返回摩洛哥，在民眾的歡呼聲中恢復(fù)了王位，并被法國政府正式認可為“穆罕默德五世陛下”。1956年3月，摩洛哥和突尼斯雙雙獲得獨立。

而對阿爾及利亞來說，等待著它的還有六年多的殘酷內(nèi)戰(zhàn)。

“黑腳”中的“極端分子”開始走上阿爾及爾街頭示威游行。在此壓力下，法國總理居伊·摩勒于1956年同意將駐阿爾及利亞的法國軍隊增兵到50萬，力圖粉碎叛亂。為保證足夠的兵員，他不得不將兵役延長到30個月，并動員起預(yù)備役人員。與此同時，為取得軍事勝利，政府獲得了“特別權(quán)力”，宣布暫時中止公民享有個人權(quán)利。實際上，法國投入了一場“全面”戰(zhàn)爭。

軍方變得越來越強勢。1956年10月，他們竟然搞了一次令人震驚的行動，劫持了本·貝拉乘坐的從摩洛哥飛往突尼斯的飛機。此前，本·貝拉在摩洛哥訪問，為民陣弄到一船軍火。本來，他要乘穆罕默德五世提供的私人專機，飛赴突尼斯出席一個討論停火問題的會議，這個會議由摩洛哥和突尼斯資助舉辦，并得到摩勒的支持?？墒牵钡阶詈笠豢?，才得知國王專機上沒有座位了，于是，他只好改乘一架摩洛哥航空公司的飛機，飛機機組人員全是法國人。獲悉本·貝拉的旅程不再受到國王的保護，阿爾及爾的法國將軍們決定，在阿爾及利亞領(lǐng)土上迫降摩洛哥航空公司的這架飛機。結(jié)果，本·貝拉未經(jīng)審判在法國監(jiān)獄中被關(guān)押了五年。

劫持本·貝拉本是公然違反國際法的行為，“黑腳”們卻為之歡呼雀躍，引起了國際社會的強烈憤慨，也深深激怒了布爾吉巴和穆罕默德五世，打消了二人居中調(diào)解的念頭，促使他們更加堅決地支持民陣。同時，這次事件也使法國失掉了一位潛在的“對話者”、一位愿意接受談判的阿爾及利亞領(lǐng)導(dǎo)人。而摩勒懼怕軍方和“黑腳”們會做出強烈反應(yīng)，因而既沒有愿望、也沒有權(quán)力釋放他。

年，戰(zhàn)爭從農(nóng)村轉(zhuǎn)向了阿爾及爾市區(qū)。民陣實施暗殺活動，在酒吧和咖啡館搞爆炸行動；“黑腳”暴徒則針對穆斯林平民采取暴力反擊，局勢急遽惡化。在此形勢下，總督羅伯特·拉科斯特做出了一個重大決定，將維持城市治安秩序的責(zé)任移交給了軍方，實際上放棄了對阿爾及利亞的文官管理權(quán)。在一名資深軍官雅克·馬絮將軍的指揮下，四個傘兵團開進阿爾及爾，封鎖了喀士巴區(qū)，挨家挨戶進行搜查，逮捕了數(shù)千名嫌疑犯，帶往拘留中心進行審訊。城市被劃分為區(qū)、分區(qū)、街區(qū)和樓，每一個單位都編上號碼或是字母，無時無刻不處在衛(wèi)兵和告密者的監(jiān)視之下。此情此景，讓人回想起納粹德國占領(lǐng)下的法國。穆斯林聚居區(qū)甚至用鐵絲網(wǎng)被封圍起來，四周有探照燈不停地照射，只要民陣膽敢發(fā)動大規(guī)模侵襲，就會遭到殘酷鎮(zhèn)壓。

在審訊中心，軍方動輒使用酷刑。一種常用的工具叫做 “gégéne”，意思是“發(fā)電機”，即采取電擊的方式施以酷刑。其他方式還包括有水刑和模擬溺水。阿爾及爾警察局秘書長保羅·泰特根曾經(jīng)是法國抵抗運動的英雄，在第二次世界大戰(zhàn)期間，他本人曾九次遭受納粹酷刑。他在辭職書中寫道：“參觀拘留中心時，在一些在押人員身上，我辨認得出殘忍的酷刑所留下的深深的傷痕。14年前，在蓋世太保的地牢里，我本人也曾遭受過這種酷刑?！睋?jù)他估計，軍方審訊期間“失蹤”的人數(shù)達3000人。