На совещании Президиума 29 октября Хрущёв признал, что воевать с венгерским народом нельзя, надо готовить Обращение к населению. Жуков, Маленков, Шепилов, Сабуров и даже Каганович стояли за вывод войск. В тот же день по решению Президиума советские войска начали уходить из Будапешта, но не из страны. Советские танки впредь до дальнейших указаний занимали позиции вокруг венгерской столицы.
29 октября вечером революционная толпа и части венгерской армии штурмом взяли горком ВПТ, разгромили здание и расправились с его немногочисленными защитниками и не успевшими сбежать функционерами. На следующий день Имре Надь объявил о роспуске ВПТ и об отмене однопартийной системы. В то же время лояльный Москве Янош Кадар возглавил обновленную ВПТ, которая теперь называлась Венгерская социалистическая рабочая партия (ВСРП).
30 октября советское руководство обсуждало, что делать дальше со сталинской империей. Шепилов говорил о «кризисе наших отношений со странами народной демократии» и признавал, что «антисоветские настроения широки». Сабуров заметил: «На XX съезде сделали хорошее дело, но затем не возглавили развязанную инициативу масс. Нельзя руководить против воли народа». Президиум принял Декларацию о новых, равноправных принципах отношений между СССР и другими членами Варшавского Договора, которая была передана по радио и опубликована в печати (Президиум ЦК КПСС. Т. 1. С. 190).
Однако уже на утро следующего дня ситуация изменилась. В ночь на 30 октября Израиль атаковал Египет, а 31 октября в войну с Египтом вступили французские и английские войска. Франция и Великобритания добивались свержения режима Насера и отмены его решения о национализации Суэцкого канала. Советское руководство выступило в защиту Египта. Рабочая запись Президиума донесла до нас мнение Хрущёва: «Пересмотреть оценку. Если мы уйдем из Венгрии, это подбодрит американцев, англичан и французов – империалистов. Они поймут это как нашу слабость и будут наступать. Нас не поймет наша партия. К Египту им тогда прибавим Венгрию. Выбора у нас другого нет» (Президиум ЦК КПСС. Т. 1. С. 191). К тому же посол Андропов сообщал из Венгрии о народных расправах над сотрудниками госбезопасности и коммунистами. Тысячи агентов тайной полиции и партийных функционеров были убиты восставшими. Из тюрьмы в ночь на 31 октября был освобожден глава Католической Церкви Венгрии кардинал Йожеф Миндсенти, отказавшийся в свое время подписать конкордат (соглашение) с коммунистическим режимом и проведший за это восемь лет за решеткой. Кардинал обвинил Надя в том, что тот участвовал в утверждении коммунистического режима в Венгрии, и заявил, что место Надя на скамье подсудимых, а не во главе правительства. Кардинал Миндсенти выдвинул свою программу – независимая Венгрия, объединенная христианской верой и уважением к принципу собственности. Вокруг кардинала стал быстро формироваться