アルジェリア戦争
一方の民族解放戦線も最初の1年間だけで、フランス人の経営する6,000以上の農場、400の学校を破壊し、数十万の家畜を略奪。他にも道路・橋梁、通信施設を破壊し、フランス軍人、警察官や役人、フランスに協力する現地住民を殺害した。各地のゲリラはフランス軍を翻弄しつつも、1957年秋頃までには指導者層が次々と逮捕され、チュニジアへ撤退していった。
1955年にはチュニジアとモロッコでも民族運動が盛り上がり、反仏暴動の結果、翌1956年にはチュニジアとモロッコはフランス連合内での独立を達成した。しかしアフリカ最大の植民地であり、百万人のコロンの存在などの事情を抱えるアルジェリアに関しては、対応をめぐってフランス政府内でも方針が分裂した。戦争はアルジェリア民族解放戦線によるゲリラ戦と化し、解放戦線によるフランス人経営のカフェや映画館などを狙った爆弾テロの頻発、対するフランス軍による対ゲリラ作戦の中で、解放戦線側とみなされた現地住民の即決処刑や、拷問を使った尋問が多発し、泥沼化していった。