Осенью 1954 года Армия национального освобождения насчитывала в своих рядах, по разным оценкам, от 600 до 3000 добровольцев, вооруженных охотничьими винтовками и оружием, брошенным во время боев в 1942 -1943 годах. К маю 1958 года Армия уже состояла из постоянных подразделений численностью 40 тыс. человек и вспомогательных отрядов партизан, используемых по мере надобности для отдельных операций. Численность всей армии определялась в 120 тыс. человек

Несмотря на значительные силы, брошенные на подавление борьбы, французским войскам не удалось достичь желаемого успеха. Это было связано в значительной степени с нетрадиционными (партизанскими) методами борьбы повстанцев. Части АНО избегали больших сражений и обычно действовали отрядами в 6-7 человек, иногда группами в 100- 150 бойцов. Кроме того, АНО не создавала стабильных освобожденных районов, чтобы не подвергать их массированным ударам превосходящих сил противника

Несмотря на большие потери, которые понесли отряды АНО в первые месяцы войны, численность их продолжала расти за счет местного сельского населения. Уже в это время действия подразделений АНО стали поддерживаться вспомогательными отрядами, бойцы которых ("мусебили" – попутчики) в отличие от солдат АНО ("муджахидов") постоянно проживали в селах и деревнях и брались за оружие только во время боев в их районе, а затем опять приступали к мирному труду

К осени 1955 года восстание охватило большую часть Северного Алжира. Активность АНО, насчитывавшей к этому времени около 15 тысяч человек, а с учетом "мусебили" – 115 тысяч

По этому поводу французский полковник и писатель Ж. Руа

Так, по сообщению западных источников, 23 марта и 13 апреля 1955 года были убиты два мусульманских сторожа, 16 апреля зарезан отец 7 детей, 24 мая убит французский гражданин, 10 июня – два старика, 17 июня – французский полковник и его сын, 2 июля – две пожилые женщины, в августе, в Константине – 71 европеец и 21 мусульманин. 20 августа группа "алжирских патриотов", ворвавшись к французской семье, "убивает топором парализованного старика, разрывает на клочки 11-летнюю девочку и пятидневного ребенка…"