В январе – феврале 1957 года войсками АЗА численностью около 4500 человек была проведена "битва за город Алжир". По мнению руководителей ФНО, эта операция должна была привлечь внимание мировой общественности к борьбе алжирского народа, а также вызвать массовый приток в АНОА местного населения.

Для борьбы с АЗА в городе Алжир французское командование привлекло войска численностью до 80 тысяч человек, ядро которых составляла 10-я воздушно-десантная дивизия. Командованию этих сил были предоставлены чрезвычайные полномочия для борьбы с повстанцами в городе и прилегающих районах. Была разработана специальная тактика действий. Город был обнесен проволочными заграждениями, разбит на секторы, участки, кварталы, а последние – на группы домов. Был введен комендантский час. В секторах находились военные посты и мобильный резерв сил до роты. Чтобы лишить повстанцев продовольствия, был заклеймен весь скот, введена карточная система на покупку продуктов питания.

Активные действия французских властей, проведение периодических "зачисток" города, эффективная работа внешней (агентурной) и внутренней (сыскной) разведок позволили предотвратить вооруженное выступление жителей города Алжира и фактически обезглавить этот округ. Так, например, с 20 января по 8 февраля 1957 года было арестовано и убито более 250 командиров и фидаев и около 500 активистов ПАО

Одновременно с разгромом структур повстанцев в столице французскими войсками был проведен ряд успешных операций в округах. При этом вместо "выборочных действий" против отдельных отрядов и округов АНОА была применена "тактика квадратов", или "тактика домино". Она сводилась к полному очищению от отрядов АНОА выбранного района силами крупных войсковых соединений. Затем войска перебрасывались в соседний район и после его "умиротворения" приступали к аналогичным действиям в следующем районе и т. д.