Хајдрих је 29. новембра 1939. послао телеграм о „евакуацији нових источних провинција“, у коме се наводе детаљи о депортацији људи железницом у концентрационе логоре, и дају упутства за попис планиран за децембар 1939. на основу ког ће депортације да буду спроведене. У мају 1941. Хајдрих је са квартермајстер-генералом Едуардом Вагнером направио нацрт прописа за планирану инвазију на Совјетски Савез, који су осигурали да ће ајнзацгрупе и армија сарађивати у убијању совјетских Јевреја.