Европейским спецслужбам было известно, что основные базы Карлоса-Шакала находятся в крупных европейских городах и он никогда не задерживается надолго на одном месте. Ему никогда не была свойственна паранойя, однако при малейшем подозрении на слежку он словно испарялся, но при этом никогда не напоминал затравленного, испуганного до смерти зверя. В периоды наибольшей опасности Карлос атаковал. Он умел наводить ужас, это было его врожденным природным даром.
Так исторически сложилось, что французские спецслужбы наибольшую активность проявляли в Северной Африке и Ливане. В начале лета 1975 года секретными службами Франции был захвачен Мишель Мукрабель, ливанский террорист палестинского происхождения, входящий в близкое окружение неуловимого Карлоса-Шакала. Одно время он считался близким другом Карлоса, и именно через него Карлос поддерживал связи с ООП. После длительных допросов Мукрабель наконец-то сломался и согласился, выдать место, в котором укрывался Карлос.
Вечером 27 июня 1975 года Карлос отдыхал в своих апартаментах, в одной из гостиниц в центре Парижа. Вместе с ним в этот момент в комнате находились два молодых венесуэльца и подруга Карлоса. Примерно в 21.00 в дверь постучали. Карлос мгновенно вскочил с дивана, так как никого не ожидал, но дверь открывать не торопился. В дверь опять постучали. Карлос послал одного из своих гостей открыть дверь, а сам, накинув на голые плечи просторный халат, который скрывал пистолет советского производства „Макаров“, как ни в чем не бывало, спокойно сел в кожаное кресло и поставил на стол открытую бутылку дорогого французского кон ьяка. Вслед за венесуэльцем в комнату вошли трое представительных мужчин в штатском. С ходу предъявив удостоверения сотрудников французской антитеррористической службы, они потребовали всех присутствовавших предъявить свои паспорта. Как всегда, Карлос не потерял самообладания и, улыбаясь, предложил вошедшим в комнату людям присесть за стол и выпить. Полицейские присели, однако продолжали настаивать на предъявлении паспортов. Присутствовавшие в комнате, в том числе и Карлос, положили на стол паспорта, тогда полицейские начали расспрашивать Карлоса о том, знаком ли он с Мукрабелем. Карлос все отрицал, утверждая, что никогда не слышал этого имени и не встречался с этим человеком. Тогда один из полицейских сказал, что Мукрабель находится сейчас в машине и они хотят произвести опознание. Карлос и на этот раз не потерял самообладания, ничем не выдав своего волнения; дождавшись, когда полицейские введут в комнату Мишеля Мукрабеля, Карлос выхватил из-за пояса пистолет и расстрелял агентов антитеррористической службы. Он произвел всего лишь три выстрела, по одной пуле в голову каждого полицейского. Затем Карлос спокойно подошел к Мукрабелю, который, обезумев от страха, не мог сдвинуться с места, и выстрелил ему в лицо. Когда полицейский осведомитель упал, Карлос присел на корточки и выстрелил Мукрабелю еще один раз, в висок.
Третий полицейский, лежавший у входа в номер, был тяжело ранен, но Карлос решил не добивать его и, не теряя времени, перемахнул через балкон в соседний номер и скрылся из гостиницы. Чтобы расправиться с агентами секретной службы и покинуть гостиницу, Карлосу потребовалось менее десяти секунд.
Хотя Карлосу и удалось выскользнуть из кольца окружения, в руки западных спецслужб попали ценнейшие документы, которые террорист не успел забрать с собой или уничтожить. Именно из этих документов западные спецслужбы впервые узнали о существовании так называемого Международного террористического интернационала, координатором которого являлся Карлос-Шакал. Документы, найденные в его гостиничном номере, прямо доказывали связь Карлоса с Ирландской республиканской армией, западногерманской террористической организацией левоанархистского толка „Банда Баадер — Майнхоф“, японской марксистской „Красной армией“, турецкой террористической организацией „Освободительная армия Турции“, иранской террористической организацией „Фронт освобождения Ирана“,[4] баскскими сепаратистами ЭТА, а также палестинскими и южноамериканскими террористическими организациями. Среди документов были обнаружены фальшивые паспорта на имя Карлоса Андре Мартинеса Торреса, Сенона Мария Кларка, Ахмеда Адил Фаваза, Адольфа Хосе Мюллера Бернала, Гектора Дюпона и других.[5]