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