К концу октября 8-я армия занимала новую оборону по реке Тиссе у Токая. Восточнее Кошице она примкнула к 1-й танковой армии, которая при общем отходе также оттянула свой правый фланг, занимая дальше к северу хорошо подготовленную оборону по Карпатам вплоть до Ясло. Восстание словацких войск, соединившихся в ее тылу с чешскими повстанцами и пытавшихся покончить с немецким господством, было подавлено силами фронтовых частей. Как и в Варшаве, чехословацкие повстанцы в надежде на поддержку приближавшихся русских войск поднялись слишком рано. Они были оттеснены в верховья Грона у Зволена и там обезврежены.
Тем временем 2-й Украинский фронт подтянул новые крупные силы в район между Нижней Тиссой и Дунаем. Южнее Байи его соединения были сменены 3-м Украинским фронтом. Малиновский полагал, что наступило время для нанесения удара на Будапешт. Перед ним была лишь 3-я венгерская армия, которой в качестве единственной немецкой помощи был придан для консультаций немецкий корпусной штаб без войск. 29 октября Малиновский прорвал венгерский фронт в направлении Кечкемета. В ходе стремительного преследования русские танки вышли в район юго-восточнее Будапешта, где наткнулись на противотанковые рвы. Тем не менее в городе возникла паника. Дипломатическому корпусу предложили покинуть город в течение 24 часов. Однако в действительности угроза городу была еще не настолько велика, как могло показаться в тот момент.
Когда венгерский фронт у Кечкемета рухнул, стоявшему на Тиссе штабу 6-й армии было немедленно поручено организовать оборону в междуречье Дуная и Тиссы, куда уже подтягивались новые силы. Испытанные в боях за Дебрецен танковые дивизии, находившиеся в тот момент на пополнении, были брошены из района севернее Сольнока во фланг наступавшей на Будапешт русской группировке, благодаря чему юго-восточнее венгерской столицы вскоре наступила заметная разрядка и оказалось возможным удержать крупное предмостное укрепление на восточном берегу Дуная. С тем большей силой разгорелись бои в районе Цеглед, Сольнок, в ходе которых немецким войскам пришлось отойти на правый берег Тиссы и, оказывая ожесточенное сопротивление, начать постепенно отступление к северу. Однако связь с Будапештом на западе и с обороной по Тиссе на востоке была сохранена и прорыв Малиновского на север предотвращен. Венгры после прорыва их обороны у Кечкемета отошли на длинный дунайский остров Чепель, благодаря чему в известной мере обеспечилось прикрытие столицы с юга. Превосходство войск Малиновского между Дунаем и Тиссой было настолько подавляющим, что немецкие войска постепенно были оттеснены на рубеж Гёдёллё, Эгер, Токай, хотя связь с Будапештом сохранилась.