希姆莱的人种清洗妄想和海德里希对可行性的冷酷理念构成了一种灾难性的结合。每当希姆莱又一次沉湎于他的日耳曼高贵人种帝国的美梦中时，他经常用这样的话向海德里希灌输道：“哎呀，您的该死的逻辑啊！我建议的一切您都用您的逻辑完成。”一般说来，海德里希会寻找一种方法满足希姆莱的愿望，以便得到更多的权力。赫尔曼?戈林议论希姆莱说：“希姆莱的大脑叫做海德里希。”

此后，海德里希带着希姆莱交给他的几本卷宗，搬进了褐色大厦中分配给他的办公室，从此开始了除他以外再没有第二个纳粹分子适合干的事业——谍报头子和秘密警察的生涯。

海德里希作为保安处的头目，试图把从海军情报处那里学到的东西，运用到实际工作中去。他按照军队的模式组织他的工作，并对他的技术人员进行技术培训。他把当时管理得很不完善的索引卡建立了起来，但是由于缺乏资料，不能按照他所希望的那样迅速地加以充实。

从1933年1月起， 他一直着手弥补这些缺陷。他不满足于只监视党的敌对者。他想超出这一范围：保安处应该更出色地工作，以排除党内的竞争者，确保保安处在全党的唯一情报机构的垄断地位。

乘希特勒上台执政之机，海德里希使保安处从隐蔽的状况中走出来，以建立“新德国”的“新警察”。

希姆莱对他的工作很满意， 忙不迭地酬以应得的头衔。1931年12月1日，海德里希任一级突击队中队长，1932年7月19日正式当上了保安处长，1932年7月29日任旗队长，1933年3月21日任区队长。

希姆莱把海德里希视为“天生的情报人才”，是“一部活的记录器”，“一个了解所有线路并使它们始终连接畅通的有头脑的人物”。

海德里希也不负希姆莱的期望，办事严谨，从不感情用事，不停地收集情报并监视所有对纳粹有不满情绪的人。

1933年3月，希姆莱就任慕尼黑警察总监。他随即派海德里希接管警察总部的政治处。海德里希执掌这个部门以后，在短短的几个月内，就创立了一个办事效率极高的机构——新巴伐利亚政治警察局。