Ситуация в Будапеште стремительно выходила из-под контроля властей. То, что еще днем представало как праздничное, хотя и несколько возбужденное шествие, перешло в безумную ярость толпы.
В ночь с 23 на 24 октября 1956 года состоялось заседание ЦК ВПТ, которое решило, что в столице Венгрии «разразилась контрреволюция». Было решено просить Советский Союз прислать для ее подавления советские войска, размещавшиеся в Венгрии, согласно условиям Варшавского Договора, поскольку стало ясно, что внутренними силами подавить начавшееся восстание не удастся. Той же ночью советские танки вступили в Будапешт. В эту же ночь ЦК включил в свой состав видных оппозиционеров, в их числе был и Имре Надь. Возглавить правительство было рекомендовано Надю.
Утром 24 октября Совет Министров оповестил население по радио, что фашистские и реакционные элементы развернули вооруженное нападение и что войскам отдан приказ поступать с зачинщиками по всей строгости закона. В интересах восстановления порядка запрещались всякие собрания, скопления людей и демонстрации. С личными обращениями по радио выступили Имре Надь и Янош Кадар. Кадар подчеркнул необходимость защитить власть рабочего класса от врага и призвал коммунистов и всех трудящихся поддержать советские войска и вооруженные силы Народной республики. Надь, призывая к восстановлению порядка, больше говорил о предстоявшем осуществлении программы, провозглашенной правительством республики еще в 1953 году, и ратовал за «национальное примирение».
В течение 24 октября положение еще более обострилось. Советские войска в Будапеште натолкнулись на сопротивление народа и понесли потери. Стали поступать сообщения о волнениях в ряде городов провинции. Участие советских войск в защите режима было воспринято многими как вмешательство извне в венгерские дела, в результате чего настроения масс развивались во все более неблагоприятном направлении.
Обстановку совершенно обострило кровопролитие, произошедшее утром 25 октября перед парламентом. По собравшимся здесь демонстрантам был открыт пулеметный огонь с крыш прилегающих к площади зданий. Эти события, весть о которых разнеслась по Будапешту, а затем и по всей Венгрии, накалили страсти и намного усложнили положение защитников «народной демократии» и приверженцев умиротворения.
Однако все обращения и увещевания в адрес повстанцев оставались безрезультатными — возможно, еще и потому, что не удавалось нанести им решительное военное поражение. Вооруженная борьба распространилась на провинцию, хотя нигде не достигала такого размаха, как в Будапеште, — в первую очередь потому, что сопротивление со стороны защитников правительства было слишком слабым. Тем временем, явившись к Имре Надю, делегация первого в Венгрии рабочего совета потребовала от правительства расторгнуть Варшавский Договор, добиться вывода до 1 января 1957 года всех советских войск с территории Венгрии, установить с Советским Союзом «равноправные и независимые отношения», сделать парламент «действительно высшим органом страны», а профсоюзы — «независимыми организациями», создать на заводах рабочие советы, повысить заработную плату низкооплачиваемым категориям рабочих и служащих и установить максимум для высокооплачиваемых категорий, предоставить амнистию повстанцам и политическое убежище перешедшим на их сторону советским бойцам и офицерам, создать из рабочих и других трудящихся новые органы государственной безопасности.
Видно, в этот миг в самосознании Надя произошла некая эволюция, поскольку вместо того, чтобы комфортно отсидеться вдали от конфликта, он вышел в первые его ряды. В тот же день, 26 октября, Надь предложил Центральному Комитету приветствовать восстание как «национальное и демократическое движение», но не получил поддержки большинства. Тем не менее он сумел добиться существенных уступок, и в переданном в 16.45 по радио новом обращении ЦК характеризовал события уже не как фашистскую контрреволюцию, а как «братоубийственную борьбу». Врагами народной власти именовались лишь те, кто откажется сложить оружие до 22 часов. ЦК обещал переформировать правительство, говорил о «преступлениях прошлого», одобрял создание рабочих советов. По поводу отношений с Советским Союзом говорилось, что они должны быть налажены «на основе независимости, полного равенства и невмешательства во внутренние дела друг друга» и что «в качестве первого шага к этой цели советские войска вернутся на свои базы сразу же после восстановления порядка». Как образец ЦК ВПТ приводил «формирующиеся ныне заново отношения между Польшей и Советским Союзом».