Tyskerne hadde tillit til Sztójay. Horthy gjorde seg den forhåpning at Sztójay som soldat ville forbi lojal overfor ham, og ikke bare blindt utføre enhver av tyskerne ønsket forføyning. Denne baktanken var også tyskerne kjent med, og dermed avslo Sztójay i første omgang, av helsemessige årsaker. Men til slutt klarte den nye tyske sendemann og rikskommissær Edmund Veesenmayer med sin strategi å klare å avholde Horthy fra å trekke seg fra riksforstanderembedet. Slik ble Sztójay den 22. mars valgt til ministerpresident (statsminister) og utenriksminister.