Tuka, som var en frontfigur i det slovakiske folkepartis radikale fløy, ivret for å deportere de slovakiske jøder til Nazitysklands Generalguvernementet. Heinrich Himmler hadde sammen med Joachim von Ribbentrop 20. oktober 1941 et møte med Jozef Tiso, Tuka og Alexander Mach. De slovakiske lederne fikk der tilbud om å deportere landets jøder til et særskilt avsatt område i Generalguvernementet. Dette forslaget ble svært godt mottatt i den slovakiske delegasjonen. Fra mars 1942 ble over 50 000 jøder deportert og slovakiske myndigheter betalte 500 mark per person til Tyskland til dekning av transportkostnadene. Det gikk rykter i Slovakia om at de deporterte ikke kom levende tilbake og deportasjonene ble upopulære i befolkningen. Tuka var trolig klar over at jødene ble sendt til Polen for bli drept, ikke for å arbeide.