Захват власти Гитлером в 1933 году привел к коренным изменениям. Подобно Бисмарку, Гитлер твердо верил в секретную службу. Весь характер и психология фюрера вели его в этом направлении, он практиковал шпионаж и подрывные действия «пятой колонны» в небывалом масштабе, большем, чем во время борьбы нацистской партии за власть в период с 1926 по 1933 год. Встав во главе рейха, он пытался навязать свои идеи немецкому генеральному штабу. Полковник Бредов противился этому, что вызвало ярость Гитлера и Николаи, который снова находился в седле, действуя как главный советник Гитлера по всем делам шпионажа и секретной службы.
Полковник Бредов стоял на их пути. Он отказывался выполнять указания Гитлера и весьма неохотно сотрудничал с Николаи. Как Гитлеру, так и Николаи было ясно, что они не смогут осуществить планы своей секретной службы до тех пор, пока немецкую разведку возглавляет Бредов. Но Бредов опирался на поддержку немецкого генерального штаба и особенно генерала Курта фон Шлейхера — видную фигуру в немецких вооруженных силах. Сам фон Шлейхер был канцлером накануне захвата власти Гитлером. Кровавая чистка 1934 года представила долгожданную возможность избавиться от Шлейхера и Бредова. 30 июня 1934 года специальное отделение эсэсовцев направилось к дому Шлейхера на окраине Берлина. Шлейхера убили пятью выстрелами в упор. Затем эсэсовцы устремились к военному министерству на Бендлерштрассе, вытащили Бредова из его кабинета и расправились с ним на улице. На другой день в военное министерство явился Николаи. Опираясь на поддержку Гитлера, он начал восстанавливать агрессивную немецкую разведывательную службу для работы во Франции, Англии и Соединенных Штатах.
Возрождение немецкого шпионажа в несомненной манере Николаи было впервые обнаружено MI-5, отделом контрразведки английского военного министерства, которому посчастливилось иметь начальника в лице полковника Кокса, весьма изобретательного и искусного офицера контрразведки. В начале 1935 года в Англии арестовали немецкого агента по имени Герман Герц. Он наносил на карту аэродромы в Кенте, которые входили в оборонительные кольца вокруг Лондона. Это был первый немецкий шпион, появившийся на сцене после 1918 года. Одновременно в Чехословакии была раскрыта немецкая шпионская организация и затем еще одна в Бельгии; последняя работала под руководством агента Лео Пеес, который пытался заполучить план укреплений льежской оборонительной зоны. К началу 1935 года французское Второе бюро считало, что во Франции действовало 500 немецких агентов и в их числе агент по имени Отто Бальтес. Он добыл план системы укреплений Меца, контролирующих подступы к Эльзас — Лотарингии. Немецким агентом являлся также французский офицер капитан Жорж Франс, который продал подробный план укреплений Бельфора немецким шпионам.
