Однако Гиммлер и Гейдрих рассудили иначе. Предателя Майзингера они ставили невысоко. А вот Мюллер в операциях против нацистов проявил себя прекрасным профессионалом, Гиммлер таких очень ценил. Перед новыми хозяевами он будет землю рыть, чтобы загладить прошлую вину. Его не только оставили на службе, но и повысили — он стал старшим секретарем-криминалистом. А задачу ему Гейдрих оставил прежнюю — борьба с нелегальными политическими организациями, в первую очередь коммунистическими. Что ж, расчеты оправдались. Мюллер воспринял доверие нового начальства с радостью (наверняка и с облегчением) и рьяно взялся за дело.
Опыта у него хватало, он быстро добился успехов по поиску и ликвидации групп КПГ. Тем более что компартия, подвергшаяся разгрому, создавала подполье наспех, конспирация была шита белыми нитками. А многие члены партии во время гонений запаниковали, мечтали, как бы выкрутиться. Среди таких легко было найти осведомителей и провокаторов. Одним из сотрудников, которых Мюллер привлек к этим операциям, стал все тот же Майзингер. Он уже узнал, что тот играл роль «двойника», исподтишка пытался уничтожить Мюллера. Зла он не забывал никогда, но затаил до поры до времени — продолжал относиться к Майзингеру как к старому другу.
Ну а сам по себе переход на службу к нацистам в 1933 г. вряд ли мог кого-то смутить и возмутить. К ним потянулись очень многие. Простонародье охотно записывалось в СА — там было чувство «братства», революционные лозунги, шумные сборища в пивных. Интеллектуалы и аристократы предпочитали СС — им импонировала черная форма, дух «рыцарского ордена», да и нравы эсэсовцев выглядели менее грубыми, чем у штурмовиков. Таким образом, например, вступил в НСДАП и СС нищий студент Боннского университета Вальтер Шелленберг. Он вел полуголодное существование на содержании жены-портнихи (с которой разведется, как только выбьется в высокие чины), и к нацизму его подтолкнуло желание выхлопотать государственное пособие. А за это первым его заданием в рамках службы в СС стала «осведомительская» работа среди товарищей-студентов.
Мюллер тоже попытался подстроиться к новым властям и подал заявление о вступлении в партию. Но не тут-то было. Среди баварских функционеров НСДАП многие помнили, как их отлавливали и допрашивали в полиции. Мюллеру дали от ворот поворот. Хотя в это время в нацистскую партию принимали даже бывших коммунистов. Репрессии коснулись в основном верхушки и активистов. Да и то не всех. К гитлеровцам переметнулись, например, Торглер, руководитель коммунистической фракции рейхстага и второе лицо в партии после Тельмана, видные коммунистические деятели Фрей, Карван.
