Adolf Eichmann tok initiativ overfor Himmler om å iverksette Madagaskarplanen som flere ledende nazister snakket om. Himmler ga klarsignal til innledende undersøkelser og planlegging som Eichmann og Dieter Wisliceny gjennomførte. I august 1940 sendte Eichmann medarbeidere til alle okkuperte områder for å sammenstille statistikk over den jødiske befolkningen. Eichmann sendte medarbeidere til Paris for å konferere med det franske kolonidepartementet og de kom tilbake med en rapport som skisserte at 4 millioner jøder kunne bosettes på Madagaskar.