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. Eichmanns plan var mye mer detaljert enn Rademachers, men var ellers sammenfallende på de fleste punkter bortsett fra at Heydrich ville gi jødene mindre selvstyre. Heydrich ville i løpet av fem år etter seier i krigen transportere flere millioner jøder til Madagaskar.