Активные действия французских властей, проведение периодических "зачисток" города, эффективная работа внешней (агентурной) и внутренней (сыскной) разведок позволили предотвратить вооруженное выступление жителей города Алжира и фактически обезглавить этот округ. Так, например, с 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]
[24]
Локальные войны: история и современность./ Под ред. И.Е. Шаврова. М., 1981. – С. 187.
[26]
По другим данным, к концу 1959 года в АНО насчитывалось не более 15- 17 тысяч боеспособных бойцов. (См.: Вооруженная борьба народов Африки за свободу и независимость. М., 1974. – С. 180.)