Как можно судить из донесений посольства, популярность Имре Надя после его смещения с поста премьера и исключения из партии не уменьшилась, а возросла. Возрастала популярность и Яноша Кадара, который был восстановлен в рядах партии, но занимал в 1955 году скромный пост секретаря одного из райкомов партии. Напротив, авторитет М. Ракоши продолжал падать даже среди высших кругов ВПТ. Настоящим крушением для Ракоши стал XX съезд КПСС в Москве и секретный доклад Н. С. Хрущева «О культе личности Сталина и его последствиях» на последнем закрытом заседании съезда. Руководители коммунистических партий, присутствовавшие на съезде КПСС, включая Ракоши, смогли ознакомиться с текстом секретного доклада еще в Москве, на другой день после закрытия съезда. В середине марта его начали зачитывать на партийных собраниях в Советском Союзе. В Венгрии с текстом доклада Хрущева ознакомились сначала члены ЦК, а затем и партийный актив ВПТ. Однако слухи о докладе будоражили все общество. Уже реабилитация Белы Куна и группы венгерских коммунистов, погибших в СССР в конце 1930-х годов, стала серьезной политической проблемой для Ракоши. В конце марта 1956 года, выступая на партийном активе в городе Эгере, Ракоши сообщил о предстоящей реабилитации Ласло Райка и его товарищей. Началось освобождение венгерских коммунистов, которые находились в советских тюрьмах, главным образом во Владимирской тюрьме. Приходилось освобождать политзаключенных и из венгерских тюрем. Их возвращение к общественной деятельности усиливало брожение в обществе. Ракоши попытался направить общественное недовольство в сторону венгерских и советских органов безопасности и внутренних дел. Он объявил, что не только Л. Берия, но и венгерский генерал Габор Петер, возглавлявший венгерскую службу безопасности, являлся «агентом империализма». Однако для многих было очевидно, что именно Ракоши стал инициатором политических репрессий в стране в 1948–1953 годах. Как свидетельствует В. А. Крючков, «Ракоши чувствовал надвигающуюся опасность, судорожно искал выход, пытался советоваться с Москвой, но, разумеется, никаких вразумительных ответов не получил, кроме призывов "действовать по обстановке". Ракоши неоднократно обращался за помощью к нашему послу в Будапеште Ю. В. Андропову, интересовался его личным мнением, просил выяснить позиции Москвы по некоторым вопросам, но все было тщетно. Андропов сам ломал голову над тем, что же все-таки происходит в Москве, поскольку никаких четких ориентировок не получал. А тем временем опасные для венгерского руководства слухи стали обретать еще более драматическую окраску, продолжая все сильнее будоражить общество». Андропов позже рассказывал, что сразу после XX съезда его неожиданно пригласил на охоту Матиас Ракоши. Когда они остались одни, Ракоши по-русски сказал (явно рассчитывая, что разговор будет передан в Москву): «Так делать нельзя. Не надо было торопиться. То, что вы натворили на своем съезде, это — беда. И я еще не знаю, во что она выльется и у вас, и у нас».

Наибольшую активность проявляла гуманитарная интеллигенция Венгрии, особенно писатели. На партийном собрании в Союзе писателей в апреле критика в адрес Ракоши звучала открыто и прямо, а один из молодых литераторов назвал Ракоши «Иудой».