Samtidig utviklet SS en rent militær gren, opprinnelig kalt SS-Verfügungstruppe og senere kjent som Waffen-SS. Søkerne måtte være minst 1,70 meter høye og oppfylle rasemessige kriterier. Himmler fikk et lysbilde av hver eneste søker til SS lagt på sitt skrivebord. Selv ville han blitt avvist - han var ikke høy nok. Hans massør gjennom mange år, Felix Kersten fra Finland, og Karl Wolff, Himmlers stabssjef, har fortalt hvor vettskremt Himmler på tross av sin maktposisjon var for Hitler. «Ingen som ikke har sett det selv, ville trodd at en mann med Himmlers fullmakter var redd når han skulle av sted og få ordrer fra Hitler.» Når møtet var gått bra, var Himmler hver gang like lettet som om han hadde bestått en eksamen.