В самой Венгрии новое руководство ВПТ пыталось вернуть в высшие партийные органы Надя, но тот отказывался признать свои ошибки (хотя 4 мая 1955 года сделал это). «Оседлав» настроения творческой интеллигенции, группа Надя теперь стремилась добиться уже всей полноты власти в стране. «Свободная Европа» приступила 7 апреля 1956 года к реализации второго этапа плана «Фокус». Предусматривалось сосредоточить пропаганду на борьбе против сталинизма и культа личности, которые оценивались как продукт самой системы, а не как ошибки и перегибы. В первой половине 1956 года над Венгрией было зафиксировано 293 воздушных шара с листовками антиправительственного содержания. 8 февраля 1956-го на заседании специально созданной межведомственной рабочей группы при СНБ США по подрыву социалистических стран (Operations Coordinating Board)[192] признавалось, что «акцию с воздушными шарами», возможно, придётся несколько ограничить, так как она мешает гражданской авиации и может привести к жертвам. Радиовойну было решено, напротив, усилить. В передачах «Свободной Европы» постоянно повторялась мысль, что только Имре Надь может быть достойным лидером Венгрии.
Новое руководство ВПТ полагало, что устранение Ракоши ликвидировало нестабильность в обществе, и фактически не участвовало в организуемых кружком Петёфи в различных вузах страны дискуссиях на социально-политические темы. Прошедшая в сентябре 1956 года конференция писателей Венгрии потребовала безусловной реабилитации Надя. 4 октября он был восстановлен в правах члена ВПТ. 6 октября в Будапеште состоялось торжественное перезахоронение останков Л. Райка, вылившееся в массовую демонстрацию.
30 августа 1956 года дипмиссия США в Будапеште в своём отчёте о «первых 6 неделях без Ракоши» отмечала, что культа личности вокруг нового лидера ВПТ Гере нет и что заметно растёт влияние нового члена руководства партии Яноша Кадара[193]. Американцы передавали мнение посла СССР в ВНР Ю. В. Андропова, который якобы сказал, что ему очень нравится Кадар, с ударением на слове «очень». Следует подчеркнуть, что США считали Кадара самым антисталински настроенным членом высшего руководства ВПТ.
Отмечали в Вашингтоне и готовность нового венгерского руководства к существенному улучшению отношений с США (органы госбезопасности освободили двоих арестованных ранее технических сотрудников миссии). Также в отчёте миссии констатировалось, что новое партийное руководство хочет привлечь к сотрудничеству группу Надя, ввиду чего оно серьёзно смягчило отношение к поддерживающим его интеллектуалам.
Члены кружка Петёфи, представители будапештских вузов и Союза писателей посещали крупнейшие предприятия страны, пропагандируя возвращение Надя к власти. Одновременно радиостанция «Свободная Европа» в первой половине октября 1956 года резко наращивала антисоветскую агитацию, выдвигая лозунг немедленного вывода советских войск из Венгрии. Распространялись откровенно ложные данные о том, что СССР «грабит» Венгрию за счёт низких цен на поставляемую в Советский Союз венгерскую продукцию. На самом деле СССР, наоборот, закупал венгерские товары по более высоким ценам, что позволило Венгрии в 1951–1955 годах получить на 723 млн валютных форинтов больше, чем в случае, если бы эти товары поставлялись на Запад. Кроме того, Советский Союз предоставил Венгрии кредиты на 100 млн рублей (в том числе 40 миллионов — в свободно конвертируемой валюте) на льготных условиях (2 % годовых).
На съезде республиканской партии США в сентябре 1956 года (ожидалось, что её кандидат, действующий президент Эйзенхауэр, легко выиграет президентские выборы в ноябре) в предвыборную платформу было включено требование об «освобождении стран социализма от советской гегемонии».
Катализатором массовых беспорядков в Венгрии стали события в Польше, где 19 октября 1956 года лидером правящей Польской объединённой рабочей партии (ПОРП) вопреки желанию Москвы был избран
В. Гомулка, только что освобождённый из заключения. Советскому руководству пришлось смириться с этим. Было решено не задействовать для разрешения внутриполитического кризиса в Польше расквартированные там советские войска. Группировавшаяся вокруг Надя часть венгерской интеллигенции пришла к выводу, что в Будапеште можно повторить польский вариант.
Дипмиссия США сообщала, что 16 октября 1956 года на митинге в Дьёре, где присутствовали около тысячи человек, впервые публично прозвучало требование о выводе советских войск из Венгрии.