Ночь длинных ножей
После прихода к власти партии Гитлера, в результате мартовских выборов 1933 года в Рейхстаг, Леман по рекомендации Германа Геринга был переведён на работу в гестапо. К тому времени Леман был хорошо знаком со многими видными деятелями НСДАП, перед ним открывались отличные перспективы. В мае 1934 года с одобрения куратора из Москвы Леман вступил в ряды СС, был зачислен в 44-й берлинский штурмовой отряд СС. 30 июня 1934 года Леман, находясь на загородной вилле Геринга, принимал участие или наблюдал за секретной операцией по усмирению лидеров штурмовиков «Ночь длинных ножей». Информация о событиях кровавой ночи, полученная разведчиками от Лемана, была доложена непосредственно Сталину.