Первым актом агрессии со стороны фашистской Германии, который встревожил мировое сообщество, было вторжение в демилитаризованную Рейнскую область. В действительности Германия блефовала — у нее не было достаточно сил, чтобы удержать эту область. Но европейские страны не отреагировали должным образом на первый шаг, предпринятый Гитлером, и ему стало ясно, что Париж и Лондон не готовы к серьезному сопротивлению.
Вторым шагом фюрера было присоединение Австрии к Третьему рейху (так называемый «аншлюс»). Движение за объединение Австрии и Германии возникло сразу после окончания Первой мировой войны, однако страны-победительницы высказались против «аншлюса», и соответствующие статьи были включены в Версальский мирный договор.
В 20 — 30-е годы стремление к «аншлюсу» приобрело много сторонников как в Германии, так и в Австрии. Наиболее активно за него выступала НСДАП и ее австрийское отделение. 11 июня 1936 года было заключено австро-германское соглашение, по которому Австрия объявлялась вторым германским государством и брала на себя обязательство действовать в русле германской политики. Германия, в свою очередь, подтверждала суверенитет и независимость Австрии.
12 февраля 1938 года на встрече в Бертехсгадене с австрийским канцлером фон Шушингом Гитлер выдвинул ультиматум: Шушинг должен был назначить министром внутренних дел А.Зейсс-Инкварта, военным министром — генерала Э.Глайзе фон Хорстенау, министром финансов — Г.Фишбека. Далее снять запрет с нацистской партии и утвердить вступление австрийской НСДАП в Патриотический фронт. Шушинг принял все условия. Однако, пытаясь закрепить независимость страны, он объявил 13 марта 1938 года днем проведения плебисцита по вопросу об Австрии. Гитлер потребовал отмены плебисцита и замены Шушинга Зейс-Инквартом. 11 марта Шушинг вышел в отставку, а в ночь на 12 марта германские войска вошли в Австрию и без всякого сопротивления установили контроль над ее территорией.
При общем ликовании местного населения пограничной Австрии немецкие подразделения вошли туда 12 марта 1938 года. Теперь она называлась «Остмарка» немецкого государства, как была определена «Законом о воссоединении Австрии с Германией» от 13 марта 1938 года.
Уже в середине марта венское отделение гестапо по указу Гейдриха получило статус главного учреждения гестапо в Австрии.
Кроме того, инспектор охранной полиции и общей полиции назначался в соответствии со структурой «старой империи». Сначала Гиммлер вменил Генриху Мюллеру исполнение обязанностей инспектора охранной полиции в Австрии, а самым первым его сотрудником стал Франц Йозеф Хубер. Когда Мюллер вернулся летом 1938 г. в центральное управление гестапо в Берлин, он назначил Эрнста Кальтенбруннера «государственным секретарем службы безопасности в Австрии».
Хотя в 1934 — 1935 гг. нацистская партия была в Австрии запрещена по обвинению в государственной измене, в 1937 г. по инициативе Гиммлера Кальтенбруннер возглавил нелегальную австрийскую СС. Теперь он занял более высокое положение в СС и стал шефом полиции «Дунай» в Вене. С 1941 г. Кальтенбруннер — группенфюрер СС и генерал-лейтенант полиции. До конца войны он отправил в лагеря смерти тысячи евреев.
Под наблюдение Кальтенбруннера в конце 1938 г. было взято семь бывших австрийских местных «стапо», внутреннюю структуру которых берлинское гестапо преобразовало по разработанному им на региональном уровне плану. В соответствии с требованиями НСДАП она строилась по образцу «старого рейха». 80 — 85 % сотрудников гестапо с октября 1938 по апрель 1942 г. после «аншлюса» были рекрутированы в местный персонал. Лишь примерно 5 % прибыли из местной полиции, причем их доля за 1942 — 1945 гг. поднялась всего на 15 — 20 процентов. При приеме новых полицейских их заставляли следовать обычаям и порядкам, принятым в «старом рейхе». Число «С» и «П» людей в «Остмарке» постоянно росло. Доносчиков стало так много, что для рассмотрения их материалов просто не хватало сил.
Уже в середине марта венское отделение гестапо по указу Гейдриха получило статус главного учреждения гестапо в Австрии.
Венское гестапо в течение осени 1938 года уже начало сомневаться, не следует ли затормозить их распространение, ибо даже генеральный прокурор посчитал, что эти доносы, большая часть которых оказывались ложными, могли стать просто вредными для государства.