Следующей мишенью стали две радиостанции — «Свободная Европа» и «Свобода», подрывающие стабильность социалистической Румынии. Получающая деньги от ЦРУ радиостанция «Свободная Европа» вещала из Мюнхена на всех восточноевропейских языках и усердно клеймила советский образ жизни этих стран. В Восточной Европе потратили немалые деньги, чтобы глушить вещание этой радиостанции. Взрыв, прогремевший 21 февраля 1981 года вблизи Английского парка, разнес почти все здание редакции.
Румынское правительство встречало Карлоса в Бухаресте с почетом, ему был оказан торжественный прием, и, как утверждают венгры, была проведена его личная встреча с Николае Чаушеску. В Бухаресте ему не отказывали ни в чем: он получил квартиру в самом центре столицы, а на его счета в Румынском банке внешней торговли потекли деньги в знак благодарности за революционную солидарность. Кроме того, щедрые румыны не отказали ему в деликатной просьбе поставить три пусковые установки на дистанционном управлении с комплектами реактивных снарядов.
В гостях хорошо, а дома лучше: в апреле 1980 года Карлос написал письмо венгерскому вождю, обратившись к нему уважительно «дорогой товарищ Янош Кадар». Благодаря реформаторскому курсу Кадара Венгрию стали называть «самым веселым бараком в социалистическом лагере». Карлосу, вероятно, было не совсем уж весело в Будапеште, раз он решился прибегнуть к эпистолярному жанру. Либерализация, проводимая Кадаром, положительно воспринималась западным лагерем, а значит, положение Карлоса и его людей пошатнулось. В письме он благодарил венгерского лидера за возможность пользоваться территорией Венгрии для планирования и осуществления революционных операций без помех от венгерских властей:
«Социалистические страны позволяют без проблем перемещаться вооруженным силам революции и углублять контакты между интернационалистами-революционерами и их организациями из разных стран».
В апреле 1981 года полковник Йозеф Варга поставил в известность Штази, что Карлоса собираются выдворить из страны до середины следующего месяца. Последней каплей для либеральных венгров стал подрыв редакции радиостанции «Свободная Европа» по просьбе румынских товарищей. Глава недавно созданного отдела по борьбе с терроризмом Андреас Петрошевич пригласил 15 августа Карлоса и Вайнриха в свой кабинет, спрятав там камеру и звукозаписывающие устройства. Есть запись, которая была показана в фильме «Адвокат террора»: в кабинете с большим портретом Ленина сидят четверо — это Петрошевич, его помощник, Йоханнес Вайнрих и сам Карлос. Петрошевич решил сразу взять быка за рога и сунул в руки Карлоса фальшивый запрос Интерпола, в котором сообщалось о его геолокации в Будапеште.
— Вы должны закрыть свои базы на территории Венгрии, — в приказном тоне заявил Петрошевич. — Вы должны перестать использовать Венгрию в своих целях. Это становится опасным и для вас, и для интересов Народной Республики Венгрии.
— Вы идете на уступки мировому империализму! Вы не имеете права называть себя коммунистом. Настоящие коммунисты сражаются с оружием в руках и умирают, счастливые оттого, что сражались за правое дело. У нас есть соглашения, а вы их нарушаете, — не выдержал Карлос.
— Увольте, никаких письменных соглашений не существует, — сконфузился чиновник и отступил. — Я вам не запрещаю посещать Венгрию время от времени.
— Время от времени? Да вы слышите себя? Пока мы ведем борьбу за общее дело, вы выступаете с позиций агента, — Карлос перешел на испанский. — Я не знаю, что вы подразумеваете под письменными соглашениями. У меня есть единственный документ, который я признаю.
Он кивнул на выпирающий из-под пиджака полуавтоматический пистолет «Беретта».
— Вы должны предоставить мне доступ ко всем разведывательным донесениям спецслужб Восточного блока, касающимся революционной деятельности в Западной Германии. Я знаю, что вы что-то замышляете. В течение долгих лет мы сражались за социализм, пока вы грели свои зады в мягких креслах. Вы забыли, что у нас один общий враг?
Опешивший чиновник рассыпался в извинениях.
— Товарищ Карлос…
— Я больше не хочу слышать этого дерьма, — он встал из-за стола и увлек Вайнриха, старательно конспектировавшего переговоры, из кабинета.
Угрозы Карлоса все-таки отрезвили венгров, которые пока оставили его в покое, но усилили слежку. 6 октября 1981 года на пленке прослушки записана фраза:
— Мы только что лишились контракта с Каддафи на четыре миллиона долларов!
В этот день в Каире был убит президент Анвар Садат.