Предупрежденные гостиничными служащими контрразведчики Службы госбезопасности Венгрии навели справки и быстро установили личность путешественников. Но как и Штази, когда та впервые обратила внимание на эту пару, венгры воздержались от прямых контактов. Лишь во время третьего визита Карлоса в Будапешт венгерская контрразведка, ожидая совета из Москвы, решила взять его под свое наблюдение.
Карлос к этому времени уже снимал виллу на улице Венд, расположенной на “Холме роз” — фешенебельном районе на правом берегу Дуная, в котором жили члены политбюро, дипломаты и состоятельные бизнесмены. Вечером 29 августа служба наблюдения заметила, что он в сопровождении жены и Вайнриха выходит на улицу и садится в такси. Офицер контрразведки воспользовался этим обстоятельством и в их отсутствие обыскал виллу, обнаружив там боеприпасы и оружие. В это же время агенты госбезопасности, посланные главой разведывательной службы генералом Микло-шем Редей, обнаружили Карлоса, Вайнриха и Копп в аэропорту, где они явно кого-то ожидали. Карлос вскоре понял, что за ним следят, и уехал на такси вместе с Вайнрихом; Копп села в другую машину. Карлос и Вайнрих возвращались на виллу в сопровождении целого эскорта. Карлос пообещал шоферу круглую сумму, если тот сумеет оторваться от “хвоста”, но его попытки ни к чему не привели. Вскоре после полуночи, когда они, наконец, оказались на вилле, Карлос вышел на дорогу и повернулся лицом к одному из автомобилей преследования с сидящими в нем офицерами контрразведки. Он достал свой пистолет “парабеллум-38”, медленно прицелился и примерно с 30-ти метров выпустил в дверь автомобиля пять пуль, две из которых попали в переднее сиденье чуть ниже расположившегося на нем офицера. Как объяснил потом Карлос, номерной знак автомобиля не был венгерским, и он решил, что его преследуют секретные службы Запада.
Отношения Карлоса с венграми вряд ли улучшились, когда на следующий день он с криком “руки вверх!” набросился на другого офицера, следившего за ним. Приставив дуло пистолета к его виску, Карлос препроводил его в ближайший полицейский участок. Через несколько дней Карлос понял, что, если он хочет остаться в Будапеште, ему нужно получить на это хотя бы молчаливое согласие венгров, и смиренно обратился к ним с просьбой о покровительстве и^защите. Общение с Карлосом было поручено полковнику Йозефу Варге из подразделения контрразведки.
Когда Варга в сопровождении двух офицеров явился в виллу Карлоса, тот пригласил всех пройти внутрь, усадил их и положил на стол крупнокалиберный револьвер. Однако вскоре Карлос понял, что венгры безоружны, и тогда он приказал безропотной Копп убрать оружие, добавив, что его надо взять за ствол во избежание излишних подозрений со стороны гостей. Варга поставил Карлоса в известность, что о его длительном пребывании в Венгрии не может быть и речи, и возмущенный венесуэлец разразился длинным монологом о мировой революции: “Как социалистическая страна может отказаться помогать борцу с империализмом, Америкой и другими странами, угнетающими простых людей?” На что Варга ответил, что Карлос может бороться с кем угодно, но только не на территории Венгрии, и определил крайний срок его выезда из страны.