В Восточной Германии КГБ активно склонял Штази к «политическому сотрудничеству» в странах третьего мира. Фактически поддержка международного терроризма стала одной из неоценимых услуг, оказанных КГБ Министерством госбезопасности ГДР. К 1969 году Штази успели открыть под Восточным Берлином законспирированный тренировочный лагерь для членов ООП Ясира Арафата. Главное управление разведки под руководством Маркуса Вольфа было широко задействовано в работе с террористическими группами по всему арабскому миру, включая печально известного Карлоса Рамиреса Санчеса, или Шакала Карлоса из НФОП. Военные командиры Штази открыли сеть лагерей для подготовки террористов по всему Ближнему Востоку. И когда в 1986 году один из офицеров контрразведки Штази, ужаснувшийся катастрофе, почти достигшей немецких земель, попытался предотвратить запланированные группой ливийцев взрывы в Западном Берлине, шеф Штази Эрих Мельке сказал:
— Наш главный враг — Америка. Наша задача — ловить американских шпионов и не беспокоить наших друзей из Ливии.
Через несколько недель в Западном Берлине на дискотеке «Ла Белль», завсегдатаями которой были американские солдаты, произошел взрыв. Погибли трое военнослужащих и один гражданский, сотни были ранены. Потом выяснилось, что КГБ знал не только о планирующемся нападении, но и о том, каким контрабандным путем оружие было переправлено в Берлин. Очевидно, в борьбе с «империалистами США» все способы были хороши.
Сбежавший в Штаты генерал КГБ Олег Калугин назвал такую деятельность «сердцем и душой советской разведки». Бывший глава внешней разведки Румынии Йон Михай Пачепа, высший чин разведки восточного блока, сдавшийся в США, первым открыто заговорил об операциях Комитета с террористическими группами. Пачепа писал, что глава отдела внешней разведки КГБ генерал Александр Сахаровский часто говорил ему: «В современном мире из-за ядерного оружия военная мощь устарела, поэтому нашим главным оружием должен быть терроризм». Пачепа утверждал также, что шеф КГБ Юрий Андропов инициировал операцию по разжиганию антиизраильских и антиамериканских настроений в арабском мире, одновременно с которой на Западе должен был расцвести внутренний терроризм.
Западная Германия находилась на линии фронта с конца 1960-х годов — с того момента, как Фракция Красной армии открыла серию взрывов, убийств, похищений и ограблений банков. Во имя свержения «империализма и монополизирующего капитализма» они убивали крупных западногерманских промышленников и банкиров, включая главу банка «Дрезднер» в 1977 году, и устраивали взрывы на военных базах США, где пострадали сотни военнослужащих. Однако к концу семидесятых годов, когда западногерманская полиция осуществила череду арестов, сотрудники Штази начали предоставлять убежище членам группы на востоке. Приютили не одного, а целых десятерых. Как рассказывал немецкий консультант по безопасности Франц Зедельмайер, они жили в неприметных кварталах Дрездена, Лейпцига и Восточного Берлина, их снабжали фальшивыми документами и отправляли в тренировочные лагеря. Одна девушка из группы, Инге Ветт, в течение четырех лет, с 1983-го по 1987 год, жила под чужим именем в пригороде Дрездена, пока сосед не съездил в Западный Берлин и не увидел ее лицо на объявлении «Разыскивается». Это была одна из самых опасных разыскиваемых преступниц, «бабушка терроризма», обвиняемая в покушении на убийство главнокомандующего НАТО и главнокомандующего войсками США в Европе генерала Фредерика Кроезена.
Сразу после падения Берлинской стены западногерманские власти считали, что Штази лишь обеспечивали членов РАФ убежищем и поддельными документами. Но в ходе прокурорского расследования появились свидетельства более тесного сотрудничества этой группы со спецслужбами. Его результатом стали арест и предъявление обвинений пяти бывшим офицерам Штази из отдела по борьбе с терроризмом в сговоре с группировкой и подготовке взрывов на военной базе США в Раммштайне в 1981 году, а также в попытке убийства генерала Кроезена. Эти же обвинения были предъявлены и Эриху Мельке. Один из членов РАФ рассказал, что Штази частенько использовали их для транспортировки оружия террористам из арабского мира. Еще один член группировки сообщил, что в восьмидесятые годы он занимался делами Карлоса Шакала, который в то время жил под протекцией Штази в Восточном Берлине и проводил время в роскошных отелях и казино. Инге Ветт позже призналась, что была в тренировочном лагере в Восточной Германии, где ее готовили к нападению на генерала Кроезена в 1981 году.