Характер Гейдриха уже сформировался. Он был беспокойным, наполненным нервной энергией юношей, трудолюбивым, волевым и нетерпимым. Его худое лицо имело жесткое и безжалостное выражение, рост составлял более шести футов. Став кадетом на флоте, он вскоре овладел техникой навигации и своей игрой на скрипке совершенно очаровал жену капитана Канариса, командира учебного крейсера. Фрау Канарис пригласила его для создания квартета, который бы исполнял камерную музыку. Между тем его энергичный ум обратился к изучению иностранных языков, он быстро приобрел значительные познания в английском, французском и русском. В нем также стала развиваться склонность к флирту. В 1926 году ему присвоили звание лейтенанта, а в 1928, по его собственной просьбе, он был назначен офицером связи в Киль. В этом городе на балу в ночь перед Рождеством 1930 года он встретил красивую девушку 19 лет, Линду Матильду фон Остен, такую же белокурую, как и он сам. Через три дня они были помолвлены несмотря на скандал, возникший потому, что другая блондинка, дочь известного фабриканта, утверждала, что он был влюблен в нее и она отвечала взаимностью. Фабрикант, который, к несчастью для Гейдриха, был дружен с адмиралом Райдером, употребил свое влияние, чтобы Гейдриха уволили со службы после того, как юноша отказался разорвать официальную помолвку и жениться на другой[18]. В апреле 1931 года его заставили подать в отставку, но невеста настояла на сохранении помолвки несмотря на сопротивление родителей после такого позора.
Гейдрих очень тяжело переживал свою отставку. Один раз он даже плакал в присутствии Линды. Он не представлял себе будущего вне военной службы. Но у Линды фон Остен были другие мысли. Она была ярой нацисткой, обратившейся в эту «веру» в возрасте 16 лет, когда она впервые услышала речь Гитлера на митинге в Киле. Она знала все об СС и считала, что в этом движении должно быть место для такого красивого и талантливого офицера, как ее оставшийся без работы любимый. Гейдрих откликнулся на ее энтузиазм и вступил в партию, и именно ее решимость в конце концов убедила юношу связаться с Эберштейном, что привело к посещению Гейдрихом Гиммлера в июне[19].
Гиммлер, человек слабый во многих отношениях, был, тем не менее, хитер и расчетлив. На протяжении своей карьеры главы СС он окружал себя людьми, так или иначе компенсировавшими его недостатки, убедившись, однако, в том, что они останутся его подчиненными. Для достижения своих целей он использовал их силу, жестокость или знания на том этапе его грандиозного плана, когда они были ему нужны. Он и в дальнейшем, в отличие от Геринга и Геббельса, предпочитал находиться в тени, подальше от любопытных глаз, за исключением официальных случаев, когда ему было необходимо появиться наряду с другими лидерами; он был не прочь разрешить подчиненным действовать в качестве его агентов, пока он оставался невидимым, этакий паук, в тишине работающий в центре своей паутины. Но в Гейдрихе Гиммлер встретил равного себе. Гейдрих быстро понял намерения рейхсфюрера СС и стал эксплуатировать их в личных целях, принимая перед ним и другими людьми вид почтительного подчиненного. Однако между этими двумя людьми существовало какое-то подозрительное взаимное уважение, со стороны Гиммлера перешедшее в привязанность; у них были общие отрицательные идеалы, хотя по характеру и темпераменту трудно было найти более разных людей. В течение последующих десяти лет они были связаны, и каждый был злым гением для другого, пока внезапное убийство Гейдриха в 1942 году не разделило их. Это случилось именно в тот момент, когда, по оценкам многих, хорошо знавших Гейдриха, он готовился занять место Гиммлера и даже превзойти властью Гитлера, так как руководящая роль фюрера была подорвана его собственными навязчивыми идеями и интригами его подчиненных.
В июне 1931 года в возрасте 27 лет Гейдрих радостно принял незначительный пост в СС, куда поступало все больше людей, имеющих офицерское звание и даже аристократическое происхождение. Он официально принял свои новые обязанности 10 августа, а к Рождеству ему было присвоено звание майора СС. В это же время, 26 декабря, он женился на своей решительной невесте, Линде фон Остен, которой было всего 20 лет. Жалование майора Гейдриха составляло 180 марок в месяц[20], и первым делом он начал тщательно собирать секретную информацию о частной жизни мужчин и женщин, и состоящих в партии, и не являющихся ее членами. К концу года он собрал небольшой штат помощников, а в 1932 году (в период с апреля по июль организации СС и СА были, по крайней мере официально, распущены правительством Германии), Гиммлер использовал умения и опыт Гейдриха, чтобы заново создать целое движение. Летом Гейдриху было присвоено звание полковника и чин шефа Службы безопасности, но к тому времени его влияние распространилось на всю службу СС и он основал для Гиммлера юнкерскую школу — элитную школу руководства в Бад-Тельце, в Верхней Баварии[21].