Советская разведка успешно внедрилась и в германскую полицию. Самым ценным агентом здесь стал Вилли Леман. По окончании Первой мировой он устроился в контрразведывательный отдел берлинского полицай-президиума и занимал должность начальника канцелярии, в числе прочих своих обязанностей обеспечивая наблюдение за посольствами. В 1927 г., симпатизируя русским, он связался с ними через своего друга, тоже полицейского, а через два года стал постоянным советским агентом (кличка «Брайтенбах»).
Не оставляли без внимания и нацистов. Одним из тех, кто работал в данном направлении, был Рихард Зорге. Он в 1923–1928 гг. установил тесные контакты с националистами, ультраправыми партиями и НСДАП, завел «дружбу» с высокопоставленным руководителем СА Стинесом, познакомился с Геббельсом, очень близко сошелся с оккультистом и геополитиком профессором Хаусхофером — с которым постоянно консультировались Гесс, Гиммлер, а иногда и Гитлер… В Москве продолжали видеть в нацистах возможных союзников против западных «империалистов», и Сталин в 1929 г. подтвердил указание КПГ считать главным врагом не гитлеровцев, а социал-демократов. Эта линия была утверждена на VI конгрессе Коминтерна, и Тельман дисциплинированно провозглашал: «Нельзя допустить, чтобы за нацистскими деревьями мы не видели социал-демократического леса!» А позже один из руководителей Исполкома Коминтерна Пятницкий, хотя и призывал расширить и закрепить некий «единый фронт, сложившийся в драках с фашистами», но одновременно подчеркивал, что этот «единый фронт» должен быть направлен против социал-демократов и «профбюрократов».
Нацистская партия в это время добилась первого реального успеха на легальном поприще. На выборах 1928 г. она сумела завоевать 800 тыс. голосов избирателей и 12 мест в рейхстаге, сформировать свою парламентскую группу во главе с Герингом. А в январе 1929 г. в НСДАП произошло еще одно событие, внешне малозаметное, но очень важное. Возглавлять отряд СС был назначен Генрих Гиммлер, прежде являвшийся секретарем у идеолога НСДАП Грегора Штрассера. Гитлер назначил его командиром своей охраны за личную преданность. В отряде СС тогда насчитывалось всего 280 человек. Однако Гиммлер усиленно занялся его реорганизацией. По некоторым данным, эта идея принадлежала Штрассеру — расширить СС и превратить в самостоятельную силу, противовес плохо управляемым и ненадежным формированиям СА. Как бы то ни было — перехватил идею его экс-секретарь или выносил самостоятельно — он взялся воплощать ее.
При этом Гиммлер внес некоторые особенности в формирование отряда СС. Во-первых, если вожди штурмовиков Эпп и Рем гнались за количеством, вербуя в свои отряды всех желающих, Гиммлер сделал упор на качество. При нем СС становятся отборными, элитными частями партии. Во-вторых, они перестали быть просто охраной. Гиммлер со своей склонностью к мистике и историческим изысканиям превратил СС в некий «рыцарский орден» НСДАП — с соответствующей атрибутикой, ритуалами, духовными установками. Быть членом СС стало престижно. А в-третьих, он умело применил «кадровые методы», проталкивая членов своего ордена на ключевые посты. Или привлекал в СС лиц, занимавших такие посты. И таким образом начал брать под контроль внутрипартийную жизнь. За год численность СС выросла до 2 тыс. человек.