В итоге Хорти вновь начинает готовиться к выходу из войны. В конце июля 1944 г. Хорти принял решение удалить Стояи с поста премьер-министра. Вместе с премьером полностью поменялся весь кабинет. Реакции Гитлера не последовало, поскольку в то время его занимали другие проблемы. В августе 1944 г. Хорти образовал правительство во главе с бывшим командующим 1-й венгерской армией генералом Г. Лакатошем. Они совместно попытались найти пути выхода Венгрии из войны. Были возобновлены переговоры с англичанами и американцами. В новых условиях союзники посоветовали Венгрии вступить в непосредственный контакт с СССР.

Подробности этих переговоров описаны в мемуарах Штеменко.

«22 сентября 1944 г. генерал-полковник Надаи — доверенное лицо Хорти — тайно от гитлеровцев вылетел на самолете в район Неаполя, где располагался штаб союзников. Этот штаб был выбран не случайно. Венгерские фашисты ждали прихода союзников через полуостров Острия и Австрию по плану, который был известен, поскольку правительство Черчилля не делало из него особого секрета. Однако поездка закончилась неудачей. Англичане и американцы продвигались на фронтах чрезвычайно медленно и понимали, что Красная Армия, уже вступившая на территорию Венгрии, не остановится на полдороге. Они вернули генерала восвояси, посоветовав ему обратиться к русским. Расчеты венгерских сателлитов Гитлера поправить свои дела за спиной Советского государства провалились.

Теперь для клики Хорти оставался единственный путь — завязать переговоры непосредственно с Москвой и суметь выпросить выгодное перемирие. В конце сентября 1944 г. особая делегация венгерского правительства во главе с бывшим военным атташе Венгрии в Москве генералом Габором Фараго направилась в Советский Союз. Кроме Фараго в делегацию вошли граф Геза Телеки и представитель венгерского министерства иностранных дел Сент-Ивани. Послана была делегация, конечно, втайне от руководителей фашистской Германии и ее военного командования.