Расчет оказался правильным, и Мюллер из кожи лез вон, чтобы выслужиться. Справедливо отметить, что он легко и искренне воспринял нацистские догмы. Он не был ни интеллектуальным, ни сентиментальным человеком. Под выпуклым лбом лицо его с тонкими холодными губами было жестко, сухо, маловыразительно. Маленькие карие глаза глядели на собеседника пронизывающим взглядом и часто были прикрыты тяжелыми веками. Он брил голову по старой моде, оставляя лишь немного волос на макушке и надо лбом. Руки соответствовали лицу; это были руки крестьянина, квадратные, массивные, широкие, со слегка узловатыми пальцами. Враги говорили, что у него руки душителя.
Мюллер благоговейно почитал силу. Этим объясняется его готовность к исполнению приказов хозяев и то рвение, которым отличались многие его инициативы. Следствием этого культа стала ненависть, которую он питал ко всему, что могло символизировать ум и интеллигентность. Однажды он сказал Шелленбергу, что надо бы бросить всех интеллигентов в угольную шахту и взорвать ее.
Как все новообращенные более позднего периода, Мюллер всегда опасался показаться слабым, поэтому постоянно вступал в соревнования с СД, ненавидя эту службу и подозревая ее в том, что она была причиной его затруднений со вступлением в партию. В профессиональном отношении СД была конкурирующей службой, и Мюллер презирал ее, потому что вначале в ней работали «любители», которых он, старый профессионал политической полиции, без труда превзошел бы.
За такую компетентность Гиммлер начал его уважать. Он доверял Мюллеру до последнего дня и приказал ему остаться в Берлине, когда оттуда эвакуировались все службы. Столь высокая протекция позволила Мюллеру обеспечить и сохранить привилегированное и удивительно независимое положение в системе жесткой иерархии.
Чтобы снискать расположение Гейдриха, он стал исполнителем самых грязных дел, шпионил за своими коллегами, помогая устранять тех, кто стал неугоден. Он участвовал во всех махинациях Гиммлера: ему поручалось доводить до конца большинство «деликатных» миссий. Для таких нужд требовался человек без комплексов и совести, а он и был таковым. Его первой мастерской работой и несомненным «шедевром» стало дело Бломберга – Фрича.
Весной 1933 года командование немецкими вооруженными силами находилось в руках трех человек: генерала фон Бломберга, военного министра, генерала фон Фрича, главнокомандующего армией, и генерала Бека, начальника Генерального штаба. Эти три человека были генералами старого образца, любимыми и уважаемыми всей германской армией, хотя Бломберг стал объектом жестких и критичных высказываний за то, что «скомпрометировал» себя связью с нацистами. Он был одним из первых, если не первый, кто открыто показал симпатию нацистскому движению. В 1931 году, когда центристские и правые партии еще сопротивлялись нацистским наскокам, он встретился с Гитлером и не скрыл от него своего восхищения им. Бломберг тогда командовал первым военным округом в Восточной Пруссии, а его начальником штаба был полковник фон Рейхенау, дядя которого, бывший посол фон Рейхенау, был ревностным почитателем Гитлера и оказал большое влияние на политические убеждения племянника. Бломберг был умен, но неуверен и очень подвержен влияниям. Во времена, когда налаживалось сотрудничество между рейхсвером и Красной армией, он признавался, что стал «почти большевиком». Под влиянием Рейхенау он также легко стал нацистом. В качестве военного министра Бломберг создал службу для обсуждения вопросов, интересующих вермахт, и отношений с государством и партией. Эта служба стоила ему серьезных затруднений со штабом сухопутных войск, который упрекал его за то, что он слишком «подлаживается» к партии.
