В течение лета – осени венгерские войска наступали на южном фланге Восточного фронта совместно с 11-й армией Вермахта и 16 августа вошли в г. Николаев на берегу Черного моря. После этого «Мобильный корпус» вел бои в районе Днепропетровска и Запорожья, участвовал в форсировании Днепра. Венгры, в отличие от итальянцев, проявили себя героически и в ряде случаев несли большие потери. Фюрер был доволен и пригласил адмирала Хорти в гости. С 6 по 8 сентября он совместно с министром-президентом Бардошем и начальником генштаба Сомбатхейи посетил Берлин, где побывал в штабе Верховного командования Вермахта. Гитлер в оптимистических тонах обрисовал положение на фронте в России, а также обещал вскоре отозвать «Мобильный корпус».
Венгры продолжали боевые действия вплоть до второй половины ноября, после чего отбыли на родину. Всего с июня по ноябрь 1941 г. они потеряли 2700 человек убитыми, 160 танков и 21 самолет.
В начале января 1942 г. в связи с кризисом на фронте Гитлер послал письмо Хорти, в котором потребовал увеличения числа венгерских частей на Восточном фронте, а вскоре в Будапешт выехал фельдмаршал Кейтель, чтобы на месте уточнить детали. Венгры не смогли отказать и 11 апреля начали отправку частей в Россию. Общая численность 2-й венгерской армии, поступившей в распоряжение группы армий «Зюд» составила 200 тысяч человек, с воздуха их прикрывало 1-е авиационное соединение. 28 июня войска «Оси» начали наступление, первой целью которого был Воронеж. Советская оборона, не выдержав массированного удара, развалилась, и венгры уже 10 июля вышли к Дону и заняли там оборону. В течение следующих недель они вели упорные бои с русскими, продолжавшими удерживать небольшие плацдармы на западном берегу. В конце концов линия фронта здесь стабилизировалась до конца года.
Поражение Вермахта под Сталинградом и разгром 2-й венгерской армии на Дону шокировали общественность и политическое руководство страны. От двухсоттысячного контингента к февралю 1943 г. осталось всего 70 тысяч человек, которые были деморализованы, лишились вооружения и пешком шли от Воронежа до Гомеля. После этого Гитлер разочаровался в венграх, так же как в итальянцах, и даже отказался выполнить просьбу венгерского командования о перевооружении уцелевших частей. Фюрер решил, что и эти союзники годятся только для охранной службы в тылу и строительных работ. Позднее после отдыха девять венгерских дивизий были направлены в Брянскую область для борьбы с партизанами.
В феврале начальник венгерского Генштаба генерал Сомбатхейи был вызван в гауптквартиру Гитлера для обсуждения вопросов, связанных с ликвидацией последствий поражения венгерских войск. Там его запугивали возможностью высадки англо-американских союзников на Балканском полуострове уже этой весной. Поэтому, дескать, вся Венгрия должна была мобилизоваться на борьбу и сражаться до последнего.
1 апреля уже регент Хорти прибыл на переговоры с Гитлером, который резко критиковал венгерского премьера Каллаи за попытки сократить участие его страны в войне и секретные контакты с западными странами. Возражения адмирала вызвали только гнев фюрера. Что характерно, немцам становилось известно обо всех попытках своих союзников вести сепаратные переговоры, причем практически сразу. Хорти попытался успокоить Гитлера и обещал набрать 20 тысяч добровольцев для войск СС из числа швабов, проживавших в Венгрии. Рейхсминистр Геббельс по этому поводу записал в своем дневнике: «
Фюрер не расслаблялся и постоянно контролировал ситуацию в Венгрии, понимая ее ключевое стратегическое значение для Третьего рейха. Эта страна находилась на подступах к границе, через нее в Германию транспортировалась румынская нефть, и для обороны Балкан это тоже было ключевое звено.