На этот раз обстоятельства были на стороне Генриха Гиммлера. В начале 1933 года у СС было крайне немного военизированных формирований, которые находились на казарменном положении. Ситуация стала меняться в марте 1933 года, когда была сформирована специальная «штабная вахта», командование которой было поручено Зеппу Дитриху. Некоторое время спустя 120 человек из СА и СС были выведены из подчинения прусской полиции, став основой «особой команды Берлин». Ее подготовка была поручена армейским офицерам. Постепенно численность «особой команды Берлин» увеличилась до 800 человек. Они стали небольшой армией, которая подчинялась исключительно Гитлеру. Особый статус этого формирования был подчеркнут в сентябре 1933 года на очередном партийном съезде в Нюрнберге, когда команда была переименована в «Лейбштандарт Адольф Гитлер». Несмотря на то что Зепп Дитрих постоянно указывал на то, что «Лейбштандарт» был формированием независимым от рейхсфюрера СС, собственно как и от руководства СС в целом, нельзя отрицать того факта, что его появление укрепило позиции СС и помогло рейхсфюреру СС в борьбе за власть.

Весной 1934 года, когда назревало очередное осложнение отношений со штурмовыми отрядами, Гиммлеру удалось в очередной раз расширить свое политическое влияние. К этому времени он смог в нескольких городах (Мюнхен, Элльванген, Арользен, Гамбург, Вольтердинген) создать на базе СС вооруженные группы, которые получили название «политические батальоны» или «политические дежурные части». Первым из городов, чье руководство предложило Генриху Гиммлеру возглавить свою политическую полицию, был «свободный ганзейский город» Гамбург. Обстоятельства этого предложения позволяют в деталях изучить тактику, которой в то время придерживался Генрих Гиммлер. Гамбург был одним из немногих немецких городов, где национал-социалистам после прихода к власти не удалось создать унифицированный аппарат террора. Новые властители предпочитали не столько преследовать противников национал-социализма, сколько вели ожесточенную борьбу между собой в надежде занять более выгодные посты. В итоге руководство политической полиции, которая в Гамбурге, как и во многих городах и землях, была выведена из общего полицейского аппарата, менялось несколько раз. Кроме этого начальнику гамбургской полиции была подчинена так называемая команда специального назначения, которая была усилена штурмовиками из состава частей вспомогательной полиции. Эта команда самостоятельно проводила аресты и облавы. Во многих случаях эти акции заканчивались кровавыми расправами без суда и следствия. Ситуация осложнялась тем, что «политические преступники» держались в двух разных лагерях, один из которых был подчинен органам юстиции, а другой — руководству регулярной полиции. Надо добавить, что в этих условиях деятельность гамбургского СД была полностью парализована затяжным конфликтом с гауляйтером Карлом Кауфманом.

В то же самое время Гиммлер имел весьма неплохие отношения в Кауфманом. Оба были знакомы с 1927 года и не раз пересекались на партийных мероприятиях. В 1933 году Гиммлер несколько раз был в Гамбурге, чтобы укрепить свои позиции в этом северном городе. Для этого он поддержал назначение бургомистром Гамбурга Карла Крогмана. Когда исполняющим обязанности начальника городской полиции был назначен сенатор Ганс Ниланд, Гиммлер тут же предложил ему высокое эсэсовское звание. После этого Гиммлер не раз поддерживал Вильгельма Больца, руководителя гамбургских «морских» СА, которые на фоне всех штурмовых отрядов считались едва ли не элитным формированием, сторонившимся «пролетарских» коричневорубашечников.

В октябре 1933 года в Гамбурге произошли очередные перестановки. На этот раз главой политической полиции было решено назначить Бруно Штрекенбаха, который был не просто хорошо знаком с Гиммлером, но и являлся служащим СС. Одновременно с этим Гиммлер присвоил гауляйтеру Кауфману чин оберфюрера СС, а государственному секретарю Георгу Фридриху Аренсу — штандартенфюрера СС. Показательно, что Гиммлер сделал офицерами СД почти всех: Аренса, Штрекенбаха и т. д. Так возникла тесная связь между партийным аппаратом и СД. В итоге партийное руководство решило, что его авторитет нисколько не пострадает, если формально политической полицией Гамбурга будет руководить Генрих Гиммлер.

Новое назначение Гиммлера произошло 23 ноября 1933 года. Именно с этого момента для выполнения заданий, возложенных на политическую полицию, стали активно привлекаться служащие СС. После этого Штрекенбах несколько раз бывал в Мюнхене, где изучал «баварскую модель». В Гамбурге ему удалось создать аналогичный репрессивный аппарат. Руководство тюрьмой Фюльсбюютель, где содержались политические пленники, было поручено служащим СС. Последнюю возможность контролировать происходившее в тюрьме гражданские органы власти утратили летом 1934 года. Через личные контакты, через вручение партийным чиновникам эсэсовских званий и размещение служащих СС на важных постах Гиммлер смог достигнуть своей цели. Даже «своенравное» поведение отдельных служащих СС (например, руководства СД в Гамбурге) он использовал в качестве козыря. Гиммлер пытался подчеркнуть, что только он через свое личное вмешательство мог урегулировать конфликты, а при необходимости менять «не самых дисциплинированных» эсэсовских руководителей.

В эти месяцы, которые стали решающими для Гиммлера в деле укрепления его власти в Германии в целом, он постоянно пребывал в разъездах. Поводом для этого было формальное желание «знать обстановку в стране». Несколько недель спустя после политического успеха в Гамбурге Гиммлер был назначен шефом политической полиции в Любеке и Мекленбурге. Здесь он применил традиционную тактику. Он присвоил имперским наместникам эсэсовские звания. Кроме этого Людвиг Ольдах, который в ноябре 1933 года возглавил политическую полицию Мекленбурга, незадолго до этого был принят в СС. В Вюртемберге Гиммлер сумел убедить имперского наместника Вильгельма Мурра в том, что части вспомогательной полиции, состоявшие из служащих СС, надо было превратить в «политические батальоны». Теперь эти формирования обладали оружием и находились на казарменном положении.

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

18 декабря 1933 года Гиммлер принял командование политической полицией Бадена. Здесь в дело должен был вмешаться Гитлер. Именно от его имени Рудольф Гесс «ходатайствовал» о назначении Генриха Гиммлера. Показательно, что «ходатайство фюрера» рассматривали местный гауляйтер Роберт Вагнер и баденский министр внутренних дел Пфлаумер, которые к этому времени уже были служащими СС.