Летом 1930 года Гейдрих решил походить в море на байдарке, но далее произошла романтическая сцена - он увидел опрокинувшуюся лодку с двумя девушками и бросился к ним на помощь. Одну из них - молодую красивую блондинку - звали Лина Матильда фон Остен. Молодые люди решили оформить сои отношения и 9 декабря 1930 года объявили о своем помолвке.

Вот здесь-то и начался скандал. Предыдущая пассия Гейдриха, оставленная им после знакомства с Линой, заявила, что ждёт от него ребенка и потребовала разрыва помолвки. Гейдрих отказался, однако бывшая возлюбленная была не из простой семьи, её отец был одним из директоров могущественного химического концерна "ИГ Фарбениндустри", и дело дошло до адмирала Эриха Рёдера, а тот передал его в Суд чести ВМФ. В апреле 1931 года дело оберлейтенанта Рейнхарда Гейдриха было рассмотрено Судом чести военно-морского флота пол председательством начальника военно-морской станции "Остзее" вице-адмирала Готфрида Хансена, и молодому офицеру было предложено подать в отставку "по причине недостойного поведения", что он и сделал.

На фотографии Рейнхард Гейдрих и Лина фон Остен за день до своей свадьбы, 25 декабря 1931. Фотография из семейного альбома Гейдрихов.