Став руководителем СДЕКЕ, аристократ, прозванный друзьями и поклонниками “Трех мушкетеров” Портосом за его внушительные размеры, оказался во главе организации, которую сам он называл “гангстерской бандой”. “Одни занимались торговлей наркотиками и оружием, другие — похищениями и убийствами, участвуя в самых кровавых разборках”.{326}
В результате проведенной им чистки СДЕКЕ избавилась от большинства своего руководящего состава и нескольких сотен младших офицеров, подозреваемых в антиамериканских настроениях, запятнанных скандалами во время алжирской войны за независимость и просто не заслуживавших его доверия.Единственным подразделением, которому де Маренше всецело доверял, была Служба противодействия, — секретное подразделение СДЕКЕ; ему он и поручил поимку Карлоса. В конце 1975 года, спустя несколько месяцев после тройного убийства двух секретных агентов ДСТ и Мухарбала, совершенных в Париже, Карлос был обнаружен в Алжире в его любимом ночном клубе “Дар Салем”. Обнаруживший его офицер Службы противодействия Филипп Рондо имел возможность наблюдать за ним, пока тот напивался в окружении женского общества. Переговорив с главой Службы противодействия графом де Мароллем, де Маренше предложил воспользоваться одним из запоев Карлоса, чтобы “нейтрализовать” его.
Однако ночной клуб был неподходящим местом для похищения, так как это могло осложнить дипломатические отношения, поскольку он принадлежал родному брату президента Алжира. Служба противодействия бросилась искать альтернативное решение. Однако к тому моменту, когда группа была сформирована, жертва, являвшая собой, по словам де Маренше, “прекрасного юнца, рожденного в шампанском и с гранатой в кармане”, уже исчезла.{327}
В 1976 году Рондо вновь напал на след Карлоса в отеле “Райский пляж” на Мальте. Служба противодействия предложила убрать Карлоса методом, введенным в оборот израильским Моссадом, а именно — заложив взрывное устройство в телефонную трубку в его гостиничном номере. Маренше считал, что, “имея дело с террористами, можно не соблюдать правила, и для борьбы с ними годятся любые средства”. Однако, согласно опубликованным сообщениям, президент Жискар д’Эстен не позволил СДЕКЕ пойти на это убийство. Впрочем, бывшие агенты Службы противодействия утверждают, что убийство не входило в их планы и речь шла только о поимке Карлоса и передаче его в руки французского правосудия. При этом они добавляли, что, если бы Карлос подверг их жизнь опасности, они бы приняли более жесткие меры. В 1977 году Карлос был обнаружен в Колумбии, где в то время жила его мать. И снова служба противодействия упустила возможность захватить его.
Ко времени избрания Миттерана на пост президента Франции в мае 1981 года все попытки французских спецслужб задержать Карлоса так ни к чему и не привели. Убийства и взрывы на улицах Парижа весной и летом 1982 года ознаменовали первое столкновение Миттерана с терроризмом. Двадцать один теракт за полгода, унесшие 30 жизней, не считая 178 раненых — такова цена, которую заплатила Франция за вторжение в Ливан и вмешательство в арабо-израильский конфликт. “Фракция ливанского вооруженного сопротивления” организовала убийство американского полковника Чарльза Рея и израильского дипломата Якова Барсиментова; Карлос взрывал французские объекты в Бейруте, он же взял на себя ответственность за взрыв трансэкспресса “Капитоль”, и его же группа с помощью сирийцев установила бомбу на улице Марбёф.
Список терактов был продолжен, когда вооруженные бандиты по указанию известного террориста Абу Нидаля совершили расистскую акцию в самом сердце Парижа. Кошерный ресторан и магазин деликатесов, принадлежавшие Джо Голденбергу и специализировавшиеся на обслуживании восточноевропейской диаспоры, как всегда, были переполнены днем 9 августа 1982 года, когда в окно влетела граната чешского производства. Пока посетители и официанты, многие из которых уже получили ранения, пытались понять, что произошло, внутрь ворвалась группа из четырех или пяти вооруженных людей в масках — точное их число в общей сумятице так и не удалось установить, — которая начала поливать посетителей автоматными очередями. Четверо были убиты и 30 человек ранены, 12 из них тяжело. Официант-марокканец, пытавшийся скрыться, был застрелен на кухне. Выбежав на улицу, убийцы расстреляли пожилого служащего ресторана и жившую по соседству женщину пятидесяти лет. Расследование дела было поручено Жану-Луи Брюгьеру, который оказался одним из немногих парижских следователей, остававшихся в городе в выходные. Уже через несколько часов после побоища он занялся поисками вещественных доказательств и улик. Это было его первое знакомство с терроризмом, до этого Брюгьер в основном имел дело с представителями парижского “дна”.