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

По этому поводу французский полковник и писатель Ж. Руа[10] писал: «В городах страдают не от войны, а от террора и от репрессий, которые они вызывают. ФНО убивает без разбора всех мусульман, предавших народное дело и вступивших в сговор с Францией, бросает гранаты в кафе, подкладывает бомбы в общественных местах и обстреливает из пулемета машины на дорогах. Чтобы вскрыть нити террористических заговоров, ДОП хватает людей и подвергает их пыткам. ФНО поступает так же со своими соотечественниками, если они не платят ему налогов или отказываются выполнять его указания». Далее он констатирует, что террор – это не война, а хуже войны, и продолжает: «Это гнусность, признанная нормальным способом борьбы. Это ненависть, ставшая на место законов, требующих, по крайней мере, уважения к человеческой жизни. Всякий понимает, что ни действия подпольщиков, ни слепые репрессии карателей не могут быть названы войной. Их называют именем, за которым скрывают общий стыд, страдание и ужас: «события» в Алжире».[11]

Так, по сообщению западных источников, 23 марта и 13 апреля 1955 года были убиты два мусульманских сторожа, 16 апреля зарезан отец 7 детей, 24 мая убит французский гражданин, 10 июня – два старика, 17 июня – французский полковник и его сын, 2 июля – две пожилые женщины, в августе, в Константине – 71 европеец и 21 мусульманин. 20 августа группа «алжирских патриотов», ворвавшись к французской семье, «убивает топором парализованного старика, разрывает на клочки 11-летнюю девочку и пятидневного ребенка…»[12]. В манифесте повстанцев, опубликованном 25 сентября 1955 г., подчеркивалось: «Мы отрежем нос у всех замеченных с французской папиросой во рту»[13]. 30 апреля 1956 г. была взорвана бомба в молочном баре, расположенном в европейском квартале столицы Алжира. Через несколько месяцев последовали новые террористические акции. 26 января 1957 г. сработали взрывные устройства в кафетерии и ресторане «Копарди». Три человека были убиты и несколько десятков ранены. В ночь с 25 на 26 августа 1958 г. алжирские террористы напали на полицейский гараж в Париже и застрелили трех служащих полиции[14].

Ответом на террор алжирских боевиков стало создание организаций «французских расистов и ультраколониалистов», ставивших перед собой цель ликвидации активных борцов за независимость Алжира и лиц, оказывавших им помощь. Одной из таких организаций была «Красная рука», распространявшая свою деятельность на Западную Европу.

20 мая 1957 г. в гавани Танжера боевиками «Красной руки» была взорвана шхуна, совершавшая рейсы по Средиземному морю. На ее борту перевозились различные грузы повстанцам и дезертиры из Французского иностранного легиона. Капитан шхуны Моррис, случайно не пострадавший от теракта, был подорван в собственной машине 3 мая 1959 года во Франкфурте-на-Майне.

5 ноября 1958 г. в Бонне, недалеко от тунисского посольства, был расстрелян в своей машине адвокат Амедиан Аит Ахсене – представитель Алжира в Бонне[15].

Напуганное размахом восстания, французское правительство распространило осадное положение на всю территорию Алжира и непрерывно наращивало свои военные силы. Для борьбы с отрядами АНО в прибрежных районах были задействованы военно-морские силы. Чтобы не допустить доставку АНО оружия из-за границы морем, французские ВМС при содействии 6-го флота США начали блокаду портов Алжира. В более широких масштабах стали применяться авиация (три тактические авиационные группы – по числу корпусных зон) и воздушные десанты численностью от 50 до 300 человек. Но несмотря на превосходство в живой силе и боевой технике французской армии, восстание продолжало усугубляться.