Корпусные и отдельные районы делились на дивизионные районы, полковые секторы, батальонные подсекторы, а последние – на ротные районы. Две трети сил корпусных и отдельных районов (главным образом пехотные соединения и части) находились в дивизионных районах и предназначались для обороны городов и других важных объектов, а одна треть составляла резерв командующих, которому отводилась задача борьбы с крупными отрядами АНОА, проникавшими в район [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].
