Następnie rozwiązał tajną policję, ogłosił neutralność Węgier i wystąpienie kraju z Układu Warszawskiego, podjął rokowania w sprawie całkowitego wycofania Armii Radzieckiej oraz zapowiedział przywrócenie wolnych wyborówUN General Assembly Special Committee on the Problem of Hungary (1957) Rozdział IV. E (Logistical deployment of new Soviet troops), para 181 (s.56).
Po tym jak Nagy ogłosił wystąpienie z Układu Warszawskiego, interwencja wojskowa ZSRR została wznowiona. Z inicjatywy Sowietów w Szolnoku utworzono „Rewolucyjny Rząd Robotniczo-Chłopski”, na czele którego stanął János Kádár. Po obaleniu rządu Imre Nagya, 7 listopada 1956 Kádár przybył wraz z rządem do Budapesztu i przejął władzęLendvai, Paul (2003). The Hungarians: 1000 Years of Victory in Defeat. Princeton: Princeton University Press. s. 463. .. Początkowo rządy Kádára charakteryzowały ostre represje wobec uczestników powstania, stopniowo jednak liberalizował swoją politykę, zwłaszcza w zakresie gospodarki – później także w sferze politycznej. Polityka ta, określana potocznie jako „gulaszowy komunizm” („gulasz-komunizm”Bernd Jordan, Aleksander Lenz, Księga 100 polityków stulecia, tłum. A. Sąpoliński, wyd.