В 1934 году приехал в Германию из Австрии двадцатисемилетний нацист, вступивший в СД и назначенный на службу в картотеку. Он был весьма одаренным, последовательным и трудолюбивым человеком, а также врожденным организатором и образцовым специалистом. Он сделал блестящую карьеру, перешел позднее в гестапо и возглавил службу, что принесло ему мировую известность. Его звали Адольф Эйхман.
В том же году начал свою работу в СД еще один молодой человек. Ему было двадцать три года, и он только что вступил в СС. Он закончил факультет права в Боннском университете и особенно увлекался историей, в частности эпохой Возрождения и ее политическими особенностями. Гейдрих заметил его образованность и то, что он владел несколькими иностранными языками. Этим молодым интеллигентным человеком был Вальтер Шелленберг, который в один прекрасный день станет высшим руководителем германских разведывательных служб.
Гейдрих не забыл и старых полицейских специалистов. Одним из них был Артур Небе, профессионал высокого класса. В период Веймарской республики он показал себя выдающимся криминалистом, возглавляя криминальную полицию Берлина. Он написал книгу о полицейской технике, которая высоко ценилась среди специалистов, и создал лабораторию криминальных экспертиз, где была разработана новая техника. Небе довольно рано примкнул к нацизму, и Гейдрих поспешил привлечь его в свое ведомство. Небе перетащил в особые лаборатории гестапо многих специалистов из криминальной полиции и создал там высококлассную группу экспертов.
Заместителем Гейдриха в руководстве гестапо был Генрих Мюллер, старый работник криминальной полиции Мюнхена, который нанес немало чувствительных ударов нацистам в годы подпольной борьбы Гитлера. Он подал заявление о приеме в партию, но получил отказ, что не помешало ему стать начальником гестапо.
Постепенно, благодаря отличным специалистам в разных областях, которых Гейдрих умело группировал, сложились определенные направления специализации. Один отдел занимался политической оппозицией; другой следил за деятельностью бывших членов философских и религиозных групп, а также франкмасонов. Специальный отдел наблюдал за строгим применением первых антиеврейских мер, причем его деятельность резко активизировалась после сентября 1935 года, когда в Нюрнберге были приняты расистские законы. Еще одному отделу было поручено составление «превентивных списков» для интернирования в концлагеря; был отдел, занимавшийся борьбой против «саботажников», число которых быстро росло: малейшее проявление лени или незначительная ошибка в работе квалифицировались как «саботаж»; наконец, создавалась группа для выполнения «специальных заданий» в будущем.
Начиная с 1935 года всем стало очевидно, что новый режим вынашивает агрессивные планы по отношению к большинству соседних стран. Только военные успехи и территориальные захваты могли укрепить его позиции и заставить германский народ принять диктатуру партии, получив взамен моральные и материальные выгоды.
1 марта 1935 года Саар, ставший независимым по условиям Версальского договора, был воссоединен с рейхом после голосования о возвращении в лоно матери-родины, за которое высказалось подавляющее большинство на плебисците 13 января (90,36 процента голосов).
Агенты СД и партии сыграли огромную роль в подготовке плебисцита. Они выявляли противников воссоединения и пускали в ход козыри устрашения, распространяя слухи о том, что люди, проголосовавшие против воссоединения, будут рассматриваться как изменники родины и изгоняться из страны.
Сразу после 1 марта в Сааре принялось за работу гестапо. Ведь именно через Саар в течение четырнадцати месяцев, истекших после взятия власти, беглецы из Германии пересылали в страну свою подпольную литературу; отсюда она тайно распространялась по стране, поддерживая надежды в лагере оппозиции. Из Саара осуществлялись также наиболее дерзкие рейды противников режима с целью воссоздания подпольных организаций. Гестапо разыскивало их саарских сообщников, арестовывало руководителей оппозиции и распространяло провокационные лозунги, подталкивая население к расправам над «сепаратистами» и «французскими шпионами».
В этот месяц события развертывались с невероятной быстротой. Гитлер, который в октябре 1933 года, хлопнув дверью, покинул Лигу Наций, стал понемногу раскрывать свои намерения. Скрытое перевооружение, начатое созданием тайной воздушной армии, проводилось теперь открыто. 10 марта было провозглашено создание воздушного флота, руководство которым было поручено Герингу. Это решение показало, что Гитлер оценил всю важность авиации в будущем конфликте (воздушный флот вырос с 36 самолетов в 1932 году до 5 тысяч в 1936-м и до 9 с лишним тысяч в 1939 году), но также и то, что он не доверял военным, поскольку контроль за первыми шагами перевооружения доверил одному из самых старых нацистов.