План заключался в замене премьер-министра Бардоши более умеренным, не скомпрометированным перед западными участниками антигитлеровской коалиции. Момент, избранный Хорти для этого шага, был весьма удачным, так как сам Бардоши именно в это время выступил за реорганизацию правительства. Правда, он имел в виду совсем другие перемены, предусматривавшие отстранение от министерских постов Керестеш-Фишера: Банфи, Варга и некоторых других, обвиняя их в том, что они «не полностью» поддерживали политику подчинения Венгрии германскому фашизму. Заявив, что правительство сможет «гармонично работать» только после такой реорганизации, премьер-министр представил ее проект на утверждение Хорти. Когда же регент потребовал оставить Банфи и Варгу на постах министров сельского хозяйства и промышленности, Бардоши заявил об ухудшении состояния здоровья и подал в отставку, которая и была принята 9 марта 1942 года.
Отставка Л. Бардоши ни в коей мере не означала победу той части хортистов, которые с опаской относились к его откровенно прогитлеровскому курсу, поскольку подобная политика проводилась правительством и в дальнейшем. Сущность этого события состояла в том, что Хорти использовал определенные разногласия в среде своих приверженцев для отстранения премьер-министра, которого он считал непригодным сочетать выполнение приказов Берлина с попытками восстановить сожженные мосты между Будапештом, с одной стороны, и Лондоном и Вашингтоном – с другой. Эта задача была поручена новому премьер-министру Миклошу Каллаи, слывшему в узком кругу венгерских правителей «хитрым, лавирующим политиком»
М. Каллаи был как раз такой фигурой, которая, как полагал Хорти, устраивала Англию и США и в то же время не могла вызвать возражений в Берлине. Новый премьер-министр подходил для предназначенной ему роли не только потому, что до своего назначения премьер-министром в течение нескольких лет не играл активной роли в политической жизни страны. Главным его достоинством было то, что он неоднократно заявлял о своей ненависти к Советскому Союзу и называл антисоветскую войну «общим делом венгерской нации и всей Европы» и поэтому вполне устраивал берлинских хозяев. Тем более что начал он свою деятельность на посту премьер-министра с разрыва дипломатических отношений со всеми государствами, заявившими о состоянии войны с Германией, Италией и Японией
Назначение М. Каллаи премьер-министром сначала было встречено с откровенной враждебностью прямой гитлеровской агентурой в правительстве – Ремени-Шнеллером, Балинтом Хоманом и др. Последний, например, открыто заявил самому Миклошу Каллаи, что считает «политическим несчастьем» его согласие занять этот пост, ибо оно грозит «поворотом влево», в «сторону либерализма» и «менее дружественной» позиции по отношению к странам оси
Однако новый глава правительства успокоил прогитлеровцев, сделав 10 марта заявление о своей будущей внешней политике. 19 марта в своей первой речи в парламенте новый премьер-министр сказал, что основой внешней политики Венгрии является «верность и стойкость на стороне наших великих союзников и друзей-держав оси, когда они, а вместе с ними и мы, вступаем в бой за более справедливый порядок в мире, за новую Европу… Таким образом, не может быть изменения внешнеполитического курса Венгрии, поскольку это уже больше, чем политика, это – объективная действительность, выражающаяся в духовной и геополитической общности»
Кроме того, с целью развеять сомнение насчет его будущей политики, Каллаи вызвал в Будапешт посланника Стояи и попросил его разъяснить руководителям нацистской Германии, что «всегда был правым» и что, дав согласие занять пост премьер-министра, он уже одним этим доказал свою приверженность прогерманской ориентации Венгрии. Одновременно Стояи было поручено передать гитлеровскому правительству, что Каллаи был бы счастлив посетить Германию
Все это привело к тому, что фашисты окончательно признали М. Каллаи «своим». Немецкий посланник в Будапеште доносил в Берлин, что хотя для нового венгерского премьер-министра «национал-социализм – идея чуждая», но «он будет продолжать внешнюю политику своего предшественника». В другом донесении от 2 июня 1942 года подчеркивалось, что главнейшей своей задачей Каллаи считает поддержку Германии «в борьбе против большевизма, и поэтому нет причин сомневаться в его лояльности к немцам»