Himmler og Heydrich fant raskt tonen. Himmler ble så imponert av Heydrichs ideer at Heydrich fikk i oppdrag å bygge opp den interne etterretningstjenesten i partiet, senere kjent som (). Himmler ga Heydrich en ny sjanse etter den avbrutte offiserskarrieren og sikret seg slik en lojal medarbeider. Heydrich viste seg å ha utmerkede administrative ferdigheter, var ambisiøs og brutalt målrettet. Himmler og Heydrich utfylte hverandre og bygget opp SS fra en ubetydelig enhet innenfor NSDAP til det sentrale organet for nazistenes maktutøvelse. I desember 1931 ble Heydrich forfremmet til (tilsvarende major i militæret).