Heydrich ventet ikke på svar fra Ribbentrop og satte i gang planlegging og forberedelse med sikte på iverksetting straks krigen var vunnet i 1942. Eichmanns stab sammenstilte geografisk informasjon om Madagaskar og Eichmann rådførte seg med rederiene Hapag og Norddeutscher Lloyd om hvordan transporten kunne løses. Ribbentrop anerkjente Heydrichs myndighet og instruerte Rademacher om å samarbeide med RSHA. Rademacher foreslo i juli 1940 bosetting av 4 millioner jøder som selv skulle betale for hele prosjektet.