С растущей тревогой следила семья за рискованным увлечением Гейдриха. Гиммлер тоже стал проявлять беспокойство, когда один из адъютантов Питлера погиб в самолете. В мае 1937 года он письменно запретил Гейдриху «управлять самостоятельно самолетами, находясь на действительной военной службе», поскольку «полеты требуют постоянной тренировки, которая отсутствует из-за больших перерывов в управлении машинами».
Этот запрет, видимо, очень задел самолюбие Гейдриха, но не помешал ему продолжать полеты, и даже добиться получения официальных документов на право управления боевым самолетом. Бюрократ Гейдрих искал непосредственной встречи с противником в воздухе. Во время захвата Норвегии он управлял самолетом Me-109. В то время как заместитель Гитлера Рудольф Гесс взял на себя загадочную миссию, посадив свой самолет в Англии, Гейдрих принимал участие в разведывательных полетах над Соединенным Королевством. При нападении на Францию он оказался в воздухе над Бельгией и Нидерландами рядом с пилотами британских ВВС. Презирая смерть, Гейдрих чувствовал себя неуязвимым и в кабине самолета.
«Пожалуйста, поверьте мне, сорняки живучи и так быстро не гибнут», — начеркал он 5 мая 1940 года на почтовой открытке Гиммлеру и подписал: «Ваш верный и благодарный Гейдрих».
Снова и снова могущественный шеф службы безопасности и гестапо пускался в рискованные авиаавантюры, постоянно пребывая в поиске самоутверждения и надеясь получить орден как удачливый летчик-истребитель. Боевые награды очень высоко котировались в военных кругах СС.
Массажист Гиммлера Феликс Керстен так понимал поведение Гейдриха: «Не мог он сиднем сидеть за письменным столом, когда другие дрались на фронте с оружием в руках». Он должен принимать решения о жизни и смерти, а потому сам обязан «посмотреть смерти в глаза и доказать на деле свою отвагу».
Быть всего лишь канцеляристом Гейдрих никогда не хотел. Он видел себя воином на передовой и, казалось, подобно Гитлеру, любил иногда балансировать на краю пропасти и идти ва-банк. А при нападении Германии на Советский Союз Гейдриха охватила настоящая фронтовая горячка. На земле подчиненные ему оперативные отряды службы безопасности ежедневно убивали тысячи людей, а в небе Гейдрих сам атаковал вражеские самолеты. Однажды он перестарался, испытывая судьбу: его машина была подбита, и он приземлился на парашюте восточнее Березины.
Двое суток Гейдрих числился без вести пропавшим. Не попал ли ближайший соратник Гиммлера в руки Красной Армии? Рейнгард Гейдрих в советском плену! «Это ли не лакомый кусок для русских?» — вспоминала Лина Гейдрих тот эпизод из жизни супруга.
Гейдрих скрывался в пещере оврага, пока не дождался прибытия на выручку десантно-штурмовой группы своей службы безопасности. После этого случая Гитлер лично запретил ему полеты на боевых самолетах, поскольку Гейдрих нужен был для решения совсем других задач. Истребление людей в гигантских масштабах только начиналось.
Еще в сентябре 1939 года Гейдрих понял, что вооруженное завоевание Востока и уничтожение евреев — две неразрывно связанные цели. С этого момента свою обязанность он видел и в том, чтобы подсказывать Гитлеру и Гиммлеру способы, как делать это наилучшим образом.
Он рано уяснил, как именно должно происходить преследование евреев, развязанное Гитлером и Гиммлером. Когда в январе 1941 года планы нападения на Советский Союз находились в завершающей стадии, Гейдрих знал, что в ближайшем будущем предстоят совершенно новые, доселе невиданные масштабы, истребления людей. На повестке дня возник вопрос об «особом задании». Командирам специальных отрядов, которые должны были уничтожать людей, следуя за наступающими войсками вермахта, Гейдрих давал информацию малыми долями из того, что ему приказывал Гитлер.
Когда в апреле 1941 года он впервые собрал начальников служб ГИУБ, речь шла только о предстоящем «жестком задании», а именно: русское пространство «обезопасить и умиротворить». После того как шеф службы безопасности достаточно подробно изложил суть дела, никто из руководства СС не пожелал добровольно подряжаться на участие в кровавом задании, кроме Генриха Мюллера, недоброй памяти шефа гестапо. И только под нажимом Гейдриха руководящая клика объединилась в эскадрон смерти.
Совсем непросто было вербовать людей в состав оперативных групп, создаваемых для этих целей. Как всегда, надежной приманкой были деньги. Вильгельм Хетль, в ту пору сотрудник 6-го отдела в ГИУБ, вспоминает, что при наборе личного состава в эти части речь об убийствах не шла: «Говорилось об изоляции евреев, что потом стало означать физическое уничтожение».