Постепенное движение Гейдриха к сравнительно независимому положению продолжалось первые два года войны. Гиммлер, который никогда не действовал моментально, поручал ему все больше чудовищных заданий, которые давал Гитлер, и даже терпел то, что Гейдрих мог являться с докладом прямо к фюреру или Герингу. Следует помнить, что с 1939 года и до конца жизни Гиммлер был болен и находил облегчение физического и психологического напряжения при помощи искусного массажа Керстена.
Было бы большой ошибкой недооценивать Гиммлера, той самой ошибкой, которая, фактически, и позволяет таким в общем-то незначительным людям, как он, получать огромную власть в политике и промышленности. За пенсне, безупречно подстриженными усами, срезанным упрямым подбородком и узкими покатыми плечами стоял человек страстных убеждений, который видел во власти не возможность купаться в роскоши, как Геринг, или реализовать амбиции оратора и политического демагога, как Геббельс, а возможность исполнить принятую на себя роль Мессии для немецкой расы.
Но с его темпераментом и слабым здоровьем он так никогда и не стал человеком действия. Он, несомненно, старался утвердиться на этом пути; он видел себя в форме полицейского или солдата, даже полевого командира, но ему не хватало ни умственных, ни физических сил для этого, и в итоге он выглядел нелепо. Но когда это происходило, Гейдриха уже не было в живых. До 1939 года, пока развивалась служба СС, и в первые два года войны именно Гейдрих снабжал Гиммлера идеями и способами их осуществления, став его вторым «я» до того момента, когда наконец смог вырваться на свободу и претендовать на собственную власть, подчиняясь непосредственно Гитлеру.
По свидетельствам его долготерпеливой жены Лины Гейдрих, которая, как и Марга Гиммлер, была страстной нацисткой и любила посещать модные вечеринки, устраиваемые для нацистских жен, Гейдрих приходил домой, проклиная глупость и пустую трату времени, которой оборачивались навязчивые идеи Гиммлера для руководства СС. Перехватив власть у Гиммлера, он не упустил случая показать свое презрение к этой безумной мифологии. Для Гейдриха имела значение не теория, а практика; на его взгляд, для обоснования очевидной необходимости преследования всех тех, чье присутствие препятствовало «арийскому» господству, не нужны были сложные теории. Но, как бы ни была велика разница между Гейдрихом и Гиммлером, Гейдрих всегда старательно поддерживал официальность их отношений.
По свидетельству Гизевиуса, некоторое время работавшего под его руководством, Гейдрих был «дьявольски умен», всегда держался в тени и использовал окольные пути для достижения своих целей. Его методы террора сохранялись в строгой тайне. У него была «особая склонность к жестокости» и он обучал своих людей «законам прикладного террора», одним из которых было, по словам Гизевиуса, «свалить ответственность». Он всегда подавлял людей во имя дисциплины, справедливости или долга любого честного немца, предоставив Гиммлеру возможность проповедовать более возвышенные учения, в конечном итоге сводящиеся к тем же притеснениям тех же людей. По мнению Гизевиуса, из всего нацистского руководства на вершину поднялись эксперты по насилию. «Их главной отличительной чертой была зверская жестокость. Геринг, Геббельс, Гиммлер, Гейдрих… думали на языке насилия и понимали лишь его»