Андропов, Григоренко и Синицын быстро поняли, что работать им придётся не столько среди друзей, сколько на переднем крае острой политической борьбы. По их инициативе были реализованы некоторые новые формы совместных мероприятий с Управлением государственной безопасности (венг.
Проблема заключалась в том, что первый секретарь ЦК Венгерской партии трудящихся Матьяш Ракоши, активный участник Венгерской советской республики 1919 года, когда он командовал венгерской Красной гвардией, был ортодоксальным сталинистом, последовательно расправляясь с политической оппозицией. При этом сам Ракоши по национальности был евреем. Этим изощренно пользовались западные спецслужбы, нагнетая в обществе антисоветскую истерию под лозунгом: «Если ты — венгр, встань с нами!»
Венгерские и советские контрразведчики проанализировали складывающуюся ситуацию и через представительство КГБ информировали посла СССР в Венгрии Андропова и собственное руководство в Москве о том, что обстановка в Венгрии накаляется. Однако прохрущёвски настроенные ревизионисты в Политбюро считали все подобные сообщения Андропова паникёрством, а в процессах, происходящих в Венгрии, видели лишь отражение борьбы со сталинизмом.
Иначе относились к мнению Андропова чекисты, такие как Григорий Фёдорович Григоренко, в будущем генерал-полковник, начальник Второго Главка (контрразведка) КГБ СССР. Он сразу заметил, что Андропов отличался высоким культурным уровнем, хорошими манерами, изысканной речью, безупречным знанием английского языка. Последующие служебные контакты между ними, особенно в период обострения внутриполитической обстановки в Венгрии, когда Григоренко приходилось докладывать Андропову оперативную информацию о положении в стране и обмениваться с ним мнениями о мерах по его стабилизации, показали, что первое впечатление об Андропове как незаурядном и мудром человеке было совершенно правильным.
Согласно информации Григоренко, на территории Венгрии в подполье действовали организации «Меч и крест», «Белая гвардия», «Дивизия Ботонд», «Союз кадетов», «Белые партизаны», «Кровавый договор», «Венгерское движение сопротивления» и «Движение национального сопротивления». Большую подрывную работу проводила венгерская католическая церковь, которую возглавлял кардинал Йожеф Миндсенти. Пропагандистская деятельность клерикалов осуществлялась в различных формах, включая лекции, распространение брошюр и листовок. В одной из них под названием «Призыв к мужчинам» молодёжь получала такие наставления: «…Придёт время, когда вы получите от Бога приказ крушить, разрушать, истреблять!» Деятельность подпольных клерикальных организаций активно подпитывалась значительными финансовыми влияниями извне. Так, «Христианский фронт» получил от своих западных покровителей 130 тыс. форинтов, «Конгрегация Марии» — 75 тыс. в 1951 году, 75 тыс. в 1954 году, 30 тыс. в 1955 году и 90 тыс. в ноябре 1956 года.
Роль координатора так называемого народного сопротивления выполнял «Национальный комитет Свободной Европы» (