Alžírská válka začala 1. listopadu 1954, trvala celých 8 let a skončila v roce 1962. Podle mnohých, byla jedním z nejkrvavějších konfliktů ve 20. století. Její začátek byl charakteristický překvapením Francie, která s podobnou možností téměř nepočítala. Nejprve se rozhodla rozpustit stranu MTDL a zatknout její představitele,což nepřineslo valný výsledek. V další fázi se Francouzi pokusili rozbít rodící se strukturu FLN. To bylo značně komplikované, protože museli operovat v ryze nepřátelské oblasti s hornatým terénem. Během těchto zásahů byly poprvé zbudovány koncentrační tábory, nazývané „bezpečnostní zóny.“ Zároveň se Francouzi pokoušeli zmírnit radikalizaci reformami týkajícími se politické oblasti, školství a ekonomiky. Po událostech z roku 1955 se ale vidina dohody rozplynula. Fronta národního osvobození se rozhodla 20. srpna 1955 rozpoutat masové povstání mezi městy Constantine, Guelma, Philippeville a Collo. Povstání ale bylo krvavě potlačeno. Po tom guvernér Soustelle zrušil vyjednávání s umírněnými nacionalisty.