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