25 октября бои между восставшими и сторонниками правительства велись не только в Будапеште, но и в остальных городах; в некоторых из них, например в Дьёре, выступления носили антикоммунистический характер и имели антисоветскую направленность. Разрушались памятники советским воинам-освободителям, выдвигались требования вывода советских войск. В октябрьские дни происходили частые реорганизации в правительстве республики.
Как отмечалось выше, оценка характера происходивших событий в октябре менялась неоднократно. Уже 26 октября премьер-министр И. Надь выступил с предложением квалифицировать происходящее как «национально-демократическую революцию». Партийное руководство не согласилось с этим. Тем не менее партийный орган «Сабад неп», повторив ту же оценку, признал, что в демократическое и национальное движение включились также и контрреволюционные элементы. 28 октября руководство ВПТ признало оценку Надя. В тот же день, выступая по радио, глава кабинета объявил об успехе «национально-демократической революции» и сообщил о том, что достигнуто соглашение о выводе советских войск из Будапешта и о начале переговоров о полном выводе вооруженных сил СССР из Венгрии. Надь принял требования восставших о ликвидации органов безопасности, о включении повстанческих отрядов в состав армии, о повышении минимального уровня пенсий и зарплаты. Правительство намеревалось внести в парламент законопроекты о провозглашении 15 марта (день начала революции 1848 г.) национальным праздником и о замене существующего государственного герба гербом Кошута.
Надежды правительства восстановить путем уступок спокойствие не оправдались. Результат оказался противоположным, шла дальнейшая деморализация рядов партии.
В этой чрезвычайно напряженной обстановке И. Надь выступил с требованием о немедленном выводе советских войск с территории Венгрии. Принимая это решение, венгерский премьер не учел всю сложность международной ситуации, интересы и политику правительств соседних социалистических стран, прежде всего Советского Союза, соотношение сил между двумя военно-политическими блоками, место самой Венгрии в этой системе, ее экономическое положение. Отчаянный шаг Надя не соответствовал тогдашним реалиям.
На улицах столицы повстанцы линчевали и вешали коммунистов и других сторонников социализма.
В разгар кровавых событий в Венгрию с помощью западных держав было заброшено более 20 тыс. эмигрантов, в том числе бывших хортистских офицеров, жандармов, нилашистов, бежавших в свое время из страны. Вблизи от венгерских границ был создан экспедиционный корпус в основном из венгерских эмигрантов в составе 11 тыс. человек, ждавший приказа двинуться Венгрию. Империалисты перебрасывали в Венгрию оружие и боеприпасы для снабжения повстанцев на автомашинах и самолетах Красного Креста под видом доставки медикаментов.
Радиостанция «Свободная Европа» играла фактически роль политического и военного руководителя повстанческих отрядов. На первом этапе восстания (до 30 октября) она призывала к разгрому органов государственной безопасности, запрещению партии коммунистов, подталкивала правительство к объявлению нейтралитета. На втором этапе намечались свержение социалистического общественного строя и реставрация капитализма.
По просьбе венгерского правительства 29 октября советские войска были выведены из Будапешта. На следующий день в столице начался неслыханный разгул контрреволюционных сил. С применением артиллерии и танков было разгромлено здание будапештского горкома партии. В штурме участвовали объединенные силы контрреволюционеров. После нескольких часов упорных боев на площади Республики были зверски убиты 60 защитников здания горкома, в том числе секретарь Имре Мезё. Образованный за два дня до того Президиум ЦР ВПТ 30 октября заявил о роспуске партии и принял решение взамен создать новую Венгерскую социалистическую рабочую партию, для руководства которой был образован Временный исполком в составе 7 человек — в основном сторонников Надя. Возглавил его Янош Кадар. Но тогда эта партия не смогла сформироваться. 30 октября И. Надь объявил по радио об упразднении однопартийной и восстановлении многопартийной системы правления и о создании внутри правительства узкого кабинета из представителей партий коалиции 1944–1949 гг. В тот же день во главе вооруженных сил стал Пал Малетер, сотрудник министерства обороны.
Освобожденный из тюрьмы, доставленный в ночь на 31 октября в Будапешт примас католической церкви кардинал Йожеф Миндсенти вел себя как глава государства. Выступая по радио, он заявил о своем несогласии с политикой правительства И. Надя, потребовал привлечь его к ответственности, восстановить частную собственность на средства производства и ту роль, которую ранее играла католическая церковь.