К 1945 году Алжир населяли почти миллион европейцев, пятая часть из которых была чистокровными французами — власть над страной принадлежала им, как и наиболее плодородные земли. Коренное население не имело права занимать высокие государственные посты и было ограничено в избирательных правах. Несмотря на более чем столетнюю историю колонизации, в 40-е годы в стране стала разгораться борьба за независимость. Поначалу это были одиночные акции, которые становились всё более успешными — так, мятеж в городке Сетиф, произошедший в 1945 году, породил беспорядки по всей стране, на которые французы отреагировали чудовищными карательными акциями. События в Сетифе наглядно продемонстрировали, что мирная борьба за свои права для алжирцев невозможна.
Фронт Национального Освобождения (ФНО) стал самым крупным движением, возникшим в результате слияния нескольких группировок и возглавившим борьбу за независимость Алжира. Сдача французского гарнизона в Дьенбьенфу 7 мая 1954 года, произошедшая в далёком Вьетнаме, воодушевила алжирцев на попытку достичь желанной независимости вооружённым путём. Эта борьба основывалась, прежде всего, на местном партизанском движении. Помимо этого, вожди ФНО рассчитывали на поддержку ООН, арабских стран и помощь коммунистического блока, а также намеревались заявить о праве алжирского народа на самоопределение на международной арене.
Зуавы
Основным полем своей деятельности Фронт избрал территорию горного массива Орес, служившую укрытием от правительственных войск. В 1945-54 годах горцы трижды поднимали восстания против французов, а потому руководство ФНО рассчитывало, что вновь сможет заручиться поддержкой населения.
В октябре 1954 года по всему Алжиру разносились указания: «Вооружаться, тренироваться и быть наготове». ФНО создавал подпольные сети мастерских по производству взрывных устройств, партизанам тайно доставлялось огнестрельное оружие, от магазинных винтовок времён Первой мировой до вооружения, утерянного американцами при высадке в Северной Африке в 1942 году. Решающим моментом для восстания был выбран канун Дня всех святых (ночь с 31 октября на 1 ноября) — около семисот мятежников одновременно осуществили семь нападений в разных районах страны, убив семерых и ранив четверых французов. Французские власти не усмотрели в этом начала войны, так как численность повстанцев была незначительной, а их вооружение оставляло желать лучшего. Однако мятежники были настроены решительно, намереваясь лозунгом «чемодан или гроб» вынудить европейцев покинуть Алжир под страхом смерти. Этот призыв изумил тех, кто считал страну своим домом из поколения в поколение — алжирским французам казалось невероятным, что кто-то может усомниться в их праве именоваться алжирцами.
В самой Франции решение об удержании Алжира было обусловлено рядом причин: присутствием там множества поселенцев, формальным включением его в состав метрополии, престижем государства и, наконец, обнаружением нефтяных залежей на юге страны.
На момент начала восстания французские власти имели в своём распоряжении около 49 000 солдат всех родов войск. Военно-воздушные силы французов состояли из восьми «юнкерсов» и одного вертолёта. Неверная оценка властями метрополии реального положения дел позволила повстанцам накопить силы и превратила в неизбежность распространение партизанской войны на всю территорию Алжира. Ответом колонизаторов на повстанческий террор стали беспорядочные аресты подозреваемых, поиск и уничтожение партизан.
Социальные и экономические реформы, спешно проводимые правительством Франции, запоздали, а потому не принесли желаемого результата. Хотя коренным жителям теперь был открыт доступ к государственным постам, образование стало доступным, снизилась разница в заработных платах между европейцами и мусульманами, вождей ФНО ничего кроме полной независимости удовлетворить уже не могло. Эскалация конфликта продолжилась. В страну прибывали армейские подкрепления, и в марте 1955 года в Алжире было объявлено военное положение. Повстанцы по-прежнему испытывали трудности с вооружением, поэтому тактика ФНО заключалась в ведении войны на истощение. Мятежники сосредоточили свои усилия на расширении подпольных структур, склоняя народ на свою сторону — как с помощью пропаганды, так и запугиванием.
ФНО отменил запрет нападать на европейских поселенцев и приступил к неограниченному террору против французского населения Алжира. Тем самым повстанцы провоцировали власти Франции на ответные военные меры и способствовали росту отчуждения между двумя народами. Так, 20 августа 1955 года мятежники совершили зверское нападение на европейскую общину в городке Филиппвилль, убивая людей без различия возраста и пола. Солдаты, прибывшие на место, разбирались недолго и, собрав всех схваченных, выстроили их у стены и расстреляли из пулемётов. Согласно официальным источникам, количество убитых составило 1273 «повстанца», действительное же число жертв осталось неизвестным.