Кроме того, велась идеологическая борьба. Детям запрещали посещать французские школы, изучать язык «оккупантов». Восставшие вынуждали местных жителей подчиняться законам шариата. Их заставляли отказаться от употребления алкоголя и табака, что наносило удар по определенному сектору французской экономики. Подозреваемых в сотрудничестве с французами убивали, при этом самым жестоким образом. От самих европейцев партизаны требовали немедленно покинуть Алжир. «Гроб или чемодан!» – таков был лозунг бойцов АНОА. Они успешно преуспели в этом. В дело была пущена чудовищная стратегия массового террора. Идея заключалась в том, что надо вырезать абсолютно всех. В первую очередь французов, желательно мирных и предпочтительно женщин и детей. Террористы думали, что переселенцы предпочтут покинуть страну, а не расставаться с жизнью.
Первой кровавой драмой стал расстрел автобуса с французскими школьниками в городе Бон (Аннаба) в конце 1954 г. Через полтора года мир облетела весть о трагедии в шахтерском поселке вблизи города Филиппвиль (Скикда). В поселке проживало 130 французских шахтеров с семьями и около 2000 местных жителей, работающих на шахте. Сепаратисты вырезали европейцев поголовно, переходя из дома в дом, перерезая горло мужчинам, вспарывая животы женщинам. Лишь нескольким семьям, занявшим круговую оборону, удалось дождаться прихода войск. Над городом был выброшен десант. Парашютисты с ходу вступили в бой. Они действовали с неменьшей жестокостью. В бою было уничтожено более 1200 боевиков – в основном жителей поселка.
Ожесточение с обеих сторон только возрастало. На подавление восстания были брошены части французского Иностранного легиона численностью 86 000 человек. Они находились во всех стратегически важных регионах страны. Значительную помощь Франции оказывали западные страны, которые участвовали в разработках недр Алжирской Сахары. Они предоставляли Франции займы, кредиты, вооружение. Однако создавалось впечатление, что французы сражались довольно слабо, именно потому, что Алжир – это территория Франции. Но в 1957 г. положение изменилось, так как победили сторонники жестокого решения. Новый генерал-губернатор Алжира Лакост приказал расквартировать в Алжире 10 парашютную дивизию генерала Жака Массю, чтобы навести в стране порядок.
Парашютисты действовали жестоко и эффективно. Против партизанских отрядов использовались вертолеты и авиация. Против сочувствующих, которые «днем были мирными жителями, а ночью – боевиками», боролись поголовными зачистками.
С захваченными в плен боевиками никто не церемонился. Их пытали и расстреливали, не дожидаясь суда, по примеру противника. Так же уничтожались те, кто продавал боевикам оружие или снабжал деньгами. На границе с Тунисом, куда повстанцы уходили, скрываясь от преследования, где имели свои базы и лагеря подготовки, было сооружено специальное укрепленное заграждение длиной в 300 км. Это были ряды колючей проволоки и минные поля с датчиками контроля передвижения.
Партизан выбивали из горных ущелий, замуровывали пещеры, пресекали пути снабжения. При этом была применена «тактика домино» – после ликвидации отряда повстанцев в одном из выбранных районов армия перебрасывалась в соседний район, а затем в следующий и т. д.
Активные действия французских властей, проведение периодических зачисток городов, эффективная работа агентурной и сыскной разведок позволили предотвратить вооруженные выступления жителей столицы, откуда поступало военное снаряжение для бойцов АНОА. Одновременно с разгромом повстанцев в столице французским войскам удалось провести ряд успешных операций в округах.
Вынужденные меры принесли результаты. Боевики понесли тяжелые потери. За полтора года число убийств, совершенных повстанцами, сократилось в два раза. К этому времени командование АНОА отказалось от действий крупными силами и перешло к тактике партизанской борьбы. Непрерывное продолжительное изматывание противника должно было заставить Францию предоставить Алжиру политическую независимость.
К тому же политическое положение во Франции постепенно менялось. Многие были совсем не в восторге от методов генерала Массю. Социалисты клеймили позором колонистов и переселенцев. Французское общество оказалось расколотым.
Одна его часть требовала прекратить войну, другая считала, что гибель французов в Алжире недопустима, ведь там находилась половина французских войск. В 1958 г. под лозунгом «Алжир – французский» к власти приходит Шарль де Голль.