Ночь длинных ножей
В начале ноября 1929 года вступил в НСДАП (партийный билет № 170 257). В начале февраля 1930 года стал членом Штурмовых отрядов (СА). С 1934 года был директором высшей школы СА в Дрездене. В рядах штурмовиков дослужился до звания оберштурмбаннфюрера СА. В 1935 году после того, как произошла «Ночь длинных ножей», в результате которой был уничтожен руководящий состав штурмовых отрядов вместе с Эрнстом Рёмом, Науман перешёл из СА в СС (№ 107 496). В то же время он поступил на службу в СД и до лета 1936 года был начальником одного из отделений 3-го ведомства (контрразведка) под руководством Хайнца Йоста в в Берлине. Затем до конца сентября 1937 года руководил унтерабшнитом СД «Франкония» в Нюрнберге, до конца сентября 1938 года — оберабшнитом СД «Север» в Штеттине, и одновременно с марта 1938 года — оберабшнитом СД «Австрия» в Вене, а потом до сентября 1939 года был руководителем лейтабшнита СД «Восток» в Берлине.