这时，首都的战斗已基本平息，而外省的暴动仍在进行。几乎所有的国家机构都名存实亡，取而代之的是由暴动群众选举产生的“革命委员会”、“工人委员会”。

10 月29 日，苏联军队开始从布达佩斯撤军。苏联特使米高扬在纳吉的办公室会见了新政府的成员，同他们一一握手，说：“我们现在必须离开贵国了，请你们尽力协助伊姆雷纳吉同志。”然后，他转向总理纳吉：“纳吉同志，凡是该拯救的都要拯救！”

而人紧紧拥抱，握手告别。

窗外，苏联坦克正驶离布达佩斯。

在大使馆附近的俄国人居住区，居民们也在打点行装准备离开，这儿一片混乱，街上有人高喊：“俄国佬，滚回去！”

同一天，由军队、警察和暴动人员组成的“国民警卫队”建立“维持首都的秩序。

10 月30 日，纳吉在广播中宣布取消一党执政，允许以前被拉科西取消的各种政党恢复活动。并释放被长期囚禁的红衣主教明曾蒂。还释放了9000 名刑事犯和4000 名政治犯。

随着苏军撤出布达佩斯，一场对共产党员、保安警察的血腥报复也开始了。在暴动者中，绝大部分是学生和工人，但也有一些是从前的犯罪分子和旧政府的军官，他们对共产党恨之入骨。

就在30 日这一天，暴动者动用三辆坦克，袭击并攻占了布达佩斯市委大楼，将俘虏的公安战士开膛剖肚，有的被倒吊在树上，有的用卡车拖着穿过广场，尸体都成了无法辨认的一堆血肉。陆军上校派普被带到市委大楼前的广场上，浇上汽油，活活烧死。

被俘的女共产党员、部长会议秘书处行政人员阿格内什凯莱明遭到残酷的毒打和非人的折磨..与此同时，在全国范围，许多共产党人和保安警察被暴动者私刑处死，到处都是武装恐怖行动。据统计，一个星期中约有2500 人被处死，3000 人被监禁。

而在国际上，西方各国则对匈牙利暴动者给予舆论和物质援助，表现得尤为积极。美国总统艾森豪威尔接见在美国的“匈牙利人联盟”代表时说：“美国将全力支援这个斗争。”他在电视演说中说：“在今天看来，一个新的匈牙利可以从这次斗争中诞生了。我们衷心地希望这个匈牙利将是完全独立自由的国家。”

11 月2 日，艾森豪威尔又宣布，美国将向匈牙利提供价值2000 万美元的食物和救济物资。

匈牙利正在脱离“社会主义大家庭”，一步步滑向西方世界。此刻，以苏联为首的东方阵营密切地注视着国际局势和匈牙利国内形势的变化，开始了秘密的部署和行动。

11 月初，苏共领导人分别与波兰、罗马尼亚、捷克斯洛伐克、保加尼亚以及中国领导人进行了通报与商谈，并形成共同意见，认为如果不出兵对匈牙利进行干涉，匈牙利必将发生内战。如果联合国部队像几年前开进朝鲜那样开进匈牙利，便有可能发生世界大战。尤其是中共方面，对赫鲁晓夫提出了尖锐批评，认为苏联首先就不应该在匈牙利制造混乱。事件既已发生，更不该撤军，活活断送匈牙利社会主义前途，认为苏联这种做法是“虎头蛇尾的机会主义作风”。

11 月1 日晚上，纳吉政府的国务部长卡达尔亚诺什和另一位高级领导人明尼赫费伦茨忽然神秘地失踪了。第二天，又有五、六位党和政府的高级领导销声匿迹，去向不明。纳吉政府开始焦急地寻找他们，却毫无踪影。

最后，不得不向人民宣布：国务部长等人已经失踪。

纳吉怎么也没想到，这位几个小时前还宣称要跟苏军坦克战斗的第一书记兼国务部长卡达尔亚诺什，这时正坐在苏联大使馆安德罗波夫大使宽敞的办公室内。

而此时此刻，苏军坦克群正从四面八方越过匈牙利边境，向首都布达佩斯挺进。