Heydrich var frustrert over at Nisko-planen (april 1940) og deretter (sent i 1940) Madagaskarplanen ble forlatt. Nisko-planen var et prosjekt igangsatt høsten 1939 om å deportere jøder til et tenkt reservat ved byene Lublin og Nisko sørøst i det okkuperte Polen. Han var derfor på leting etter annet sted å deportere jødene. Vinteren 1940-1941 og våren 1941 fortsatte deportasjoner, blant annet fra det annekterte Alsace-Lorraine, til Generaguvernementet i liten skala. Etter initiativ fra lokale myndigheter sørget Heydrich for å deportere 6000 jøder fra Baden og Saarpfalz til Vichy-Frankrike 22–23. oktober 1940. Myndighetene i Vichy, som ikke ville ta i mot tyske jøder og internerte dem ved grensen til Spania, klaget fånyttes til Ribbentrop.