это, повстанцы довольно редко действовали силами больше роты. Численность же самой армии возросла до 1300 человек.
Помимо войны физической велась также и идеологическая война. Так, на территориях влияния ФНО запрещалось отдавать детей во французские школы, употреблять спиртное и табак. Это делалось из желания подчинить все местное население нормам шариата и, вместе с тем, нанести серьезный удар по некоторым отраслям французской экономики. Уличение в нарушении запретов приравнивалось к сотрудничеству с французами и каралось смертной казнью.
В ответ на партизанскую тактику алжирцев, французы применили тактику квадрильяжа. Они разделили страну на квадраты, которые закреплялись за отдельными подразделениями. Силы же парашютистов и иностранного легиона использовали для ведения мобильной войны. Кстати, алжирский конфликт стал первой войной, где для переброски солдат использовали вертолеты. Позже американцы, проанализировав деятельность французских сил, решили применять эту тактику для ведения боевых действий во Вьетнаме. В 1957 году усилиями французских спецслужб создаются Специальные административные секции, целью которых было ведение разъяснительной деятельности среди населения отдаленных районов Алжира о вреде националистических идей. Тем самым они склоняли крестьян к верности Франции. Из добровольцев формировались отряды профранцузского ополчения, в чьи задачи входила охрана стратегических объектов и собственных поселений от деятельности партизан из ФНО. Вместе с этим, спецслужбы Франции вели активную подрывную работу в рядах Фронта национального освобождения. Чаще всего она заключалась в дезинформации противника о том, что тот или иной полевой командир переметнулся на сторону колонистов. Тем самым они вынуждали мятежников проводить внутренние «чистки», которые серьезно ослабляли ФНО.
В 1958 году лидеры ФНО создали в Каире, а затем в Тунисе, временное правительство Алжира, и начали выступать за мирное урегулирования вопроса. СССР и социалистические государства Африки и Азии в 1960 году признали де-факто легитимность временного правительства и начали оказывать ФНО материальную поддержку и требовать у ООН признания прав Алжира на самоопределение и независимость.
Между тем, в самой Франции в 1958 году вспыхивает мятеж среди верхушки французской армии в Алжире. Европейские ультраколониалисты требовали от французского правительства любыми мерами подавить сопротивление АНО. Однако, после бомбардировки 8 февраля 1958 г. селения Сакиет-Сиди-Юсеф, что в Тунисе, у Франции начались проблемы с ООН, так как перед началом бомбардировки они не обсудили эти меры с ними. Еще больше свое положение французское правительство усугубило тем, что согласилось принять помощь от США и Великобритании. Согласно плану, при посредничестве этих двух стран на территории Северной Африки должен быть создан оборонительный пакт с участием американо-британских сил. Волна негодования, вызванная этим решением, вынудила французский кабинет министров подать в отставку 15 апреля того же года.
Колоны с большим раздражением следили за всем, что происходит в метрополии. Однако чашу их терпения переполнило известие о том, что мятежниками были казнены три французских солдата, и то, что новоизбранный премьер-министр Франции Пьер Пфлимлен собирается начать переговоры с верхушкой ФНО. Колоны и ряд французских генералов, которым надоело это терпеть, решили взять все в свои руки. Они сформировали Комитет народной безопасности, от лица которого потребовали назначения в качестве премьер-министра Франции Шарля де Голля, а в случае отказа угрожали высадить парашютный десант в Париже.
Их требования были удовлетворены, и на смену Четвертой республике пришла Пятая во главе с национальным героем Второй мировой войны. Вступив в должность 1 июля, он сразу же отправился в Алжир. Французские ультра ждали от нового главы государства чуда, считая, что уж этот человек не допустит сдачи Алжира. Однако сам Шарль де Голль отзывался крайне пессимистично по поводу французского Алжира. Он понимал — процесс деколонизации уже невозможно остановить.
В это время в самом Алжире бои не прекращались. Силы АНО регулярно пополнялись за счет беженцев в Тунисе и Марокко, там же их тренировали, вооружали и вместе с партиями оружия для мятежников отправляли через границу. Поняв это, французские военные построили заградительные линии. Они представляли собой сочетание колючей проволоки, на которую подавалось напряжение, датчиков движения и минных полей. Всю первую половину 1958 года силы АНО пытались прорвать их, но, потеряв с января по июль почти 25 тысяч человек, осознали тщетность своих попыток. Единственным поприщем, где фронт освобождения все еще одерживал победу, была дипломатия. С каждым днем мировая общественность все больше обсуждала вопросы, связанные с обретением Алжиром независимости.
Осенью 1958 года де Голль обнародовал пятилетний план экономического развития Алжира. Также он пообещал ультраколониалистам масштабное наступление на партизан. Самым главным было то, что он выдвинул инициативу под названием «Мир храбрых», согласно которой всем добровольно сдавшимся повстанцам гарантируется помилование. Интерес эта инициатива представляет тем, что до этого всех пленных колоны и французы просто казнили, а теперь, согласно инициативе премьер-министра, у партизан появлялся стимул прекратить кровопролитие. Это напугало не только верхушку ФНО, которая, имея большое количество сил и вооружения, была заблокирована за границей Алжира, но и колонов, которые теперь не могли безнаказанно пытать и убивать пленных. Помимо этого, 16 сентября 1959 года Шарль де Голль выступил с речью, в которой признавал право Алжира на независимость. Ультраправые наконец осознали, кого они привели к власти.
Между тем, в феврале 1959 года началось обещанное министром наступление. Операция по разгрому основных сил партизан и уничтожению их лагерей продлилась до весны 1960 года и закончилась уничтожением более 50 % командного состава АНО и рассеиванием мятежников. В этом же году 17 стран Африки получили независимость, но Алжир не вошел в их число. Несмотря на то, что Франция фактически одержала победу над ФНО, боевые действия все еще продолжались, хоть и не с такой интенсивностью как раньше. В самой Франции все чаще стали вспыхивать беспорядки, направленные на свержение Шарля де Голля и его кабинета министров. К лету 1962 года ультраправые, осознав, что в этот раз так просто им не удастся навязать метрополии свои правила, прибегли к методам алжирских повстанцев — терроризму. Созданная ими «Секретная вооруженная организация» начала убивать французов ради сохранения французского Алжира. Убив с февраля по апрель 239 французов и почти 1500 алжирцев, они окончательно дискредитировали себя в глазах общественности и еще больше подтолкнули французов к мирному урегулированию вопроса.
19 марта 1962 года между Францией и временным правительством Алжира был подписан ряд соглашений, которые завершили войну и позволили алжирцам самим выбрать свой путь. На референдуме в апреле более 90 % французов проголосовали за отделение Алжира, и 5 июля Алжир был объявлен независимым государством. При содействии СССР были разминированы и разобраны заградительные линии на границе с Тунисом и Марокко. Что касается колонов, то их поставили перед выбором «чемодан или гроб», и
