5 ноября из перехваченных радиопереговоров между советскими частями стало ясно, что войска, которые должны были штурмовать город, испытывали недостаток в боеприпасах. Р.Я. Малиновский, который хотел захватить венгерскую столицу к годовщине большевистской революции 7 ноября, обратился к войскам. В своем приказе командирам он писал: «Товарищи! Необходимо приложить все силы для того, чтобы положить венгерскую столицу к ногам великого Сталина. В случае неудачи я боюсь того, что может нас ожидать». Однако 6 ноября 46-я армия вывела свои танки и пехоту с плацдарма на рубеж, проходивший в нескольких километрах южнее города. Нехватка боеприпасов и наступление незначительными силами армейской группы «Фреттер-Пико» на правом фланге, намного более скромное, чем предусматривалось замыслом Гитлера, заставило командование армии насторожиться. Возможно, советское командование вспомнило об опыте боев в Дебрецене и Ньиредьхазе.
В Будапеште жители города, как это казалось немцам, беспечно игнорируя будущее, воспользовались случаем вернуться к нормальной жизни. Немецкая и венгерская жандармерия прочесывала город в поисках солдат 3-й венгерской армии. Все, кого удалось обнаружить, направлялись обратно на фронт. Этот путь не занимал много времени, всего небольшая поездка на автомобиле. Многие венгерские офицеры воспользовались случаем для того, чтобы провести несколько ночей дома.
К тому времени, когда 46-я армия отказалась от попытки штурмовать город, Р.Я. Малиновский, видимо, уже понял, что Будапешт не удастся захватить с ходу. Соглашаясь с ним, Ставка приказала сосредоточить 7-ю гвардейскую, 53-ю, 27-ю и 40-ю армии для наступления на город на широком фронте из района западнее Тисы. В последующие недели Малиновский заставил эти армии совершить ряд маневров, которые, как казалось, были направлены только на то, чтобы еще более усложнить им задачу.
В то же время Й. Фриснер попытался отговорить Гитлера и Г. Гудериана от намерения защищать Будапешт в уличных боях. Он принял решение, что, если ему не удастся удержать противника на подступах к городу, войска будут отведены за Дунай, а мосты разрушены. Он заявил, что у группы армий недостаточно сил для того, чтобы вести бои с русскими и одновременно контролировать большой город «от вылазок сброда». Гитлер оставался непоколебим. И тем не менее он не отдал ясного приказа на ведение уличных боев вплоть до 26 ноября. До этой даты группа армий не создавала укреплений внутри городской черты, боясь спровоцировать недовольство населения.
11 ноября войска Р.Я. Малиновского начали обходными путями продвигаться к Будапешту. Удары его армий из района Тисы были направлены на северо-запад; при этом полоса наступления на крайнем левом фланге проходила через укрепления в окрестностях города. На пятый день наступления советские войска вышли к Хатвану и Мишкольцу. Находившийся южнее гор Матра Хатван контролировал расположенный ниже коридор, ведущий на северо-запад к излучине Дуная над Будапештом. Мишкольц, расположенный в долине реки Шайо, в 40 км юго-восточнее границы с Чехословакией, представлял собой центр сталелитейного производства и производства оружия, который находился по обе стороны от самого простого пути в Словакию. Советское наступление было остановлено примерно на линии внешнего оборонительного рубежа Будапешт – Хатван – Мишкольц. Немецкий фронт прогибался, но прорвать его не удалось. В районе Мишкольца армейской группе «Велер» одновременно с наступлением русских пришлось усмирять восстание: рабочие завода забаррикадировались внутри цехов, чтобы не дать немцам их разрушить.
22 ноября несколько дивизий из состава 46-й армии были направлены через Дунай на остров Чепель (Чепель-Сигет), протянувшийся на юг от Будапешта. Й. Фриснер предполагал, что этот шаг предпринят с целью начать штурм города, однако русские остановились после того, как захватили южную половину острова. 25 ноября они начали отводить свои части из района Хатвана и перебрасывать их на юг, к Дунаю. Какими бы кровопролитными ни были бои в районе Хатвана и Мишкольца, в группе армий «Юг» считали, что им повезло. Если бы 2-й Украинский фронт бросил все имевшиеся у него силы на прямой удар по Будапешту, последствия его могли бы быть гораздо более серьезными.
Во второй половине ноября войска 3-го Украинского фронта совершили поворот. После того как его главные силы ушли в северном направлении, Ф.И. Толбухин перенес свой штаб из Белграда в город Байя, расположенный на Дунае, в Южной Венгрии. 7 ноября его войскам удалось захватить небольшой плацдарм на Дунае напротив Апатина, в 15 км севернее разграничительной линии между группами армий «Ф» и «Юг».