On 1 May 1932, Stahlecker joined the
Nazi Party (no. 3,219,015) as well as the
Schutzstaffel (SS no. 73,041). On 29 May 1933, he was appointed deputy director of the Political Office of the Württemberg State Police. In 1934, he was appointed head of the
Gestapo in the German state of
Württemberg and soon assigned to the main office of the
Sicherheitsdienst (SD). Differences of opinion with
Reinhard Heydrich motivated Stahlecker to move to the
Auswärtiges Amt (Foreign Office), after which he held posts as the commander of the Security Police and SD (
Befehlshaber der Sicherheitspolizei und des SD, BdS) in the
Protectorate of Bohemia and Moravia under SS-
Brigadeführer Karl Hermann Frank. In mid-October 1939, Eichmann and Stahlecker decided to begin implementation of the
Nisko Plan. On 29 April 1940, Stahlecker arrived in
Oslo,
Norway, where he held various posts, most notably as BdS, commanding about 200
Einsatzgruppe members of the Security Police and SD. He was promoted to SS-
Oberführer. He was succeeded in this position in autumn 1940 by
Heinrich Fehlis. ==Einsatzgruppe A==