На момент начала восстания французские власти имели в своём распоряжении около 49 000 солдат всех родов войск. Военно-воздушные силы французов состояли из восьми «юнкерсов» и одного вертолёта. Неверная оценка властями метрополии реального положения дел позволила повстанцам накопить силы и превратила в неизбежность распространение партизанской войны на всю территорию Алжира. Ответом колонизаторов на повстанческий террор стали беспорядочные аресты подозреваемых, поиск и уничтожение партизан.

Социальные и экономические реформы, спешно проводимые правительством Франции, запоздали, а потому не принесли желаемого результата. Хотя коренным жителям теперь был открыт доступ к государственным постам, образование стало доступным, снизилась разница в заработных платах между европейцами и мусульманами, вождей ФНО ничего кроме полной независимости удовлетворить уже не могло. Эскалация конфликта продолжилась. В страну прибывали армейские подкрепления, и в марте 1955 года в Алжире было объявлено военное положение. Повстанцы по-прежнему испытывали трудности с вооружением, поэтому тактика ФНО заключалась в ведении войны на истощение. Мятежники сосредоточили свои усилия на расширении подпольных структур, склоняя народ на свою сторону – как с помощью пропаганды, так и запугиванием.

ФНО отменил запрет нападать на европейских поселенцев и приступил к неограниченному террору против французского населения Алжира. Тем самым повстанцы провоцировали власти Франции на ответные военные меры и способствовали росту отчуждения между двумя народами. Так, 20 августа 1955 года мятежники совершили зверское нападение на европейскую общину в городке Филиппвилль, убивая людей без различия возраста и пола. Солдаты, прибывшие на место, разбирались недолго и, собрав всех схваченных, выстроили их у стены и расстреляли из пулемётов. Согласно официальным источникам, количество убитых составило 1273 «повстанца», действительное же число жертв осталось неизвестным.

Зверства повстанцев изменили отношение к ним со стороны французских военнослужащих, а рост насилия со стороны армии привёл к тому, что партизанские отряды стали пополняться ещё большими темпами. Кроме того, алжирские повстанцы стали получать материальную помощь и поддержку от стран коммунистического блока и арабских государств.

Во Франции события в Филиппвилле привели к смене правительства во главе с премьер-министром Ги Молле. Его политика в отношении Алжира заключалась в том, чтобы сначала выиграть войну, а затем проводить реформы. Меры по увеличению армейского контингента в Алжире вывели войну на общенациональный уровень – численность французских войск в стране возросла с 50 000 человек в 1954 до более 400 000 человек в 1958 году. Сначала контингент пополнялся за счёт ветеранов, которые возвращались из Индокитая. Позднее Алжир стал местом дислокации одного из самых боеспособных французских подразделений – Иностранного легиона. В первые годы войны солдаты французской армии были плохо подготовлены к африканским условиям и не имели опыта ведения антипартизанской борьбы. Основным подходом к борьбе с повстанцами стал «квадрильяжный» метод, согласно которому страна делилась на семьдесят пять секторов. В каждом из них находились гарнизоны, проводилось патрулирование и было налажено сотрудничество с САС (Специальной Административной Секцией) – особой организацией, выступавшей посредником между администрацией и местным населением при проведении военных операций, а также оказывавшей населению социальную помощь.