Несмотря на это, имя Гейдриха, даже в партийных кругах, было мало кому известно. Правда, заместителем фюрера была подготовлена инструкция, в соответствии с которой служба безопасности СС во главе с Гейдрихом будет впоследствии признана в качестве единственной разведывательной службы партии и что все остальные информационные подразделения партии и CA прекратят свое существование. Но кто такой был Гейдрих, никто толком не знал. Но и это входило в часть плана Гейдриха: оставаться до поры до времени в тени, изображая из себя рядового, преданного партии члена и верного подчиненного своего шефа Гиммлера.
В марте 1933 года Гиммлер был утвержден полицейским президентом Мюнхена. Он немедленно назначил Гейдриха начальником политической секции своего управления, и тот в течение всего нескольких месяцев создал эффективный контрольный инструмент – баварскую политическую полицию.
Гейдрих никогда не был идеалистом и приверженцем какой-либо идеологии, отличаясь чрезвычайным цинизмом, принимавшимся иногда за либеральность мышления. При подборе сотрудников он обращал основное внимание на их готовность к подчинению и абсолютное послушание, мало интересуясь даже их отношением к политическому курсу национал-социалистской партии. Многие из близких к нему людей не были нацистами, но отличались отличной дисциплиной, усердием и исполнительностью.
Генрих Мюллер, ставший впоследствии шефом гестапо, был, например, ярым противником национал-социализма вплоть до 1933 года. Он, однако, быстро продвигался по служебной лестнице у Гейдриха, несмотря на партийное требование учета прошлой деятельности того или другого человека. Только перед войной Гиммлеру удалось с трудом уговорить партийную канцелярию принять шефа гестапо в члены НСДАП.
И это не было исключением. В качестве другого примера можно назвать Вернера Беста, заместителя Гейдриха по службе безопасности, направленного им в Берлин в качестве своего представителя с задачей вхождения в прусскую полицию. Но этот был энтузиастом и идеалистом.
Первостепенной своей задачей в то время Гейдрих считал нейтрализацию и подчинение себе политической полиции Пруссии, самой крупной в государстве. Герман Геринг, являвшийся премьер-министром Пруссии, был одновременно начальником прусской политической полиции, делами которой фактически заправлял Рудольф Дильс, проявивший себя как первоклассный организатор и администратор уже в период правления прусского рейхскомиссара Франца фон Папена.