苏联装甲部队最终赢得了这场势均力敌的拉锯战,于10月20日攻克了德布勒森。往南200英里的贝尔格莱德恰好在同一天失陷。2天以后,苏军先头部队又攻下了德布勒森往北35英里的一个城市尼赖吉哈佐,而且往蒂萨河上游逼近15英里,但是仍然无法和已经向东进入捷克斯洛伐克的第4乌克兰前线军会合。第2天,趁着撤退路线仍然在特兰西瓦尼亚最北部,弗雷斯那尔把赌注压在来自第3装甲军团的增援部队身上。在沃勒尔被围困军队从东部进攻苏军的时候,弗雷斯那尔的这支新增装甲部队从西侧给了苏军重重的一击。突如其来的两面夹击在德布勒森和尼赖吉哈佐之间会合,将苏军的兵力分散开来,估计摧毁大约600辆坦克,并在10月26日重新夺回了尼赖吉哈佐。此时,沃勒尔的军队向蒂萨河撤退的大门已经敞开,并和重建的第6军一起形成了一条新的防线。自从苏军冲破了罗马尼亚的防线,弗雷斯那尔就没能将所有的部队整合在一起形成一条连续的防线。
同一时间,德军在布达佩斯也取得胜利,促使匈牙利继续参加这场战争。希特勒获悉霍尔蒂上将正在与苏联谈判讲和的事情,于是,他派出一支训练有素的突击队,由纳粹党卫军少校奥托·斯克尔瑟尼带领,前往布达佩斯以阻止匈牙利政府事变。10月15日,在布达佩斯电台宣布接受苏联和平条约4个小时以前,突击队绑架了霍尔蒂的儿子。接着,迅速冲进布尔格伯格,布尔格伯格是匈牙利政府的大本营,在这里能够眺望多瑙河。德军牢牢地控制了整个局势,霍尔蒂只好同意退位,并指定由费伦茨·绍洛希,一位亲纳粹党派的首领,来领导一个新的政府。
德军在战场上以及在布达佩斯取得的双重胜利,让弗雷斯那尔和他新近重新命名的南方集团军暂时有了一点喘气的时间。后来,乌克兰地区特指将集团军和苏联在那里的土地分开的方圆500英里的地区。经过几次战役,他现在的4支装甲师和2支装甲手榴弹师只剩下了67辆坦克。苏军目前已经控制了东部匈牙利三分之一的地区。弗雷斯那尔仍无法向南与陆军元帅魏克斯的F集团军会合。F集团军自从贝尔格莱德失陷以后就驻守在南斯拉夫蒂萨河下游地区。
匈牙利军队士气非常之低下,以至于整个部队,包括许多高级军官都投靠了红军。值得一提的是,陆军参谋长基努斯·付罗斯将军也选择了承受叛敌的屈辱,开着他的战友海因茨·古德里安最近送给他的豪华奔驰车投入了敌人的怀抱。仍驻守在匈牙利的德国士兵,一如希特勒几个星期前所说的那样“在火山上煎熬着”。
弗雷斯那尔新建立的防线是否牢固在10月底终见分晓。10月29日,苏联第46军在机械化作战部队的支援下,从下游穿过蒂萨河,转向弗雷斯那尔南翼方向,这部分此时由匈牙利第3军负责把守。苏军向西北方向蒂萨河和多瑙河之间的德军防线后穿梭。到了11月4日,他们前进近80英里,占领了所有通往布达佩斯外围的道路。后来,德军的装甲部队打败了他们的右翼部队,迫使他们向东南方后退了几英里。
苏军的这次突袭揭开了被弗雷斯那尔称为“布达佩斯之战”的新一场战役的序幕。古老的、可爱的布达佩斯不仅在军事上,而且在政治上也是一座令人骄傲的城市。苏军于11月11日重新调整兵力,打算攻下布达佩斯。接下来的几个星期,苏军改变战术,不去攻打主力部队,而是在布达佩斯外围布下多支部队试图包围整个城市。托尔布欣率领的第3乌克兰前线部队,已从解放贝尔格莱德的战斗中分离出来,从南斯拉夫向北进军,加入到这场激烈的战斗中来。弗雷斯那尔被迫放弃在蒂萨河的防线,向后撤退,直到离布达佩斯如此之近,以至于一些匈牙利军官晚上可以回到他们在布达佩斯的家中睡觉,坐在公共汽车上与前线保持联络。