Поначалу численность повстанцев была небольшой, а их вооружение – довольно слабым. В самом начале восстания их было немногим более 3 тыс. человек. Только половина из них были вооружены пехотным оружием Второй мировой войны; остальные имели в своем распоряжении лишь устаревшие винтовки и ружья. Они придерживались традиционной партизанской тактики: засады, нанесение ударов и моментальное отступление, репрессии против тех, кто сотрудничал с оккупационными властями. Перелом в ситуации наступил в 1956 г. с обретением независимости Тунисом и Марокко. На пике своего расцвета, пришедшегося на 1957 г., ФНО насчитывал в своих рядах 15 тыс. регулярных военнослужащих, действующих на территории Алжира, и 25 тыс. – дислоцированных в Марокко и Тунисе, плюс 90 тыс. человек, участвующих в операциях на непостоянной основе. Через плохо охраняемую границу между Алжиром и его соседями ФНО начал получать от арабских государств и стран советского блока крупные партии современного оружия. Марокко выделило средства на закупку вооружений у действовавших на международном рынке торговых компаний. Тунис и Египет предоставили оружие, оставшееся от Африканского корпуса Роммеля. От них и от Чехословакии ФНО получил пулеметы, гранаты, минометы, базуки, мины наземного применения и тонны боеприпасов.

Чтобы остановить приток вооружений, французы оборудовали границу заграждениями под электрическим током и минными полями. Кроме того, им удалось перехватить несколько югославских судов, направлявшихся в Марокко с грузом оружия. Попытки ФНО возобновить переброску оружия через границу с Тунисом закончились неудачей. К началу 1958 г. ФНО уже стремительно проигрывал битву за сельские районы страны и вот-вот должен был потерпеть поражение и в самой войне[771].

Среди применяемых французами тактических решений было и использование военной авиации. В отличие от покрытого лесами Индокитая, равнинный и горный Алжир отлично подходил для контроля его территории с самолетов. К концу 1950-х гг. Франция восстановила свою экономику и была теперь способна как производить самолеты, так и закупать их у Соединенных Штатов. В частности, в США военные приобрели более 300 самолетов T-6 Texan (также известных под кодовым названием Harvard), тихоходных и недорогих учебных машин, которые могли нести бомбы, ракеты, пулеметы и баки с напалмом. Кроме того, на вооружении французской армии в Алжире состояли двухмоторные Martin B-26 Marauder, Grumman F6FHellcat, истребители-бомбардировщики Chance Vought F4U Corsair и целый ряд других самолетов американского производства. К ноябрю 1957 г. в небе Алжира использовалось 686 самолетов – авиационное соединение, намного превосходившее все когда-либо участвовавшие в колониальных войнах. Благодаря этому французы могли бомбить любые населенные пункты сельской местности, поскольку ФНО средств противовоздушной обороны не имел. В феврале 1958 г. французы даже бомбили Сакиет – деревню в Тунисе, где, по их информации, укрывались алжирские повстанцы. В результате авианалета погибли не менее 80 гражданских лиц и еще множество были ранены, включая большое число детей. Эта бомбардировка вызвала осуждение со стороны мирового сообщества[772].