Когда с протокольными формальностями было покончено, Мильке приступил к более серьезным делам. Он заверил присутствующих в том, что министерство предоставит палестинцам в соответствии с просьбой руководства ООП две снайперские винтовки западного производства, боеприпасы к ним, а также требуемое количество ручных гранат. Будут также предоставлены специальные подводные мины для взрыва кораблей. Ийяб выразил свою благодарность, после того как Мильке сказал следующее: «Мы также окажем оперативную техническую помощь параллельно с поставкой взрывчатых веществ, а также поможем с подготовкой кадров. Надеюсь, что все это послужит усилению работы ООП в данной области». Получившим такие добросердечные напутствия террористам оставалось лишь немного подождать, когда можно будет использовать Восточный Берлин в качестве базы для планирования и осуществления силовых акций против американцев и западных немцев.

Несколько дней спустя после совещания руководства госбезопасности с руководителем палестинской спецслужбы Виганд узнал от своего информатора, что человеком, въехавшим в ГДР с южнойеменским дипломатическим паспортом № 001 278, на самом деле был международный террорист Карлос. О последнем месте пребывания этого родившегося в Венесуэле убийцы, ему было известно лишь четыре года назад. В этот раз венгерская служба государственной безопасности (AVH) сообщила МГБ ГДР о том, что Карлос въехал на территорию Венгрии, и о том, что ее сотрудники вступали с ним в «контакт». Венгры сообщили также, что Карлос, чье настоящее имя Ильич Рамирес Санчес, находится под контролем — иными словами, что за ним ведется наблюдение.

Виганд вспомнил о том, что Карлос якобы осуществил с венгерской базы свое нападение на проходившую в Вене конференцию стран — участников ОПЕК, всемирной организации стран экспортеров нефти, как раз накануне рождества 1975 года. Два араба — участника конференции — и офицер австрийской полиции были убиты. Карлос и его подручные захватили одиннадцать «нефтяных» министров и потребовали самолет для вылета в Ливию, а затем в Алжир. Отпустив нескольких министров из менее значительных стран, террористы пригрозили убить заложников из Саудовской Аравии и Ирана. Обоих выкупили Австрия, Саудовская Аравия и Иран, за сумму, как утверждалось, в несколько десятков миллионов долларов, скорее всего за 50 миллионов. Предполагалось, что деньги были перечислены в один из аденских банков. После того как заложники были отпущены, террористы вылетели в некую арабскую страну, предположительно в Ливию.

Неужели Карлос организует себе базу в Восточном Берлине? Тот факт, что стартовой площадкой его действий был Южный Йемен, с которым МГБ ГДР сотрудничало самым тесным образом, могло означать, что в Берлине кто-то предоставил ему надежное пристанище.

Полковник Виганд поручил группе своих подчиненных сделать фотоснимки новоявленного «гостя» ГДР. Сопоставление этих фотографий с фотографиями, опубликованными в предыдущие годы в международной прессе, убедили его, что «южнойеменский дипломат» и есть Карлос.

Виганд связался с одним из офицеров 20-го управления, отвечавшего за безопасность партийных и государственных органов. Последний подтвердил подозрения полковника: это действительно был Карлос. Виганду сказали, что 20-е управление получило сообщение о пребывании Карлоса в ГДР непосредственно из уст Эриха Мильке, приказавшего ничего не предпринимать против «южнойеменского дипломата», а лишь «наблюдать за ним». По словам виганда, его коллеги из 20-го управления оказались в довольно необычной ситуации. Когда они начали наблюдение за своим «подопечным», то очень удивились, заметив, что Карлоса сопровождают офицеры из управления по борьбе с терроризмом, в числе которых был и подполковник Фойгт. Поэтому, с одной стороны, им необходимо было продолжать наблюдение за Карлосом, чтобы отслеживать все его контакты. А с другой стороны, им следовало его охранять с целью предотвращения возможных покушений на его жизнь.

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

Когда Карлос снова прибыл в Восточный Берлин — а состоялось это летом 1983 года, — во французском культурном центре «Мэзон де Франс» на фешенебельной Курфюрстендамм в Западном Берлине прогремел взрыв. Один человек был убит, двадцать четыре человека получили ранения. Все были уверены, что за этим преступлением стоит Карлос, но лишь семь лет спустя это подтвердилось, так же как и факт участия управления по антитеррористической деятельности МГБ ГДР. Взрыв был частью секретной операции, разработанной Штази совместно с Карлосом (операция «Сепарат»).

Зимой 1982 года в столицу ГДР прибыл немецкий террорист, именовавший себя Иоганнесом Вайнрайхом и имевший сирийский дипломатический паспорт. Обычный рентгеновский досмотр багажа обнаружил 24 килограмма взрывчатки. Отвечая на вопросы встревоженных таможенников, подполковник Фойгт, ранее сопровождавший Карлоса в его поездках по Восточному Берлину, заявил, что взрывчатка предназначена ему. Вайнрайха («Стива») в течение нескольких дней подвергали допросам, а затем отпустили. Фойггу стало известно, что Вайнрайх был ближайшим подручным Карлоса. Именно поэтому Вайнрайху было позволено остаться в Восточном Берлине и поселиться в отеле «Метрополь».

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

Невероятно, но Фойгт не стал забирать этот рисунок с собой. Более того, он вернул владельцу также и бомбу — при условии, что он ее не будет перевозить в Западный Берлин на машине с дипломатическими номерами, чтобы гарантировать непричастность ГДР ко всему этому. Вайнрайх передал бомбу другому подручному Карлоса, палестинцу по имени Эль Сибай. Именно последний установил ее и привел в действие взрывное устройство.

Вскоре после того, как Виганд узнал о том, что Карлосу покровительствовали венгерские власти, он побывал на совещании высшего руководства контрразведывательных ведомств Венгрии, Польши и Чехословакии. На нем полковник МГБ ГДР навел справки о Карлосе. Ему удалось узнать, что Карлос побывал во всех социалистических странах, однако главной его базой оставалась Венгрия. Ни одна из восточно-европейских стран не предприняла против него никаких действий, следуя рекомендации КГБ СССР. Следовала их примеру и ГДР. В те дни Виганд еще не знал о роли КГБ в этом деле: приказы он получал от Мильке, скорее всего с ведома ЦК СЕПГ.

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

При этом полковник КГБ добавил, что Карлос наносит существенный вред Западу, поэтому против него не стоит предпринимать каких-либо действий. Тогда Виганд предложил хотя бы задержать Карлоса, допросить его, на что его русский коллега сказал: «Я бы не стал делать этого… Можно вляпаться в большие неприятности».