Ясско-Кишиневскую операцию, Толбухин обратился к Болгарии. Болгария — враг США и Британии — никогда не объявляла войны Советскому Союзу, чьи дипломаты оставались в Софии даже в годы войны. Болгария снабжала рейх сырьевыми материалами, но не была марионеткой наподобие Венгрии и Румынии.
Немцы попытались удержать Болгарию. Несмотря на все протесты Гудериана, ОКВ послало в Болгарию 88 танков PzKw IV и пятьдесят штурмовых орудий, считая болгар самыми надежными из своих балканских союзников. Раздосадованный Гудериан связывался напрямую с ответственным за военную подготовку болгар полковником фон Юнгефельдтом. Тот считал ситуацию для Германии практически безнадежной. Гудериан отослал эту военную технику в Белград, стоящим там войскам СС — 4-й танковой дивизии, теперь единственной германской мобильной части на Балканах. 26 августа 1944 года болгарское правительство уведомило Москву о своем «полном нейтралитете», о том, что любые германские войска, если они перейдут границу из Румынии, будут интернированы. 27 августа болгарские войска начали эвакуировать Фракию, и группа германских армий Вейхса начала свой долгий поход на север. В течение первой недели отхода Вейхс потерял почти всю свою технику. Его дорога периодически оказывалась заминированной — партизаны не оставляли отступающих немцев.
6 сентября 1944 года советское посольство в Софии было уведомлено, что Болгария прерывает дипломатические отношения с Германией. Партизаны внутри Болгарии создали Армию народного освобождения. 8 сентября фронт Толбухина пересек границу Болгарии. Хлеб и соль были преувеличением, но музыка и цветы ждали 3-й Украинский фронт. Когда 57-я армия пересекла болгарскую границу, по обе стороны дороги стояли оркестры и люди с цветами. Отечественный фронт завладел властью в стране, и 9 сентября советские войска получили от Толбухина приказ прекратить военные операции. 17 сентября болгарская армия предоставила себя под советское командование.
Теперь Толбухина интересовало скопление германских войск в Югославии — в Нише и Белграде. 57-я армия двинулась на болгарско-югославскую границу. Но давала знать силу определенная усталость — фронт прошел более 600 километров, и только болгарский участок пути был мирным. Ставка приказывала сосредоточиться на ударе по Белграду и на освобождении восточных областей Югославии. Время: 9-е октября 1944 года. Первый километр югославской территории был освобожден в начале сентября. 6-я танковая армия форсировала Дунай и закрепилась в районе югославского городка Кладово. 21 сентября командующий югославскими партизанскими силами Тито вместе с представителем югославского штаба Милутиновичем (и собакой Тито «Тигром») прибыли на советском военном самолете в Румынию. В штабе Толбухина Тито прикрепил к груди советскую награду — орден Суворова первой степени — и вылетел в Москву. Первая встреча со Сталиным не была особо дружественной, но стороны договорились, что Советская армия войдет на территорию Югославии и окажет помощь армии Тито. Сталин спрашивал, что будет делать Тито, если в его расположении высадятся англичане? Тито просто отвечал, что это невозможно. Сталин требовал несколько более детализированного ответа. В конце сентября 1944 года первая воинская часть советской армии — 75-й корпус генерала Акименко — вошла в Югославию.
30 сентября корабли Дунайской флотилии Горшкова пристали к первому югославскому причалу. 7 сентября пятистам югославским партизанам была предоставлена возможность получить обучение в качестве танкистов. 1600 грузовиков везли югославам припасы. 8 октября маршал Толбухин приказал болгарской армии начать наступление на Ниш в координации с 13-м корпусом Югославской национально-освободительной армии. Рядом части 2-го Украинского фронта Малиновского выступили на правом фланге, и их поход был впечатляющим — уже через несколько дней его войска были севернее Белграда, а Толбухин подходил с юга. Между 14 и 20 октября Белград был освобожден, а германские войска вокруг города и в нем самом были разбиты. Славянское братство сработало. Битва за Белград стоила немцам 15 тысяч убитыми и 9 тысяч пленными. 22 октября тела советских воинов и погибших югославов пронесли по опустевшим улицам югославской столицы. Маршал Тито принял парад югославской армии. После парада советские танки сразу же пошли к временным мостам через Дунай — к Воеводине. Одновременно атакам подверглись Дебрецен и Ужгород. Все четыре Украинских фронта подошли к подлинному «мягкому подбрюшью» Германии. Некоторые осложнения были у командующего 4-м Украинским фронтом Петрова, которого Фриснер задержал в Карпатских горах. Зато Толбухин и Малиновский прошли почти по четыреста километров.
Хорти не зря был предельно любезен с Гудерианом. Венгерская делегация прибыла в Москву 1 октября 1944 года. Через 11 дней делегация подписала соглашение о перемирии с замначальника Генерального штаба Антоновым, о чем тот сообщил Малиновскому, занятому Дебреценской операцией. Там советские танки вышли на венгерскую равнину. Хорти одобрил подписанное в Москве соглашение, но его не одобрили немцы. У них были свои планы, дивизии СС поддержали переход власти к прогермански настроенному Ференцу Салаши. Сорок «тигров» прошли угрожающе по Будапешту, сын Хорти был захвачен людьми Скорцени. Эйхману была поручена реализация «окончательного решения» еврейского вопроса в Венгрии. Германские военные превращали Будапешт в основной пункт своей обороны с юга. Некоторое время Красная Армия ожидала переход на советскую сторону как минимум двух венгерских армий, и только 24 октября 1944 поступил приказ обращаться с венгерскими военными как и с немцами.
Сталин спешил, он требовал от Малиновского взять Будапешт буквально в считаные часы («неважно, чего это будет вам стоить»), что было по причине германских военных усилий практически невозможно. Малиновский просил пять дней и подкреплений. Сталин соглашался только на «завтра» и говорил об исключительно важных политических мотивах такой спешки. Малиновский объявил о начале наступления 29-го октября. 7-я гвардейская армия сделала невозможное, она форсировала Тису и создала значительный плацдарм на западном берегу реки. Но на пути 46-й советской армии встали четыре немецкие танковые дивизии. Лишь 4 ноября 4-й гвардейский механизированный корпус достиг восточных и южных пригородов Будапешта, пехота отставала и шансы войти в город на гусеницах таяли на глазах. Второй штурм Будапешта начался 11 ноября и длился 16 дней. Конница Плиева тем временем вошла в