Війна Франції проти Фронту Національного Визволення за утримання свого контролю над цією територією, оголошеної французьким заморським департаментом - складовою частиною метрополії.
Перші виступи алжирських мусульман проти французів відбулися ще в травні 1945 року, в День Перемоги, Ісламські фанатики в столиці країни та інших містах вбили понад сто французьких колоністів, прозваних «чорноногих» (на відміну від мусульман вони носили чорні черевики, звідси і прізвисько). В ході придушення заколоту загинуло кілька тисяч алжирців
Нове повстання спалахнуло в 1954 році, коли прихильники незалежного Алжиру об'єдналися у Фронт національного визволення. Опорою партизан стали Аврскіе гори на південному сході країни. Повстанці нападали на «черноногих», що налічували близько 1 200 тисяч осіб - десяту частину населення Алжиру. На допомогу колоністам була кинута французька армія.
На кінець 1959 року сили Фронту виявилися загнані за туніський кордон і в Аврскіе гори, але викурити їх звідти не було ніякої можливості. Французи не мали військами, спеціально підготовленими для бойових дій в гірській місцевості, а місцеве мусульманське населення було налаштоване до них вороже. Алжирці переховували партизанів і не давали провідників французьким військам. Умиротворення країни виявилося оманливим.
Тим часом міста Алжиру поступово занурювалися в царство терору. «Чорноногий» нападали на алжирців, а також на французьких солдатів і поліцейських. Ісламські терористи атакували як колоністів, так і військових, а французька армія проводила каральні операції в арабських