В октябре 1933 года в Гамбурге произошли очередные перестановки. На этот раз главой политической полиции было решено назначить Бруно Штрекенбаха, который был не просто хорошо знаком с Гиммлером, но и являлся служащим СС. Одновременно с этим Гиммлер присвоил гауляйтеру Кауфману чин оберфюрера СС, а государственному секретарю Георгу Фридриху Аренсу – штандартенфюрера СС. Показательно, что Гиммлер сделал офицерами СД почти всех: Аренса, Штрекенбаха и т. д. Так возникла тесная связь между партийным аппаратом и СД. В итоге партийное руководство решило, что его авторитет нисколько не пострадает, если формально политической полицией Гамбурга будет руководить Генрих Гиммлер.
Новое назначение Гиммлера произошло 23 ноября 1933 года. Именно с этого момента для выполнения заданий, возложенных на политическую полицию, стали активно привлекаться служащие СС. После этого Штрекенбах несколько раз бывал в Мюнхене, где изучал «баварскую модель». В Гамбурге ему удалось создать аналогичный репрессивный аппарат. Руководство тюрьмой Фюльсбюютель, где содержались политические пленники, было поручено служащим СС. Последнюю возможность контролировать происходившее в тюрьме гражданские органы власти утратили летом 1934 года. Через личные контакты, через вручение партийным чиновникам эсэсовских званий и размещение служащих СС на важных постах Гиммлер смог достигнуть своей цели. Даже «своенравное» поведение отдельных служащих СС (например, руководства СД в Гамбурге) он использовал в качестве козыря. Гиммлер пытался подчеркнуть, что только он через свое личное вмешательство мог урегулировать конфликты, а при необходимости менять «не самых дисциплинированных» эсэсовских руководителей.
В эти месяцы, которые стали решающими для Гиммлера в деле укрепления его власти в Германии в целом, он постоянно пребывал в разъездах. Поводом для этого было формальное желание «знать обстановку в стране». Несколько недель спустя после политического успеха в Гамбурге Гиммлер был назначен шефом политической полиции в Любеке и Мекленбурге. Здесь он применил традиционную тактику. Он присвоил имперским наместникам эсэсовские звания. Кроме этого Людвиг Ольдах, который в ноябре 1933 года возглавил политическую полицию Мекленбурга, незадолго до этого был принят в СС. В Вюртемберге Гиммлер сумел убедить имперского наместника Вильгельма Мурра в том, что части вспомогательной полиции, состоявшие из служащих СС, надо было превратить в «политические батальоны». Теперь эти формирования обладали оружием и находились на казарменном положении.
Однако укрепление личной власти Гиммлера в этой германской земле произошло не сразу. Поначалу рейхсфюрер СС предпочитал действовать через своего знакомого Вальтера Шталекера, который в мае 1933 года был назначен заместителем начальника политической полиции. Однако в ноябре 1933 года на этом посту его сменил тяготевший к руководству СА Герман Маттхайс. Несмотря на это, Гиммлеру удалось добиться того, что 9 декабря 1933 года он все-таки был назначен начальником политической полиции Вюртемберга. В данном случае свою роль могли сыграть два обстоятельства. Во-первых, желание имперского наместника Мурра сделать аппарат политической полиции «более эффективным». Во-вторых, нельзя сбрасывать со счетов тот факт, что осенью 1933 года руководство СД в Штутгарте (оберабшнитт «Юго-Запад») было поручено весьма энергичному Вернеру Бесту. Однако окончательно свою власть в Вюртемберге Генрих Гиммлер смог укрепить только к маю 1934 года, когда от должности был отстранен Герман Маттхайс. Он был убит некоторое время спустя во время «ночи длинных ножей». Шталекер же сделал карьеру в полиции порядка, а Мурр 9 сентября 1934 года обрел чин группенфюрера СС.
18 декабря 1933 года Гиммлер принял командование политической полицией Бадена. Здесь в дело должен был вмешаться Гитлер. Именно от его имени Рудольф Гесс «ходатайствовал» о назначении Генриха Гиммлера. Показательно, что «ходатайство фюрера» рассматривали местный гауляйтер Роберт Вагнер и баденский министр внутренних дел Пфлаумер, которые к этому времени уже были служащими СС.