Одним из требований террористов была трансляция по всем радиоканалам декларации „Армии арабской революции“, осуждение европейскими странами сионизма и восхваление героической позиции Сирии и Ирака.

Террористы также потребовали предоставить им к семи часам утра самолет с полными баками горючего, на борту которого должен находиться их раненый товарищ, и беспрепятственный вылет в любом выбранном ими направлении. Также Карлос потребовал за заложников выкуп в размере 50 миллионов долларов.[6]

Все эти требования были переданы через иракского дипломата, которого террористы освободили, чтобы установить контакт с австрийской службой безопасности. Со слов иракского дипломата стало ясно, что группа террористов имеет интернациональный состав: в нее входили три араба, два немца и венесуэлец, как две капли воды похожий на разыскиваемого многими спецслужбами мира известного международного террориста, который и руководил всей операцией.[7]Таким образом, ни у кото не оставалось сомнении в том, что захват заложников организован и проведен Карлосом-Шакалом.

Среди заложников были граждане Саудовской Аравии, Ирана, Эквадора, Венесуэлы, Кувейта, Индонезии, Габона, Ливии, Нигерии и Австрии. Однако немалое опасение вызывал тот факт, что в списках заложников числился министр нефтяной промышленности Саудовской Аравии шейх Ахмад Ямани, входивший в ранее обнаруженный „черный список“ приговоренных Карлосом к смертной казни. (Позднее шейх Ахмад Ямани рассказал, что от неминуемой смерти его спасло лишь вмешательство алжирских властей.) Все прекрасно понимали, что серьезная угроза жизни нависла не только над саудовским министром, но и над всеми заложниками. Богатая биография Карлоса являлась тому прямым подтверждением. Власти Австрии были вынуждены выполнить все требования террористов.

Министр внутренних дел Австрии Отто Руш зачитал перед журналистами требования террористов. Декларация террористов зачитывалась по австрийскому телевидению и радио каждые два часа. 22 декабря в 7.00 утра к зданию ОПЕК был подогнан автобус с зашторенными окнами, который доставил террористов и удерживаемых ими заложников в венский международный аэропорт, где их уже ожидал самолет с полными баками горючего, раненым террористом и тремя пилотами.

В обмен на 41 заложника террористам было позволено вылететь в направлении Алжира. 23 декабря 1975 года, после получения выкупа в 50 миллионов долларов, остальные удерживаемые заложники были брошены в пустыне. Террористы сдались алжирским властям и попросили политического убежища. 29 декабря их просьба была удовлетворена, и они почти сразу вылетели в Ливию.

Из оперативных источников западных спецслужб стало известно, что одним из непосредственных заказчиков венской террористической операции был ливийский лидер полковник Муамар аль-Каддафи, который выделил на проведение операции миллион долларов.

После короткого отдыха на одной из тренировочных баз Ливии Карлос вновь громко напомнил о себе, разработав план угона французского авиалайнера с 258 пассажирами на борту, целью которого являлось освобождение многих международных террористов» включая печально известного японского террориста-камикадзе Кодзо Окамото.

26 июня 1976 года группа террористов из палестинской террористической организации Народный фронт освобождения Палестины захватила в афинском аэропорту авиалайнер, принадлежащий французской авиакомпании «Эйр Франс», следовавший маршрутом Париж — Тель-Авив, приказав экипажу лететь в Уганду. Приземлившись в угандийском аэропорту Энтеббе, террористы отпустили находящихся в заложниках граждан других стран, оставив только израильтян и добровольно пожелавших остаться на борту самолета, в знак солидарности с израильтянами, членов экипажа французского авиалайнера. Палестинские террористы из организации Народный фронт освобождения Палестины выдвинули условие: в течение 48 часов освободить всех палестинских террористов, находящихся в израильских и европейских тюрьмах. Несмотря на огромное расстояние (свыше 4000 километров от границ Израиля) и поддержку террористов угандийским режимом диктатора Иди Амин Дада, израильский спецназ провел беспрецедентную, не имеющую аналогов в мировой истории антитеррористическую операцию по освобождению заложников, во время которой, к сожалению, погибли четыре заложника и командир израильского спецназа Йонатан Нетаньяху, родной брат будущего премьер-министра Израиля Беньямина (Биби) Нетаньяху. Были уничтожены все террористы, десятки солдат регулярной угандийской армии и все боевые самолеты угандийских ВВС, находящиеся в аэропорту.

После провала террористической акции по угону французского авиалайнера Карлос понимает, что с израильтянами не стоит шутить, и просто исчезает из поля зрения, небезосновательно опасаясь ответных акций со стороны израильских спецслужб. Существовало мнение, что Карлос на некоторое время перебрался в Сирию, где его услуги как консультанта были востребованы сирийским руководством. По сведениям западных разведслужб, Карлос также создавал и обучал мобильные террористические группы для ливийского режима Муамара аль-Каддафи. В этот период он не раз появлялся в столице Венгрии Будапеште, в Чехословакии, в Восточном Берлине, Ираке, в Северном и Южном Йемене.

Когда в конце 70-х — начале 80-х годов европейские спецслужбы сконцентрировали на нем все свое внимание, Карлос был вынужден перебраться в Восточную Европу, в Будапешт и Восточный Берлин. Он не только не скрывает свои связи со спецслужбами Восточного блока, но и при каждом удобном случае предает эти факты всеобщей огласке. Так, по заданию органов госбезопасности Румынии и ГДР Карлос организует взрыв на мюнхенской радиостанции «Свободная Европа».

С началом ливанской войны 1982 года Карлос-Шакал предложил свои услуги проиранской террористической организации «Хизбалла». Он организует ряд громких террористических актов на территории Ливана, в том числе убийство 58 членов французской военной миссии в Бейруте.

В 1982 году французские спецслужбы выследили и арестовали жену Карлоса Магдалену Копп, террористку со стажем, входившую в западногерманскую террористическую организацию «Баадер — Майнхоф». Карлос потребовал ее немедленного освобождения. В противном случае он обещал объявить Франции беспрецедентную террористическую войну. Когда же французы ответили отказом на требование террориста, группа Карлоса начала активные действия по запугиванию французских властей.

С 1982 по 1985 год по миру прокатился целый ряд террористических актов, направленных против различных французских объектов. Взрывы во французских культурных центрах Триполи и Западного Берлина. Во время взрыва на марсельском вокзале Сен-Шарль погибло пятеро человек. Взрыв машины, начиненной взрывчаткой, унес жизнь одного человека и покалечил 63 человека. При взрыве поезда Парижу Тулуза погибло пять человек. Обстрел противотанковыми ракетами атомной электростанции в Крейс-Мальвил. Нападения на французские посольства в Бейруте, Триполи и Вене. С каждым месяцем количество жертв объявленной Карлосом террористической войны росло. Карлос был настолько хитер и изворотлив, что французские спецслужбы не могли, да и не знали, что противопоставить террористической группе Карлоса-Шакала. В конечном итоге после трех лет безуспешной борьбы французские власти были вынуждены в 1985 году вначале освободить жену Карлоса-Шакала Магдалену Копп, а затем, спустя пять месяцев, выпустить на свободу Бриги, еще одного члена его организации, чьего освобождения также добивался Карлос.