Недовольство местного населения спровоцировало возникновение партизанских отрядов в отдаленных регионах, а в городах активизировалась подпольщики. В 1951 году все национальные партии Алжира объединились для защиты демократических свобод коренного населения. Из этого союза в 1954 году был рожден Фронт национального освобождения (ФНО), который объединил подпольщиков и начал активную подготовку к вооруженному восстанию, призванному навести порядок в стране и отомстить ненавистным французам за события 1945 года.
В ночь на 1 ноября 1954 года ФНО силами своей военной организации, Армии национального освобождения (АНО), атаковала несколько французских объектов в Алжире. Франция ответила на это переброской новых воинских подразделений для поддержки уже расквартированных в этом регионе, и к июлю 1955 года в стране насчитывалось уже 400 тысяч французских солдат. Но это не остановило распространение революционных настроений на территорию всей страны. Все больше крестьян, студентов, мелкой буржуазии и рабочих выражало свою солидарность с борцами ФНО. В знак поддержки по всему Алжиру устраивались демонстрации и забастовки. В поддержку мятежников организовывались сборы денежных средств, одежды и медикаментов. Фидаи и мусобили (боевики городских подпольных организаций) организовывали террористические акты, направленные на подрыв колониальной экономики.
Несмотря на то, что силы ФНО и АНО были малочисленными – всего 800 полноценных бойцов – сам момент для мятежа был весьма удачным. Дело в том, что спустя почти десять лет после Второй мировой Франция все еще не оправилась от унижения, вызванного ее быстрой капитуляцией, а правительство испытывало постоянные нападки со стороны общественности за развязывание войны в колониальном Индокитае и сокрушительное поражение при Дьенбьенфу, которое случилось буквально за полгода до событий в Алжире. Самые боеспособные войска страны все еще ожидали эвакуации из Юго-Восточной Азии.
В августе 1955 силы ФНО учинили резню в Филиппвиле, в ходе которой погиб 71 европеец и 52 профранцузски настроенных мусульманина. Франция совместно с алжирским проколониальным ополчением ответила на резню более масштабной резней. Точное количество погибших в результате ответных мер до сих пор неизвестно, по разным оценкам число жертв достигло нескольких десятков тысяч. По мнению специалистов, именно с этого момента начинается Алжирская война за независимость.
В июле 1956 года в АНО вливается Алжирская коммунистическая партия, которая до этого вела свою собственную борьбу с европейскими оккупантами. В августе того же года в долине Суммам проходит первый съезд Фронта национального освобождения на котором избирается высший орган ФНО – Национальный совет алжирской революции, или сокращенно НСАР. Там же была принята и первая программа, так называемая «Суммамская платформа», согласно которой планировалось создание независимой демократической и социальной республики Алжир. Согласно новому постановлению, на всей территории влияния колонов и французов планировалось создание сети местных комитетов ФНО, во главе которых должны были стоять политкомиссары. В принятии своих решений они должны опираться на мнение народного собрания численностью в 5 человек. Ответственность за исполнение этих решений, а также судопроизводство, сбор налогов и распределение захваченной у колонов и коллаборационистов земли должен был отвечать «Комитет трех». АНО обрела тактическую структуру. У ее членов появились воинские звания и подразделения. Самым крупным из подразделений считался батальон, но, несмотря на это, повстанцы довольно редко действовали силами больше роты. Численность же самой армии возросла до 1300 человек.
Помимо войны физической велась также и идеологическая война. Так, на территориях влияния ФНО запрещалось отдавать детей во французские школы, употреблять спиртное и табак. Это делалось из желания подчинить все местное население нормам шариата и, вместе с тем, нанести серьезный удар по некоторым отраслям французской экономики. Уличение в нарушении запретов приравнивалось к сотрудничеству с французами и каралось смертной казнью.
В ответ на партизанскую тактику алжирцев, французы применили тактику квадрильяжа. Они разделили страну на квадраты, которые закреплялись за отдельными подразделениями. Силы же парашютистов и иностранного легиона использовали для ведения мобильной войны. Кстати, алжирский конфликт стал первой войной, где для переброски солдат использовали вертолеты. Позже американцы, проанализировав деятельность французских сил, решили применять эту тактику для ведения боевых действий во Вьетнаме. В 1957 году усилиями французских спецслужб создаются Специальные административные секции, целью которых было ведение разъяснительной деятельности среди населения отдаленных районов Алжира о вреде националистических идей. Тем самым они склоняли крестьян к верности Франции. Из добровольцев формировались отряды профранцузского ополчения, в чьи задачи входила охрана стратегических объектов и собственных поселений от деятельности партизан из ФНО. Вместе с этим, спецслужбы Франции вели активную подрывную работу в рядах Фронта национального освобождения. Чаще всего она заключалась в дезинформации противника о том, что тот или иной полевой командир переметнулся на сторону колонистов. Тем самым они вынуждали мятежников проводить внутренние «чистки», которые серьезно ослабляли ФНО.
В 1958 году лидеры ФНО создали в Каире, а затем в Тунисе, временное правительство Алжира, и начали выступать за мирное урегулирования вопроса. СССР и социалистические государства Африки и Азии в 1960 году признали де-факто легитимность временного правительства и начали оказывать ФНО материальную поддержку и требовать у ООН признания прав Алжира на самоопределение и независимость.
Между тем, в самой Франции в 1958 году вспыхивает мятеж среди верхушки французской армии в Алжире. Европейские ультраколониалисты требовали от французского правительства любыми мерами подавить сопротивление АНО. Однако, после бомбардировки 8 февраля 1958 г. селения Сакиет-Сиди-Юсеф, что в Тунисе, у Франции начались проблемы с ООН, так как перед началом бомбардировки они не обсудили эти меры с ними. Еще больше свое положение французское правительство усугубило тем, что согласилось принять помощь от США и Великобритании. Согласно плану, при посредничестве этих двух стран на территории Северной Африки должен быть создан оборонительный пакт с участием американо-британских сил. Волна негодования, вызванная этим решением, вынудила французский кабинет министров подать в отставку 15 апреля того же года.
Колоны с большим раздражением следили за всем, что происходит в метрополии. Однако чашу их терпения переполнило известие о том, что мятежниками были казнены три французских солдата, и то, что новоизбранный премьер-министр Франции Пьер Пфлимлен собирается начать переговоры с верхушкой ФНО. Колоны и ряд французских генералов, которым надоело это терпеть, решили взять все в свои руки. Они сформировали Комитет народной безопасности, от лица которого потребовали назначения в качестве премьер-министра Франции Шарля де Голля, а в случае отказа угрожали высадить парашютный десант в Париже.
Их требования были удовлетворены, и на смену Четвертой республике пришла Пятая во главе с национальным героем Второй мировой войны. Вступив в должность 1 июля, он сразу же отправился в Алжир. Французские ультра ждали от нового главы государства чуда, считая, что уж этот человек не допустит сдачи Алжира. Однако сам Шарль де Голль отзывался крайне пессимистично по поводу французского Алжира. Он понимал – процесс деколонизации уже невозможно остановить.
В это время в самом Алжире бои не прекращались. Силы АНО регулярно пополнялись за счет беженцев в Тунисе и Марокко, там же их тренировали, вооружали и вместе с партиями оружия для мятежников отправляли через границу. Поняв это, французские военные построили заградительные линии. Они представляли собой сочетание колючей проволоки, на которую подавалось напряжение, датчиков движения и минных полей. Всю первую половину 1958 года силы АНО пытались прорвать их, но, потеряв с января по июль почти 25 тысяч человек, осознали тщетность своих попыток. Единственным поприщем, где фронт освобождения все еще одерживал победу, была дипломатия. С каждым днем мировая общественность все больше обсуждала вопросы, связанные с обретением Алжиром независимости.
