To pa je bilo za Moskvo preveč in vodji madžarskih komunistov Rakosiju je naročila, naj ga odstavi. Nagy je zaradi pritiskov doživel srčni infarkt, potem pa marca 1956 odstopil s položaja premiera.
Triindvajsetega oktobra so protestirali študenti in delavci, toda ne proti Sovjetski zvezi ali komunističnemu režimu, ampak za reforme, za višje plače, za bolj demokratičen partijski vrh.