Начало цепи событий, которая привела к проведению Национальным освободительным фронтом полномасштабных террористических операций в столице, было положено двумя месяцами ранее, в июне, когда на гильотине были казнены два осужденных боевика Национального освободительного фронта. Как это уже случалось неоднократно во многих странах (включая Палестину и Кипр), подобные попытки правящего режима предотвратить насилие жестоким публичным наказанием приводили к катастрофическим последствиям. Те, кого власти избрали для того, чтобы преподать унизительный урок повстанцам, как правило, становились святыми мучениками, символами, воплощающими общую идею революции, чья гибель требовала отмщения, порождавшего все большие жертвы, кровопролитие и разрушения. Именно в Алжире Национальный освободительный фронт объявил, что за каждого казненного боевика лишит жизни сто французских подданных. До сих пор группа хвалилась тем, что проводимая ими военная кампания в городе была умышленно лишена кровопролития, а мишенями для их бомб становились неодушевленные символы французского господства — правительственные кабинеты и здания, военные городки и полицейские участки, но не люди. Ситуация изменилась с поступлением новых инструкций от Абана, согласно которым боевики должны были накрыть город волной террора. В течение трех суток были застрелены 49 французских мирных граждан. Затем в августе, согласно новой стратегической директиве, принятой в том же месяце в Сумаме, начались массированные бомбежки. Кампанию возглавили не закаленные в боях воины-мужчины, а молодые и привлекательные женщины-агенты, которые, как верно предположил Саади Ясеф, командующий операциями в Алжире (который позже сыграл самого себя в картине Понтекорво), благодаря своИхМ приятным манерам и европейской внешности вызовут у врага куда меньше подозрений, чем солдаты-мужчины. Более того, мишенями их деятельности стали не военные или государственные объекты, а переполненные кафе на берегу моря, часто посещаемые семьями французских колонистов после отдыха на пляже, кафетерии, пользующиеся популярностью среди европейских студентов, а также пассажирский терминал авиакомпании «Эр Франс», расположенный в центре города. Входе операций погибли 3 человека, более 50 получили увечья, включая нескольких детей. Более десяти пострадавшим ампутировали поврежденные конечности. Все это Абана не тронуло. Проводя аналогию с тактикой «бомба в мусорном баке» и воздушными налетами, о которых говорилось в первой главе, Абан заметил следующее: «Я не вижу существенных различий между бомбой, подложенной девушкой-агентом в кафе, и пилотом французского истребителя, сбрасывающим бомбы на деревушку или выжигающим напалмом запретную зону».
Городская террористическая кампания продолжалась до конца 1956 года, когда наконец достигла кульминации 28 декабря с убийством мэра Алжира. Разразились повсеместные массовые антимусульманские выступления, которые привели к новому витку террора боевиков Национального освободительного фронта. Это стало последней каплей, переполнившей чашу терпения правительства. Пребывая в отчаянии от ухудшающейся ситуации, генерал-губернатор приказал собрать войска. 7 января 1957 года генерал Жак Массу, командующий элитным десятым парашютным полком, взял на себя полную ответственность за поддержание порядка в городе. В ответ Национальный освободительный фронт объявил о крупной террористической операции, намеченной на 28 января и приходящейся, как было отмечено выше, на открытие ежегодной сессии Генеральной Ассамблеи ООН, чьей целью, как и назначением террористических атак, ее сопровождавших, было привлечь внимание международной общественности к ситуации в Алжире. И вновь подрывники Ясефа крайне оперативно справились с этим заданием. Список мишеней Национального освободительного фронта пополнился популярными местами отдыха горожан — барами и бистро, а также переполненными городскими улицами и спортивными аренами с толпами зрителей. За две недели погибло 15 человек и еще 105 получили различные травмы.