Главнейшей задачей нового правительства была быстрая и эффективная подготовка линии обороны по всей длине Карпатского горного хребта. Для обеспечения выполнения этого плана с немецкой стороной была достигнута договоренность, что в случае высадки англо-американских войск на Адриатическом побережье венгерские войска не будут привлечены для оказания им отпора. Начальник немецкой секретной службы Шелленберг сразу же подтвердил это заверение, так как считал, что в связи с высадкой в Нормандии у союзников сложилось довольно трудное положение, которое не позволит им осуществить дополнительную комбинированную операцию на Адриатике. В то время в Германии было неизвестно, что в связи с возражениями Рузвельта и Сталина Черчилль был вынужден отказаться от своих планов в отношении Юго-Восточной Европы. Шелленбергу удалось добиться поддержки Гиммлера, чтобы провести последнюю реальную мобилизацию Венгрии против Красной армии.
Трудности в этом плане казались не слишком серьезными. Правда, Салаши отказался принять два поста в новом правительстве, которые были предложены его партии. Но это было воспринято другими политиками с удовлетворением, поскольку предложение было не более чем попыткой соблюдения всепартийного принципа. Когда Салаши, подобно Гитлеру в 1933 году, заявил, что войдет в состав правительства только в качестве его главы и что немецкий посол обещал ему должность премьер-министра, его сразу же оттерли в сторону. Новый премьер, граф Михал Телеки, представил свой кабинет Хорти и получил его одобрение. Все, казалось, идет своим путем.
Однако во внимание не было принято отсутствие гармонии в немецкой политике. Я, например, не знал, что Веезенмайер пообещал Салаши сделать его национальным лидером, не потрудившись поставить нас в известность. Тогда я обратился к Гитлеру, объявляя свою позицию по этому вопросу. Моим сильнейшим аргументом было заявление, что судьба Юго-Восточной Европы поставлена на карту, все же остальное должно игнорироваться. Веезенмайер со своей стороны утверждал, что венгры при поддержке нашей секретной службы не скрывают своего дружелюбного отношения к западным державам и поддерживают с ними контакты. Что же касается Михала Телеки, то он вообще получил образование в Англии и являлся явным противником национал-социализма.
Борьба за поддержку Гитлера достигла своего апогея, как вдруг Румыния была поражена тяжелейшим кризисом и вышла из лагеря стран Оси. В Венгрии в связи с этим сложилась совершенно новая ситуация. Регент снова возвратился к разговорам о мире. После отхода Румынии от немцев 23 марта 1944 года он понял, что война для Германии не только в Юго-Восточной Европе, но и в целом окончится поражением. У него появилась мысль, что единственной альтернативой для Венгрии является установление взаимопонимания с Россией, и как можно быстрее. Хотя он и дал слово поддерживать всепартийное правительство во главе с графом Телеки, Хорти неожиданно сместил его и назначил военное правительство во главе с генералом Лакатосом. В правительство вошли люди, лично преданные регенту. После этого он стал искать контакты с русскими.
Для этого он использовал различные пути. Самую большую надежду регент возлагал на того самого генерала Уйсцассы, который, будучи начальником службы безопасности при премьер-министре Каллаи, вел переговоры с западными державами. Чтобы не допустить его ареста гестапо, Хорти поместил Уйсцассы, полковника Кадара и майора Керна под почетный домашний арест в Надорских казармах. Уйсцассы был несколько ограничен в свободе передвижения, но полного запрета не имел. Под большим секретом он мог покидать территорию казарм. Хорти посоветовал ему установить контакт с венгерским движением Сопротивления, а через него выйти на русских. Идея эта сама по себе была абсурдной, ведь Уйсцассы, как начальник службы безопасности, был злейшим врагом венгерских левых, вызвав их ненависть своими жестокими мерами. Несмотря на это, Уйсцассы добился успеха, и не столько благодаря личным усилиям, сколько помощи своей подруги Катарины Каради.