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

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

Одновременно с этим Гиммлер в качестве рейхсфюрера СС вел негласные переговоры с Рудольфом Гессом, во время которых обсуждалась возможность вмешательства СД в партийные дела. К осени 1934 года была достигнута договоренность, что эсэсовская служба безопасности могла вмешиваться в партийные споры только с личного разрешения Рудольфа Гесса. Кроме этого, невзирая на многочисленные слухи, 13 ноября Гитлер решил предоставить СД особые полномочия. Буквально за несколько дней до этого Гиммлер превратил СД в самостоятельное управление, в связи с чем Гейдрих получил чин бригадефюрера СС. Превратившееся в эсэсовское управление СД состояло из штаба и трех отделов: германского, зарубежного и «масонского». Также к началу 1934 года Гейдриху предстояло сформировать семь региональных оберабшниттов СД. 9 июня 1934 года Рудольф Гесс в качестве заместителя фюрера по партии объявил, что СД являлась единственной разведывательной службой НСДАП.

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

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

Гиммлер мог рассчитывать на успех, когда интересы Германа Геринга столкнулись с интересами Вильгельма Фрика, являвшегося Имперским министром внутренних дел. В то время как Геринг смог создать свою собственную полицию в Пруссии, а Гиммлеру хоть и не слишком удачно, но все-таки удалось закрепиться в прусском полицейском аппарате, Вильгельм Фрик стал предпринимать попытки централизации полиции по всей Германии, что, конечно же, относилось и к политической полиции. В этой программе оставался открытым один вопрос: насколько отдельные германские земли смогут влиять на унифицированный полицейский аппарат. По этому поводу Геринг и Фрик не раз встречались весной и летом 1933 года. Вильгельм Фрик планировал, что прусское министерство внутренних дел будет слито с Имперским МВД, а это значило, что Геринг бы утратил контроль над политической полицией. Чтобы этого не произошло, Герман Геринг в ноябре 1933 года подписал так называемый Второй Закон «О гестапо», в котором он выводил государственную тайную полицию из подчинения министерства внутренних дел Пруссии, подчинив ее себе в качестве прусского премьер-министра. Дильс, который являлся главой тайной полиции, отныне именовался инспектором гестапо. Если в апреле 1933 года гестапо было выведено из общего полицейского аппарата, то в ноябре 1933 года министерство внутренних дел Пруссии утратило над ним всяческий контроль. Тот факт, что политическая полиция Пруссии полностью вышла из-под государственного контроля, стало для Генриха Гиммлера очередным стимулом к действию. Теперь он планировал начать сотрудничество с Герингом.

В конце 1933 года для многих становилось очевидным, что Гиммлер окончательно дистанцировался от своего формального начальника Эрнста Рёма и стал сближаться с Германом Герингом. В начале 1934 года Гиммлер начал собирать материал, который бы компрометировал Дильса. К выполнению этого задания было привлечено множество людей: статс-секретарь в МВД Пруссии Людвиг Грауерт, бывший помощник Дильса Ганс Гизевиус, Курт Далюге, правительственный советник тайного государственного полицейского управления Артур Небе, сотрудники Гейдриха, в том числе Герман Берендс. Если еще некоторое время назад Генрих Гиммлер предпочитал использовать Дильса в борьбе против Геринга, то теперь он изменил тактику — он предпочитал устранить шефа тайного государственного полицейского управления, чтобы тем самым заручиться поддержкой Геринга.

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