1 ноября состоялось заседание Президиума ЦК без участия Хрущева и Маленкова. На нем присутствовали Микоян и Суслов, прибывшие из Венгрии. Микоян заявлял: «Требование вывода войск стало всеобщим. В нынешних условиях лучше теперь поддерживать существующее правительство. Силой сейчас ничего не поможет. Вступить в переговоры. Подождать 10—15 дней». Суслов сокрушался, что «только с помощью оккупации можно иметь правительство, поддерживающее нас». Им возражал Жуков: «Нет оснований, чтобы пересматривать решение от 31 октября. Не согласен с Микояном, что надо поддерживать нынешнее правительство». Его поддержал Шепилов: «Если не вступить на решительный путь, тогда распадется дело и в Чехословакии. Восстановить порядок силой».
2 ноября в заседаниях Президиума ЦК приняли участие руководители венгерских коммунистов Кадар, Мюнних, Бата. Кадар был против ввода советских войск: «Военными силами держать Венгрию… Но тогда будут стычки. Военной силой разгромить, пролить кровь… Моральное положение будет сведено к нулю. Социалистические страны понесут урон». Лишь Бата заявлял решительно: «Надо военной диктатурой навести порядок». На другой день, 3 ноября, Кадар опять был полон сомнений: «Отдать социалистическую страну контрреволюционным силам невозможно. Но… весь народ участвует в движении». Кадар явно не собирался возглавлять правительство, готовое позвать советские войска. О полной неразберихе в эти дни вспоминал на июньском (1957 г.) пленуме ЦК КПСС А.И. Микоян: «Завтра, 4 ноября, наши войска должны начать выступление по всей Венгрии, а сегодня вечером еще неизвестно, кто будет во главе нового правительства Венгрии, по призыву и в поддержку которого наши войска вступают».
Тем временем Хрущев и Маленков прибыли в Югославию, хотя она и не входила в Варшавский договор. Это лишний раз свидетельствовало о преувеличенном внимании Хрущева к мнению Тито. Хрущев и Маленков прибыли в резиденцию Тито на острове Бриони инкогнито. Встреча с Тито происходила в ночь с 19.00 2 ноября до 5 часов утра 3 ноября. Выразив озабоченность ходом событий, Тито высказался за то, чтобы «провести политическую подготовку, попытаться спасти то, что можно спасти, сформировать или провозгласить что-то вроде революционного правительства, состоящего из венгров, которое обратилось бы к народу со своей программой». Судя по всему Хрущев был явно растерян. По свидетельству Мичуновича, он говорил: «Люди будут говорить, что, пока был Сталин, все слушались, не было никаких потрясений, а сейчас, после того, как «они» пришли к власти, Россия потерпела поражение и потеряла Венгрию». По словам Мичуновича, «Н.С. Хрущев условился с И. Тито, что югославская сторона попытается выяснить, можно ли что-либо сделать через И. Надя, чтобы уменьшить жертвы и предотвратить кровопролитие». Хрущев не уведомил Тито о том, что советские войска уже были готовы к новому штурму Будапешта.
В это же время, 2 и 3 ноября, в Венгрию из Австрии прибыло свыше 100 самолетов с боеприпасами для восставших. Позже сообщали, что в Венгрию проникло около 60 тысяч сторонников хортистского режима. Западногерманская газета «Ди Вельт» сообщала: «На горе Геллерт были захвачены сотрудники службы безопасности. Сотни их были убиты в других районах города. Их топили десятками в подземных галереях, где они пытались спрятаться. В другом месте сорок сотрудников АВО были заживо замурованы в таких галереях». В своем интервью газете «Джорнале д'Италиа» Имре Надь заявил, что Венгрия ведет переговоры о выходе из Варшавского договора и скоро «будет управляться как страна западной демократии».
Однако ситуация резко изменилась через несколько часов. Утром 4 ноября 1956 года в Будапешт и другие крупные города Венгрии вступили советские войска. По радио передавали обращение только что сформированного Венгерского Революционного Рабоче-Крестьянского Правительства во главе с Яношем Кадаром. В нем говорилось, что «социалистические силы народной Венгрии вместе с частями Советской Армии, которую призвало на помощь Революционное Рабоче-Крестьянское Правительство Венгрии, самоотверженно выполнили свою задачу».