Впереди была Венгрия. Наверное, вступая в эту страну, Родион Яковлевич вспомнил Испанию и свою дружбу с венгерским писателем и воином Мате Залкой. 6 октября 1944 года войска 2-го Украинского фронта начали Дебреценскую операцию, чтобы выйти на реку Тисса на участке Чоп, Сегед и помочь 4-му Украинскому фронту перейти Карпаты и овладеть Закарпатьем. У Малиновского было 59 дивизий и 698,2 тыс. человек с 825 танками. Перед началом операции 2-й Украинский фронт был усилен 46-й армией, 7-м гвардейским механизированным корпусом, 7-й артиллерийской дивизией прорыва, а также 75 тыс. маршевого пополнения. Это доказывает, что данные о потерях в Бухарестско-Арадской операции были существенно занижены. Если бы они были верны, то с одним только маршевым пополнением 2-й Украинский фронт должен был насчитывать к началу Дебреценской операции не менее 701 270 человек, а с учетом дополнительно включенных в его состав частей и соединений — не менее 800 тыс. человек, поскольку 46-я армия имела 9 стрелковых дивизий, из них 8 — гвардейских, в трех гвардейских стрелковых корпусах. При полном штате там, вместе с включенной в состав армии 7-й артиллерийской дивизией прорыва численностью 10 707 человек, при условии штатной укомплектованности, должно было насчитываться более 140 тыс. человек, но даже с возможным некомплектом вряд ли было меньше 100 тыс. А в механизированном корпусе — около 16 тыс. человек. Соответственно потери в Бухарестско-Арадской операции должны были составить не менее 167 тыс. человек, из которых до половины могли быть безвозвратными. Противостоявшая 2-му Украинскому фронту группа армий «Юг» имела 26 1/2 дивизии и 293 танка и штурмовых орудия — всего около 450 тыс. германских и венгерских войск. В состав группы армий «Юг» на 13 октября входили следующие немецкие дивизии: 15-я, 46-я, 76-я пехотные, 3-я и 4-я горнопехотные, 8-я легкая пехотная дивизия, 4-я моторизованная полицейская дивизия СС, боевая группа моторизованной дивизии «Фельдхернхалле», 8-я кавалерийская дивизия СС, боевая группа 22-й кавалерийской дивизии СС, 1-я, 13-я, 23-я и 24-я танковые. Всего 12 немецких дивизий и 2 боевые группы, каждую из которых условно можно приравнять к бригаде, в том числе 5 пехотных и горнопехотных, 2 1/2 моторизованной, 1 1/2 кавалерийской и 4 танковые, что эквивалентно 13 расчетным дивизиям. Кроме того, Фриснеру подчинялись следующие венгерские дивизии: 20-я, 23-я пехотные; остатки 25-й пехотной; 27-я легкопехотная дивизия; 9-я легкая пехотная бригада погранохраны; 1-я кавалерийская дивизия; 1-я и 2-я танковые дивизии; 2-я, 4-я, 7-я, 8-я, 9-я и 12-я резервные дивизии; 2-я резервная горнопехотная бригада. Всего 12 дивизий, 2 бригады и остатки одной дивизии, которые можно приравнять к бригаде, всего 9 пехотных дивизий, 1 1/2 моторизованной, 1 кавалерийская и 2 танковые дивизии, что эквивалентно 13 1/2 расчетной дивизии. Таким образом, в группе армий «Юг» венгерских войск по численности было больше, чем немецких. Если бы укомплектованность германских и венгерских дивизий была такой же, как германских и румынских дивизий накануне Ясско-Кишиневской операции, в группе армий «Юг» должно было насчитываться около 540 тыс. человек. Но, учитывал потери, понесенные в Яссо-Кишиневской операции и боях в Трансильвании, а также большое дезертирство среди венгров (по воспоминаниям Фриснера, только с Секлерского выступа в сентябре дезертировало 700 венгерских солдат), реальная укомплектованность дивизий была значительно ниже, и группа армий «Юг» вряд ли насчитывала более 450 тыс. человек (при условии, что новые дивизии и пополнения были примерно равны потерям, понесенным в период с 13 сентября по 13 октября).
В оперативном отношении Малиновскому подчинялись 1-я и 4-я румынские армии, насчитывавшие 22 дивизии. Они вряд ли имели в своих рядах менее 150 тыс. человек. Таким образом, у 2-го Украинского фронта был двукратный численный перевес над противником. Немцы на 12 октября запланировали операцию «Цыганский барон», в ходе которой пытались окружить часть сил 2-го Украинского фронта. Вследствие советского наступления, они начали свою операцию раньше, уже 10 октября, и отрезали 6-ю танковую армию. Развернулось встречное танковое сражение в районе Дебрецена между этой армией и двумя немецкими танковыми дивизиями. Оно продолжалось до 14 октября, когда советским танкистам удалось прорвать кольцо окружения. 20 октября 6-я гвардейская танковая армия и 33-й стрелковый корпус овладели Дебреценом. 22 октября конно-механизированная группа генерала Плиева, в которую были включены оба корпуса группы генерала Горшкова, овладела Ньиредьхазой и вышла к Тиссе. Однако в результате нового немецкого контрудара она оказалась отрезана и была вынуждена оставить Ньиредьхазу, которой вновь овладела при содействии 27-й армии лишь 29 октября. К этому времени войска 2-го Украинского фронта на всем протяжении вышли к Тиссе, а 46-я армия захватила большой плацдарм в междуречье Тиссы и Дуная.