Не оставалась в долгу и ОАС. Агентов отдела Пять прозвали барбудос, то есть бородачами, имея в виду их подпольную деятельность, и ненавидели их куда сильнее, чем обычных полицейских. В последний период борьбы за власть в Алжире между ОАС и голлистскими властями семь барбудос попали в руки ОАС. Их повесили на фонарных столбах, предварительно отрезав носы и уши. Такими методами велась эта тайная война, и полная история тех, кто умер под пыткой, в чьих руках и в каких подвалах, осталась ненаписанной.
Остальные барбудос держались вне ОАС, готовые откликнуться на зов СДЭКЭ. Преступное прошлое некоторых из них позволяло поддерживать прежние связи, и они неоднократно пользовались услугами бандитов, чтобы выполнить особо грязные поручения правительственного учреждения. Их действия вызвали слухи о «параллельной» (неофициальной) полиции, подчиняющейся одному из ближайших помощников президента де Голля – Жаку Фоккару. В действительности «параллельной» полиции не существовало, ей приписывали операции, проведенные агентами Отдела противодействия или временно нанятыми бандами.
Для корсиканцев, контролировавших преступный мир Парижа и Марселя и составлявших основу Отдела противодействия, слово «вендетта» не было пустым звуком, и после убийства семи барбудос в Алжире они объявили вендетту ОАС. Точно так же, как корсиканские бандиты помогали союзникам при подготовке десантов на юге Франции в 1944 году, в начале шестидесятых годов они сражались за Францию против ОАС. Среди оасовцев было много «pieds-noirs», «черноногих», французов алжирского происхождения, по складу характера очень схожих с корсиканцами, так что временами эта война становилась чуть ли не братоубийственной.
Покуда тянулся суд над группой Бастьена-Тири, ОАС расширяла свои операции. Ими руководил полковник Антуан Арго, вдохновитель засады у Пети-Кламар. Выпускник Политехнического института, одного из самых престижных учебных заведений Франции, умный и энергичный, Арго служил лейтенантом у де Голля в «Свободной Франции» и сражался за освобождение родины от нацистов. Позднее он командовал кавалерийской частью в Алжире. Невысокого роста, жилистый, хитрый и безжалостный, к 1962 году он возглавил оперативный штаб ОАС, находящийся за границей.
Опытный психолог, он понимал, что борьба с голлистами должна вестись по разным направлениям и всеми средствами, включая террор, дипломатические переговоры и формирование общественного мнения. Частью его кампании стала серия интервью газетам и телевидению государств Западной Европы Жоржа Бидо, бывшего министра иностранных дел Франции, а тогда главы Национального совета сопротивления, политического крыла ОАС. В них разъяснялись мотивы, по которым ОАС выступила против генерала де Голля.