Обстановку совершенно обострило кровопролитие, произошедшее утром 25 октября перед парламентом. По собравшимся здесь демонстрантам был открыт пулеметный огонь с крыш прилегающих к площади зданий. Эти события, весть о которых разнеслась по Будапешту, а затем и по всей Венгрии, накалили страсти и намного усложнили положение защитников «народной демократии» и приверженцев умиротворения.
Однако все обращения и увещевания в адрес повстанцев оставались безрезультатными — возможно, еще и потому, что не удавалось нанести им решительное военное поражение. Вооруженная борьба распространилась на провинцию, хотя нигде не достигала такого размаха, как в Будапеште, — в первую очередь потому, что сопротивление со стороны защитников правительства было слишком слабым. Тем временем, явившись к Имре Надю, делегация первого в Венгрии рабочего совета потребовала от правительства расторгнуть Варшавский Договор, добиться вывода до 1 января 1957 года всех советских войск с территории Венгрии, установить с Советским Союзом «равноправные и независимые отношения», сделать парламент «действительно высшим органом страны», а профсоюзы — «независимыми организациями», создать на заводах рабочие советы, повысить заработную плату низкооплачиваемым категориям рабочих и служащих и установить максимум для высокооплачиваемых категорий, предоставить амнистию повстанцам и политическое убежище перешедшим на их сторону советским бойцам и офицерам, создать из рабочих и других трудящихся новые органы государственной безопасности.
Видно, в этот миг в самосознании Надя произошла некая эволюция, поскольку вместо того, чтобы комфортно отсидеться вдали от конфликта, он вышел в первые его ряды. В тот же день, 26 октября, Надь предложил Центральному Комитету приветствовать восстание как «национальное и демократическое движение», но не получил поддержки большинства. Тем не менее он сумел добиться существенных уступок, и в переданном в 16.45 по радио новом обращении ЦК характеризовал события уже не как фашистскую контрреволюцию, а как «братоубийственную борьбу». Врагами народной власти именовались лишь те, кто откажется сложить оружие до 22 часов. ЦК обещал переформировать правительство, говорил о «преступлениях прошлого», одобрял создание рабочих советов. По поводу отношений с Советским Союзом говорилось, что они должны быть налажены «на основе независимости, полного равенства и невмешательства во внутренние дела друг друга» и что «в качестве первого шага к этой цели советские войска вернутся на свои базы сразу же после восстановления порядка». Как образец ЦК ВПТ приводил «формирующиеся ныне заново отношения между Польшей и Советским Союзом».
Заявляя в категорическом тоне о твердой решимости ЦК и правительства защищать достижения народной демократии и ни на йоту не уступать в вопросе о социализме, призывая коммунистов, рабочих и вооруженные силы «уничтожать беспощадно тех, кто поднял свое оружие на государственную власть нашей народной республики, если они не сложат оружие в установленный срок», обращение заканчивалось в другом тоне. «Пусть национальное единство и примирение сменит эпоху братоубийства! Пусть будут вылечены раны, которые мы нанесли сами себе!»
Показателем растущего влияния Надя было то, что в тексте обращения говорилось о Центральном Комитете «во главе с товарищем Имре Надем», тогда как имя первого секретаря ЦК даже не упоминалось 31 октября (в значительной степени под давлением мировой общественности, возмущенной действиями советских войск в Будапеште) была опубликована датированная 30 октября декларация Советского правительства, поименованная «Об основах развития и дальнейшего укрепления дружбы и сотрудничества между Советским Союзом и другими социалистическими государствами». В ней косвенно признавался факт нарушений и ошибок, умалявших принципы суверенитета и равноправия, правда, только в экономических отношениях между социалистическими государствами. Советское правительство обещало неотложно рассмотреть вопрос об удалении советников СССР из государственного, хозяйственного и военного аппарата стран народной демократии и обсудить вопрос о пребывании советских войск на территории Венгрии, Румынии и Польши. Декларация называла справедливым и прогрессивным движение венгерского народа против недостатков в области экономического строительства и против бюрократизма, хотя и отмечала, что к этому движению вскоре после его начала примкнули силы «черной реакции и контрреволюции». Выражая сожаление по поводу происшедшего кровопролития и признавая, что дальнейшее пребывание советских войск в Венгрии может послужить поводом для еще большего обострения обстановки, советское правительство объявляло о своей готовности вывести их из Будапешта, «как только это будет признано необходимым Венгерским правительством», и начать переговоры «с правительством Венгрии и другими участниками Варшавского Договора» по поводу их дальнейшего пребывания в стране. Декларация связывала вмешательство советских войск в ход событий 23 октября с просьбой Венгерского правительства и утверждала принцип, согласно которому иностранные войска могуг находиться на территории участника Варшавского Договора только с согласия соответствующего государства. В последующие два дня, в отличие от предыдущей недели, в сообщениях агентства ТАСС из Венгрии преобладал тон удовлетворения положением в стране, хотя проскальзывали и ногки тревоги. В эти дни пресса социалистических стран не готовила читателя к мысли о необходимости срочных мер в связи с развитием событий в Венгрии и исходила из того, что положение в этой стране постепенно нормализуется, хотя и не без трудностей и хотя опасность окончательно еще не устранена. 1 ноября «Правда» сообщила, что советские войска выведены из Будапешта, а комендантский час в городе отменен.