Den 9. september 1934 ble Weitzel forfremmet til SS-Obergruppenführer. Den 11. juni 1938 ble han utnevnt av Heinrich Himmler som høyere SS- og politileder (HSSPF) "Vest", basert i Düsseldorf. Etter okkupasjonen av Norge av tyske styrker, ble Weitzel overført til å bli HSSPF "Nord" den 20. april 1940, med hovedkvarter i Oslo. Weitzel var en venn og kampfelle av Josef Terboven fra Essen. Før den sivile tyske administrasjonen i Norge (rikskommisariatet) var vel etablert baserte Terboven seg på håndfull nære medarbeidere fra Essen-tiden inkludert Weitzel. Weitzel var som HSSPF formelt (i politisaker) underlagt Heinrich Himmler og samtidig "personlig" underordnet Terboven. Under Weitzel var Befehlshaber der Sicherheitspolizei und des SD (BdS), Franz Walter Stahlecker, som også var overordnet Gestapo. Både Weitzel og etterfølgeren Wilhelm Redieß lot seg dominere av Terboven selv om de ikke var formelt underordnet.