Тем временем в венгерском руководстве разгорался новый конфликт — между поддерживаемым улицей премьер-министром Имре Надем и бывшим министром госбезопасности Эрнё Герё, занявшим пост генсека местной компартии после М. Ракоши. Сам Имре Надь все меньше контролировал вооруженную улицу, выдвигавшую все новые и новые требования.
24 октября в Будапешт прибыли Микоян и Суслов. Ознакомившись с ситуацией и выслушав Андропова они рекомендовали немедленно заменить Гере на посту первого секретаря Яношом Кадаром. Между тем 25 октября у здания парламента произошло вооруженное столкновение с советскими войсками. Восставший народ требовал ухода советских войск и образования нового правительства национального единства.
26 октября, после назначения Кадара первым секретарем ЦК и отставки Герё, Суслов и Микоян возвратились в Москву. На аэродром они следовали в танке — передвигаться по Будапешту на чем-либо ином было очень небезопасно.
28 октября, когда вооруженные столкновения в Будапеште еще продолжались, правительство Венгрии издает приказ о прекращении огня и возвращении вооруженных отрядов в свои кварталы в ожидании инструкций. Имре Надь в обращении по радио объявил, что венгерское правительство пришло к соглашению с советским о немедленном выводе советских войск из Будапешта и включении уличных вооруженных банд в состав регулярной венгерской армии. Это было расценено как прекращение советской оккупации.
Советские войска были выведены из Будапешта, но сосредоточены в районе Будапештского аэродрома.
В это время общемировая политическая ситуация резко изменилась. Англия и Франция вторглись в Египет. Отдавать в этом случае западному блоку еще и Венгрию мы не имели права. Более того, ситуация в столице стабилизирована не была и в любой момент пожар восстания, а потом и гражданской войны мог вспыхнуть вновь.
И первого ноября началось массовое вторжение советских войск в Венгрию. На протест Имре Надя советский посол Андропов ответил, что советские дивизии, вступившие в Венгрию, прибыли лишь для замены ужу находившихся там войск.
3000 советских танков пересекли границу со стороны Закарпатской Украины и Румынии. Вновь вызванный к Надю Андропов был предупрежден, что Венгрия в знак протеста против нарушения условий Варшавского договора выйдет из пакта. Венгерское правительство объявило вечером того же дня о выходе из варшавского пакта, объявлении нейтралитета и обращении в Объединенные нации в знак протеста против советского вторжения.
Что же происходило в это время на улицах Будапешта? Советские войска столкнулись с ожесточенным сопротивлением как находившихся в столице подразделений венгерской регулярной армии, так и незаконных вооруженных формирований. Улицы Будапешта стали свидетелями страшных боев, когда наши танки забрасывали из окон бутылками с зажигательной смесью. Ключевые пункты, в том числе здание министерства обороны и парламента, были взяты в течение нескольких часов.