Жена Гейдриха оказалась страстной сторонницей фюрера и советовала Райнхарду связать дальнейшую судьбу с СС. Сам Райнхард больше мечтал о торговом флоте, его влекло море. Но он внял совету жены и через одного школьного друга познакомился с Гиммлером. Неожиданно Гиммлер предложил молодому офицеру не только членство в СС, но и замечательные перспективы на будущее. В своем новом знакомом он быстро разглядел трезвый и цепкий ум (уж что-что, а находить таланты рейхсфюрер СС умел). Гиммлер предложил Райнхарду занять пост главы СД. Оказалось, что Гейдрих обладает всеми необходимыми качествами контрразведчика. Он увлеченно занимался криптографией и разработал все те меры, которые и помогли ведомству Гиммлера занять ведущее положение в создающимся Рейхе. По его совету Гиммлер «овладел» полицейскими структурами и превратил СС в настоящую военную элиту.
В то же время сам Гейдрих предпочитал держаться в тени: отважный в моменты опасности, в жизни он был застенчивым и скромным, не любил выпячивать собственные заслуги. Это не могло не привлекать Гиммлера. Все заслуги перед партией отводились не робкому Райнхарду, а властному Генриху. Впрочем, Гейдрих и не стремился пожинать славу, работа его увлекла. Это было все равно что разгадывать загадки, а загадки он любил.
К магической ориентации Гиммлера и его приверженности расовой теории Гейдрих относился со смехом. О внешности самого рейхсфюрера однажды он выразился такими словами: «…если взглянуть на его нос — так типично еврейский, настоящий жидовский паяльник». Впрочем, и сам Райнхард не избежал обвинения в нечистой крови: его враги долго и безуспешно пытались убедить Гиммлера, что с происхождением последнего что-то не так. Злопыхателей смущала фамилия его матери — Зюсс, совершенно еврейская, но это была фамилия от второго брака, да и не еврейская. Гейдрих не был антисемитом в том понимании, что расовой чепухой он заражен не был, напротив, всеми силами он старался избежать напрасной крови. Но если требовалось провести какую-то важную для партии и государства операцию, лучшей мишенью были, конечно, евреи. То есть он умел виртуозно пользоваться чужим антисемитизмом, если это нужно ради дела.
Так-то он и оказался разработчиком плана «Гриншпан», то есть организовал убийство в Париже сотрудника немецкого посольства фон Рата. К этому времени его СД уже было разделено на два крыла: первое выполняло обычные функции внутри государства, а второе стало чем-то вроде английской «Интеллидженс сервис». Мало того, что Гейдриху удалось создать замечательную агентурную сеть, под видом фешенебельного публичного дома в Берлине он открыл своего рода салон по добыче информации. В этот салон с охотой ходили высокопоставленные чиновники и офицеры Рейха. Гейдрих буквально нашпиговал салон всевозможной подслушивающей аппаратурой, так что тайные высказывания клиентов салона тут же становились ему известными. Салон славился своими девушками, отбоя от клиентов не было.
Изучая данные подслушивания, Гейдрих сумел выявить не только опасные тайны, но завербовал себе агентов. Не избежал такой участи даже итальянский министр Чиано. СД умудрялась проводить свои акции как внутри страны, так и за рубежом, направляя и подталкивая действия враждебных политических лидеров.
В 1936 году ведомство Гейдриха ловко организовало разоблачение Тухачевского. Операция основывалась на слухах, что Тухачевский собирается скинуть в СССР власть Сталина. Сам Гейдрих в слухи верил мало, но это был чудесный шанс скинуть самого Тухачевского, а зная маниакальный ум Сталина — то и высшее военное руководство страны Советов.
Ослабление противника заинтересовало сразу и Гитлера. Так что своим специалистам Гейдрих поручил составить объемное досье на советского генерала, состоящее из якобы подлинной переписки Тухачевского с немецкими товарищами. Досье было подсунуто советскому разведчику, который тут же сообщил тем, кому следует. Ответ Сталина ждать не заставил: в СССР полетели головы, в армии началась великая чистка.
Так же умело он организовал и
Дипломат был известен в особых кругах: он был гомосексуалистом, что облегчало задачу. В качестве исполнителя люди Гейдриха подобрали молоденького польского еврея Гриншпана, имевшего с немцем любовную связь. В то же время семью Гриншпана «устроили» так, что она попала в польско-немецкий спор о евреях и оказалась в лагере для перемещенных лиц на польской территории.