El propio Himmler no le profesaba simpatía alguna debido a algún grave encuentro personal con él en el pasado, pero Heydrich creía que Müller era un funcionario nato, decidido a servir fielmente al poder establecido, cualquiera que fuese su signo, y logró imponer su nombramiento.