Hitler, Göring y Himmler también enviaron a la Gestapo contra sus enemigos personales. Kurt von Schleicher, el canciller que había precedido a Hitler, y su mujer fueron asesinados en su casa, como también lo fueron Gregor Strasser, un antiguo nazi que había enfadado a Hitler al salirse del partido en 1932, y Gustav Ritter von Kahr, el antiguo "staatskomissar" (comisario de Estado) de Baviera que acabó con el golpe de Estado de 1923. La muerte de von Kahr fue especialmente cruel: su cuerpo fue hallado en un bosque fuera de Múnich; había sido golpeado con picos hasta la muerte. El asesinato incluyó, al menos, una víctima accidental: Willi Schmid, el crítico de música del "Münchner Neuste Nachrichten", un periódico de Múnich. La Gestapo lo confundió con Ludwig Schmitt, un antiguo seguidor de Otto Strasser, el hermano de Gregor Strasser. Esta ola de violencia desmedida fue uno de los motivos por los que se temía a la Gestapo como policía secreta nazi.