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