В ожесточенных дискуссиях, ареной которых в октябре явились руководящие органы ВПТ, верх стал одерживать курс И. Надя на демократизацию социализма. Появилась иллюзия возможности в тех условиях в пределах Венгрии решительно порвать со сталинской моделью социализма и его уродливой ракошистской разновидностью. Однако состоявшийся в начале марта 1955 г. Пленум ЦР ВПТ осудил действия И. Надя. Он был обвинен в оппортунизме, антимарксизме, в правом уклоне, в отрицании роли партии и противопоставлении партии Отечественному народному фронту, отрицании социалистической интеграции, подрыве коллективизации и прочих грехах. В апреле 1955 г. Надь лишился всех занимаемых постов, а позже и исключен из партии. Премьером стал молодой выдвиженец Ракоши Андраш Хегедюш, а его первым заместителем — друг и соратник «венгерского вождя» Эрнё Герё.
Вместе с тем большинство сторонников И. Надя сохранили решимость не только продолжить борьбу за реформы, но и защитить И. Надя, пострадавшего за идеи. Они смогли найти поддержку среди интеллигенции, в некоторых органах печати и в руководстве Союза писателей. Кроме того, сторонники Надя распространили свое влияние на Союз трудящейся молодежи, сделав студенчество той аудиторией, где велась критика правительства и его действий.
В конце концов группе М. Ракоши удалось удалить из партийного и государственного аппарата основных приверженцев И. Надя. Это было сделано для того, чтобы сохранить свои прежние позиции и продолжать править страной авторитарно-бюрократическими методами. До некоторой степени успеху Ракоши и его сторонников способствовало перевыполнение годовых плановых заданий в 1955 г. как по промышленности, так и по сельскому хозяйству. Тем не менее застой в работе государственных и партийных органов, шараханье политического курса то «вправо», то «влево» вели к нестабильности общественно-политической жизни страны.
Положение внутри партии, падение ее престижа и авторитета руководства М. Ракоши, активизация деятельности сторонников И. Надя внутри партии и за ее пределами создавали благоприятные предпосылки для оживления деятельности остатков прежних господствующих классов. Антикоммунистические круги на Западе усилили свою дестабилизирующую в Венгрии деятельность, перейдя к открытой поддержке антисоциалистических сил. Так, бывшие сторонники хортистов, жандармы, полицейские, чиновники создали ряд тайных групп, часть из которых носили военный характер. «Белые партизаны», «Движение национального сопротивления» со своими штурмовыми отрядами, «Объединение юнкеров», молодежная организация «Люкс» и другие составляли подпольную сеть контрреволюционеров. Каждая из этих организаций преследовала свои цели, но всех вместе их объединяло желание свергнуть социалистический строй и восстановить в Венгрии те порядки, которые существовали до войны или после ее окончания до 1948 г.
В 1956 г. 45 подпольных организаций были раскрыты органами безопасности, ряд агентов, засланных в страну службой Гелена, ЦРУ США, подверглись задержанию.
Для достижения своих замыслов все антисоциалистические силы в Венгрии вели широкую легальную пропагандистскую деятельность, прикрываясь лозунгами национального единства и особого национального пути развития страны. Фактически же они выступали с позиций буржуазного национализма, который стал главной идейно-политической основой антисоциалистических выступлений осенью 1956 г. Под влияние антикоммунистических групп попала прежде всего идейно неустойчивая молодежь. Правда, летом 1956 г. дискуссии велись не только на студенческих собраниях и в клубе им. Петёфи, принадлежавшем ЦК Союза трудящейся молодежи, но и на собраниях ряда творческих союзов, на промышленных предприятиях, на крестьянских сходках.
В стране создавалась напряженная обстановка. В связи с нависшей над партией и страной угрозой сторонники сохранения социализма предпринимали меры в целях разряжения напряженности и обеспечения благоприятных условий для продолжения строительства основ социализма. На активизацию политической жизни, борьбы против режима Ракоши оказал влияние XX съезд КПСС, на котором был разоблачен культ личности Сталина. Летом 1956 г. сельские сходы пересмотрели три списка кулаков (согласно трем вариантам, их насчитывалось 56, более 70 и 95 тыс.). В ходе обсуждений на собраниях в списках оставили 3200 фамилий, остальные же общенародно признали политически реабилитированными.
К июлю того же года подверглись пересмотру дела около 500 необоснованно осужденных по политическим мотивам. Большинство их реабилитировали и восстановили в партии. Среди реабилитированных были Я. Кадар, Д. Каллаи и др. Состоявшийся 18–21 июля 1956 г. Пленум ЦР ВПТ предложил сосредоточить усилия руководства страны на выполнении второго 5-летнего плана (1956–1960 гг.). Выдвигая задачу укрепления партийной дисциплины и единства рядов партии, пленум призвал вести борьбу на два фронта: «против сектантства и оппортунизма, уделить особое внимание идейной борьбе против правого уклона».