По словам Вольфа, в течение трех десятилетий возглавлявшего службу внешней разведки, Штази пошла на сделку с Карлосом потому, что хотела тем самым защитить Восточный блок: “Я могу понять образ мыслей Мильке: он хотел нейтрализовать террористов на территории социалистических стран и Германской Демократической Республики. Иными словами, мы хотели защитить самих себя. Министерство старалось следить за перемещением террористов через наши границы, следовательно, речь шла не столько о поддержке, сколько о наблюдении за ними”.>{246}
Еще одной причиной осторожного обращения с Карлосом были дипломатические паспорта, выданные несколькими арабскими странами, включая Южный‘Йемен, которыми пользовался он сам и остальные члены его группы. Штази не хотела рисковать отношениями между ГДР и этими странами.
Покидая Аден, Карлос заручился хорошими связями с властями Южного Йемена. Его счета за проживание в гостиницах Восточного Берлина были любезно оплачены посольством Народной Демократической Республики Йемен за счет южнойеменских налогоплательщиков. Эти паспорта красноречиво свидетельствовали не только об уровне высокого покровительства, оказываемого Карлосу; они также избавляли самого Карлоса и его сообщников от досмотров при въезде в любую страну. Даже в случае обнаружения в их багаже оружия, взрывчатки или боеприпасов, которые они часто провозили с собой, у пограничной службы не было полномочий на их арест. Согласно Венской конвенции о дипломатических привилегиях, максимум, что могла сделать таможенная служба, — это вернуть обладателей дипломатических паспортов в ту страну, из которой они прибыли.
Свойственная бюрократии осторожность требовала постоянного потока донесений, часто помеченных грифом “Совершенно секретно” и время от времени доходивших до политбюро. Приезды и отъезды соратников Карлоса строго фиксировались, и за ними постоянно велась слежка. Гостиничные номера в отеле “Штадт Берлин”, “Метрополь” и “Палас отель”, равно как и снимавшиеся квартиры, были нашпигованы жучками. Принадлежавшие им вещи обыскивались. Переписка Вайнриха и Карлоса, а также записные книжки последнего постоянно перлюстрировались. Особенно информативными были записи Вайнриха, у которого была привычка записывать все сведения о деятельности группы, ее контактах и расходах.
По крайней мере вначале, Карлоса не слишком возмущали тщательные досмотры, проводимые Штази. В одном из ранних отчетов говорится, что он называл сотрудников службы безопасности “международными террористами”, что в устах Карлоса могло звучать только как похвала, и считал их людьми “открытыми, скромными и общительными”.