1944年10月、ハンガリーではドイツ軍によって政府が倒され（パンツァーファウスト作戦）、反ユダヤ主義の「矢十字党」が政権を握った（国民統一政府）。ドイツはさらなるユダヤ人迫害を実行するため、アドルフ・アイヒマンをハンガリーに送り込んだ。矢十字党政府と占領者のドイツ軍によってユダヤ人迫害は本格化された。その中で十万人近いユダヤ人たちをハンガリー国境まで歩いて移動させ、そこから収容所へ送るという「死の行進」が実行された。道中で多くのユダヤ人が倒れたが、ワレンバーグはそこでも保護証書を配ってユダヤ人を救い出し、国際世論に訴えてそれをとめさせることに成功した。さらにブダペストからの撤退するドイツ軍がユダヤ人をゲットーに閉じ込めて皆殺しする計画を建てていたことを知り、責任者である将校に直接交渉してこれを阻止している。ドイツ側にとってワレンバーグは邪魔者であり、彼の身にはたびたび危険が迫った。