I midten av januar 1940 deltok Himmler personlig ved henrettelse av medlemmer av den polske intelligentsia. Han skal ha vært stum i flere dager etter hendelsen. Himmler instruerte sin mannskaper i det nylig okkuperte Polen om være harde, men ikke brutale. I en hemmelig tale til nazitopper i februar 1940 diskuterte han henrettelse av fiendens ledere under kampene i Polen. Himmler erkjente at slike henrettelser ville være en hard belastning for soldatene, men fremholdt at det ikke var noe alternativ. Han var trolig selv tilstede ved flere henrettelser og beskrev hendelsene som skrekkelige og skremmende.