Im Januar 1942 unterbreitete Heszlényi während einer Besprechung in Berlin, an der auch Vertreter des Reichsministeriums für die besetzten Ostgebiete und des Reichssicherheitshauptamts teilnahmen, dem Oberkommando der Wehrmacht den Wunsch der ungarischen Regierung, weiterhin Juden, die illegal nach Ungarn geflohen waren, in Gebiete östlich des Dnjestr deportieren zu dürfen. Bei gleichartigen Deportationen, die zum Massaker von Kamenez-Podolsk mit 23.000 Toten geführt hatten, hatte es im August 1941 Koordinationsprobleme zwischen den Deutschen und den Ungarn gegeben. Im Juli 1942 bat der ungarische Militärattaché in Berlin, Generalmajor Sándor Homlok, die Angelegenheit "einer definitiven Lösung zuzuführen".