Виганд вспомнил о том, что Карлос якобы осуществил с венгерской базы свое нападение на проходившую в Вене конференцию стран — участников ОПЕК, всемирной организации стран экспортеров нефти, как раз накануне рождества 1975 года. Два араба — участника конференции — и офицер австрийской полиции были убиты. Карлос и его подручные захватили одиннадцать «нефтяных» министров и потребовали самолет для вылета в Ливию, а затем в Алжир. Отпустив нескольких министров из менее значительных стран, террористы пригрозили убить заложников из Саудовской Аравии и Ирана. Обоих выкупили Австрия, Саудовская Аравия и Иран, за сумму, как утверждалось, в несколько десятков миллионов долларов, скорее всего за 50 миллионов. Предполагалось, что деньги были перечислены в один из аденских банков. После того как заложники были отпущены, террористы вылетели в некую арабскую страну, предположительно в Ливию.
Неужели Карлос организует себе базу в Восточном Берлине? Тот факт, что стартовой площадкой его действий был Южный Йемен, с которым МГБ ГДР сотрудничало самым тесным образом, могло означать, что в Берлине кто-то предоставил ему надежное пристанище.
Полковник Виганд поручил группе своих подчиненных сделать фотоснимки новоявленного «гостя» ГДР. Сопоставление этих фотографий с фотографиями, опубликованными в предыдущие годы в международной прессе, убедили его, что «южнойеменский дипломат» и есть Карлос.
Виганд связался с одним из офицеров 20-го управления, отвечавшего за безопасность партийных и государственных органов. Последний подтвердил подозрения полковника: это действительно был Карлос. Виганду сказали, что 20-е управление получило сообщение о пребывании Карлоса в ГДР непосредственно из уст Эриха Мильке, приказавшего ничего не предпринимать против «южнойеменского дипломата», а лишь «наблюдать за ним». По словам виганда, его коллеги из 20-го управления оказались в довольно необычной ситуации. Когда они начали наблюдение за своим «подопечным», то очень удивились, заметив, что Карлоса сопровождают офицеры из управления по борьбе с терроризмом, в числе которых был и подполковник Фойгт. Поэтому, с одной стороны, им необходимо было продолжать наблюдение за Карлосом, чтобы отслеживать все его контакты. А с другой стороны, им следовало его охранять с целью предотвращения возможных покушений на его жизнь.
В результате постоянного наблюдения стало известно, что Карлос проводит все свое время либо в посольстве Южного Йемена, либо в отеле «Метрополь». Еще одним излюбленным местом времяпрепровождения легендарного террориста и его окружения был ночной бар «Хаус-Беролина» отеля на бывшей Сталин-аллее. Этот бар, располагавшийся на верхнем этаже здания, отличался красивым интерьером. Здесь был фонтан, окруженный искусственными пальмами, которые придавали заведению тропический колорит. В Восточном Берлине Карлоса опекало не только южнойеменское посольство, но также и сирийское, предоставившее ему автомобиль с шофером.
Когда Карлос снова прибыл в Восточный Берлин — а состоялось это летом 1983 года, — во французском культурном центре «Мэзон де Франс» на фешенебельной Курфюрстендамм в Западном Берлине прогремел взрыв. Один человек был убит, двадцать четыре человека получили ранения. Все были уверены, что за этим преступлением стоит Карлос, но лишь семь лет спустя это подтвердилось, так же как и факт участия управления по антитеррористической деятельности МГБ ГДР. Взрыв был частью секретной операции, разработанной Штази совместно с Карлосом (операция «Сепарат»).
Зимой 1982 года в столицу ГДР прибыл немецкий террорист, именовавший себя Иоганнесом Вайнрайхом и имевший сирийский дипломатический паспорт. Обычный рентгеновский досмотр багажа обнаружил 24 килограмма взрывчатки. Отвечая на вопросы встревоженных таможенников, подполковник Фойгт, ранее сопровождавший Карлоса в его поездках по Восточному Берлину, заявил, что взрывчатка предназначена ему. Вайнрайха («Стива») в течение нескольких дней подвергали допросам, а затем отпустили. Фойггу стало известно, что Вайнрайх был ближайшим подручным Карлоса. Именно поэтому Вайнрайху было позволено остаться в Восточном Берлине и поселиться в отеле «Метрополь».
Через несколько месяцев Фойпг вместе с несколькими офицерами Штази наведался в отель и обыскал вещи Вайнрайха. Они обнаружили чертеж «Мэзон де Франс» с обозначением мест закладки взрывчатых устройств. Террорист объяснил, что взрывами намеревались добиться освобождения Магдалены Кооп, члена банды Карлоса, находившейся во французской тюрьме.
Невероятно, но Фойгт не стал забирать этот рисунок с собой. Более того, он вернул владельцу также и бомбу — при условии, что он ее не будет перевозить в Западный Берлин на машине с дипломатическими номерами, чтобы гарантировать непричастность ГДР ко всему этому. Вайнрайх передал бомбу другому подручному Карлоса, палестинцу по имени Эль Сибай. Именно последний установил ее и привел в действие взрывное устройство.