К лету 1956 года численность французских регулярных войск возросла до 400 тысяч человек. Кроме того, около 100 тысяч находилось в жандармских подразделениях, многие из которых были моторизованными, и 100 тысяч – в военизированных формированиях французов-поселенцев. Из-за малоэффективности артиллерии в горно-лесистой местности французские части были дополнительно укомплектованы значительным количеством минометов. Было произведено бронирование около 6,8 тысячи автомобилей [18]. В ВВС поступили легкие бомбардировщики, штурмовики, вертолеты и новые транспортные самолеты, которые были сведены в командование легкой авиации.
Территория Северного Алжира была разделена на три армейских корпусных района: Оран, Алжир и Константина. Кроме того, имелся южный район, охватывающий Сахару, и два отдельных района (Бискра и Тебесса), прилегающих к Марокко и Тунису. Причем на границах с этими странами, чтобы лишить АНОА возможности получать помощь, началось строительство оборонительной линии.
Две трети французских войск, находившихся в Алжире, были распределены по этим районам, и одна треть (главным образом бронетанковые, моторизованные и воздушно-десантные соединения и части) находилась в резерве главнокомандующего и предназначалась для развития наступательных операций против АНОА.
Корпусные и отдельные районы делились на дивизионные районы, полковые секторы, батальонные подсекторы, а последние – на ротные районы. Две трети сил корпусных и отдельных районов (главным образом пехотные соединения и части) находились в дивизионных районах и предназначались для обороны городов и других важных объектов, а одна треть составляла резерв командующих, которому отводилась задача борьбы с крупными отрядами АНОА, проникавшими в район [19].
Такое военно-территориальное деление Алжира позволило французским войскам взять под контроль важнейшие стратегические объекты страны, города, населенные пункты, а также вести широкие наступательные операции.
Осенью 1956 года войска АНОА перешли к активным наступательным действиям. К этому времени они насчитывали 30 тысяч человек, не считая "мусебили". За пределами Алжира располагались резервы – около 30 тысяч человек в Тунисе и примерно 20 тысяч человек в Марокко [20].
В январе – феврале 1957 года войсками АЗА численностью около 4500 человек была проведена "битва за город Алжир". По мнению руководителей ФНО, эта операция должна была привлечь внимание мировой общественности к борьбе алжирского народа, а также вызвать массовый приток в АНОА местного населения.
Для борьбы с АЗА в городе Алжир французское командование привлекло войска численностью до 80 тысяч человек, ядро которых составляла 10-я воздушно-десантная дивизия. Командованию этих сил были предоставлены чрезвычайные полномочия для борьбы с повстанцами в городе и прилегающих районах. Была разработана специальная тактика действий. Город был обнесен проволочными заграждениями, разбит на секторы, участки, кварталы, а последние – на группы домов. Был введен комендантский час. В секторах находились военные посты и мобильный резерв сил до роты. Чтобы лишить повстанцев продовольствия, был заклеймен весь скот, введена карточная система на покупку продуктов питания.
Активные действия французских властей, проведение периодических "зачисток" города, эффективная работа внешней (агентурной) и внутренней (сыскной) разведок позволили предотвратить вооруженное выступление жителей города Алжира и фактически обезглавить этот округ. Так, например, с 20 января по 8 февраля 1957 года было арестовано и убито более 250 командиров и фидаев и около 500 активистов ПАО [21]. В результате этих мер вся система АЗА, АНОА и ПАО в столице была дезорганизована. Связь военных округов с городом Алжир, откуда до этого поступало оружие, снаряжение, медикаменты, была потеряна, а военный центр, находившийся в столице, не мог координировать действия.
Одновременно с разгромом структур повстанцев в столице французскими войсками был проведен ряд успешных операций в округах. При этом вместо "выборочных действий" против отдельных отрядов и округов АНОА была применена "тактика квадратов", или "тактика домино". Она сводилась к полному очищению от отрядов АНОА выбранного района силами крупных войсковых соединений. Затем войска перебрасывались в соседний район и после его "умиротворения" приступали к аналогичным действиям в следующем районе и т. д.
В январе 1958 года начался заключительный этап войны. К этому, времени командование АНО отказалось от действий крупными силами и возвратилось к партизанской тактике борьбы. Было решено сократить число проводимых операций, сделав упор на подготовку личного состава, а активными наступательными действиями лишь поддерживать состояние военного "равновесия". Такая стратегия "изматывания", по мнению руководства ФНО, должна была заставить Францию предоставить Алжиру политическую независимость.
1 июня 1958 года, после смены нескольких правительств к власти пришел генерал Шарль де Голль. Чтобы урегулировать алжирскую проблему, де Голль представил проект новой конституции, по которой Алжир объявлялся равноправным членом франко-африканского сообщества. Однако лидеры ФНО призвали население бойкотировать референдум по новой конституции, мотивируя это тем, что в сложившихся условиях не может быть и речи о свободном волеизъявлении алжирцев.
В июне 1958 года командование АНО отдало приказ о переходе в наступление на всей территории Алжира, с тем чтобы помешать подготовке и проведению референдума.
18(19) сентября 1958 года в Каире было объявлено о создании Алжирской республики и образовании Временного правительства Алжирской республики (ВПАР).
Премьер-министром Временного правительства стал Фархат Аббас [22], заместителем премьера – Керим Белькасем. Последний являлся также председателем созданного в январе 1960 года военного комитета, который руководил ведением боевых действий в Алжире. Алжирская Республика была признана рядом стран, в том числе КНР и всеми арабскими государствами. В октябре 1960 года Временное правительство было признано Советским Союзом [23].
Несмотря на неутихающие боевые действия, французским властям все же удалось провести референдум и получить одобрение новой конституции 96,5% голосов, принявших в нем участие.
После референдума де Голль заявил о своем намерении провести в Алжире широкие социальные и экономические преобразования и полуофициально предложил лидерам ФНО прекратить вооруженную борьбу, пообещав добровольно сложившим оружие прощение. Но, поскольку французское правительство не согласилось признать независимость Алжира, борьба продолжалась.
К концу 1958 года французское командование разработало так называемый "план Шаля" (по фамилии главнокомандующего французскими войсками), которым предусматривался разгром основных сил АНО, захват их баз и районов дислокации, уничтожение сети ПАО и полувоенных формирований путем общего наступления на марокканской границе до Туниса [24]. В феврале 1959 года французские войска перешли в наступление, ведя его с запада на восток, от марокканской до тунисской границы, и нанося последовательные удары по округам АНО. К этому времени в стране были сосредоточены значительные военные силы, достигавшие вместе с вспомогательными частями, набранными в Алжире, 800 тысяч человек. В боях были задействованы 250 вертолетов, 1400 самолетов, тысячи орудий, минометов [25].
К концу 1959 года французским войскам удалось нанести повстанцам значительный урон и вынудить их отойти из ряда районов. Потери повстанцев с октября 1958 года по ноябрь 1959 года только убитыми составили 68 тысяч человек. В боях погибло до 50% командного состава, были выведены из строя или убиты все командующие округами. Всего же, по некоторым оценкам, АНО за пять лет боев потеряла 145 тысяч человек и к 1959 году насчитывала не более 46 тысяч бойцов с 44 тысячами единиц оружия, включая 850 единиц тяжелого вооружения (орудий, минометов) [26]. К сентябрю 1960 года, по заявлению французского командования, численность активно действующих повстанцев сократилась до 22 тысяч человек, включая 8 тысяч бойцов в регулярных частях Армии национального освобождения [27]. Французский полковник Ж. Руа, побывавший в это время в Алжире, так описывает состояние боевых частей повстанцев:
[22]
[26]
По другим данным, к концу 1959 года в АНО насчитывалось не более 15- 17 тысяч боеспособных бойцов. (См.: Вооруженная борьба народов Африки за свободу и независимость. М., 1974. – С. 180.)