Maďarské povstání započalo dne 23. října 1956, kdy došlo nejprve k pokojným demonstracím spisovatelů a studentů. Odpoledne se shromáždilo 2 000 lidí u pomníku generála Bema, pak davy pokračovaly k budově Országházu, k večeru se demonstrací účastnilo na 200 000 lidí. Skupina studentů, která se domáhala veřejného vysílání „Požadavků maďarských revolucionářů“ (Šestnáct požadavků maďarských studentů), byla zadržena tajnou policií ÁVH. Ta zahájila střelbu po demonstrantech, domáhajících se před budovou rozhlasu propuštění studentů. Zpráva o tom se rychle rozšířila a veřejné protesty se šířily Budapeští a po celém Maďarsku. Následujíc den 24. října se Imre Nagy opět stal premiérem. Vláda padla 25. října a nová Nagyova vláda byla ustanovena 27. října. Ta formálně rozpustila ÁVH, vyhlásila záměry opustit Varšavský pakt a znovu zavést svobodné volby. Zdálo se, že Maďarsko je na cestě ke svobodě. Ale Moskva se již připravovala na invazi, formální rozhodnutí o ní padlo 31. října. Nagy se po počátečním váhání nakonec postavil na stranu lidu. Dne 1. listopadu vyhlásil neutralitu Maďarska a jeho vystoupení z Varšavské smlouvy.