35-річний з 1936 року очолює Sicherheitspolizei (Сіпо, поліцію безпеки) і Sicherheitsdienst (СД, розвідувальну службу СС). Безпосередній заступник Генріха Гіммлера. На початок війни він сформував 5 айнзацгруп (оперативних груп), кожна з яких налічує 200–400 чоловік із Сіпо, СД і загальних СС, під командуванням регіональних керівників: Штреккенбах (айнзацгрупа I), фон Войрш (II), Гасельберг (III), Бойтель (IV), Дамцог (V).
Первісне завдання (заплановане з липня 1939 року в рамках операції «Таннеберг»): просуватися слідом за Вермахтом у Польщі й знищувати польські еліти, внесені до «Sonderfahndungsbuch Polen» («Особлива розшукова книга — Польща»), а також визначені расові групи (насамперед євреїв).
З 1 по 20 вересня 1939 року вже розстріляли близько 16 000 поляків (дані Інституту національної пам'яті, 2009 рік). Але виконання залишається нерівномірним: деякі командири Вермахту протестують проти розправ над цивільними без суду (генерал складе 2 відомі меморандуми з цього приводу в листопаді 1939 і лютому 1940 року). Інші «гальмують» перед неоднозначними цілями (священиками, єврейськими лікарями, інтегрованими в німецьке суспільство).
21 вересня Гейдріх скликає до Берліна 5 керівників айнзацгруп та начальника управління IV (гестапо, Мюллер) на стратегічну нараду. Головне питання: чи слід систематизувати й прискорити знищення, чи пом'якшити його, щоб зберегти громадський порядок?
Гейдріх систематизує й прискорює репресії, розширюючи коло до «єврейських інтелектуалів» і «потенційних націоналістів» та зосереджуючи євреїв у ґетто в очікуванні «розв'язання». 21 вересня 1939 року він підписує Express Brief («швидкий лист») — іменну директиву 5 керівникам айнзацгруп. Текст (знайдений після війни в захоплених архівах, представлений на Нюрнберзькому процесі) наказує: (1) зосередити євреїв у великих промислових містах зі створенням юденратів, покликаних організовувати громаду; (2) зберегти розрізнення між Endziel («кінцева мета») та Etappen («етапи») — формулювання, яке згодом повторюється в плануванні «остаточного розв'язання» у 1941–1942 роках. Гейдріх не визначає цієї Endziel, яку тримають у суворій таємниці й значення якої в 1939 році історики досі обговорюють. Нині історики (, , ) вважають Express Brief вересня 1939 року засадничим документом геноцидного процесу. Вермахт продовжує свої спорадичні протести. Гейдріха призначають начальником Головного управління імперської безпеки (РСХА), створеного у вересні 1939 року. 27 травня 1942 року в Празі його вбивають чехословацькі бійці Опору Габчик і Кубіш у межах операції «Антропоїд».
T01-056