Nach 1933 trat Treuenfeld der Reiter-SS bei, nicht jedoch der NSDAP. Innerhalb der SS-Hierarchie stieg er zum SS-Brigadeführer und Generalmajor auf. 1941 war er Kommandeur der 1. SS-Brigade und wurde im gleichen Jahr Befehlshaber der Waffen-SS Nordost. Anschließend war er Befehlshaber der Waffen-SS Nordwest. Ende 1941 wurde er Generalmajor der Polizei und Befehlshaber der Waffen-SS im Protektorat Böhmen und Mähren unter dem stellvertretenden Reichsprotektor Reinhard Heydrich. Nach dem Attentat auf Heydrich am 27. Mai 1942 wurde durch brutalste Foltermethoden den Vernehmern bekannt, dass sich die Attentäter Gabčík und Kubiš mit fünf weiteren Beteiligten in der Krypta der Kirche St. Cyrill und Method in Prag verborgen hielten. Treuenfeld ließ die Kirche am 18. Juni 1942 stürmen. Die Gesuchten kamen nach stundenlangem Abwehrkampf durch Suizid ihrer Ergreifung zuvor.