SS-sjef Heinrich Himmler tilbød i oktober 1941 de slovkaiske med Tiso i spissen å deportere landets jøder til et særskilt avsatt område i Generalguvernementet. Dette forslaget ble svært godt mottatt. Martin Luther, i det tyske utenriksdepartementet, og samarbeidet blant annet med Eichmann om en ambisiøse anti-jødiske politikk. I februar 1942 tok Luther på forespørsel fra RSHA initiativ til den første deportasjonen fra Republikken Slovakia. Eichmann var begeistret for forslaget om å få unge og sterke personer til å arbeide gratis. Den slovakiske regjeringen oppfordret til å ta i mot alle slovakiske jøder (over 80.000), men Eichmann avslo fordi de ikke hadde kapasitet til å ta i mot så mange på den tiden. De første deportasjonene omfattet ugifte jenter og gutter over 16 år, studenter og arbeidsledige.