Редеру доставил много хлопот еще один враг — группенфюрер СС Рейнхард Гейдрих, начальник управления Государственной тайной полиции (Gecheirnes Statspolizeiamt) — гестапо и шеф СД (Sicherheitsdienst — служба безопасности). В 1931 году, будучи офицером флота, Гейдрих таким «…чрезвычайно возмутительным способом» расторг помолвку с одной молодой женщиной, что у нее случилось нервное расстройство. Щепетильный в вопросах морали Редер поставил его перед судом чести, который лично возглавил, и вышвырнул со службы за «недостойное поведение».[196] Гейдрих пытался отомстить адмиралу, стараясь найти что-нибудь его компрометирующее. Это ему не удалось, поскольку компромата на Редера просто не существовало, но, имея всемогущего врага в лице снедаемого жаждой мести шефа гестапо, генерал-адмирал нервничал, так же, как и любой, кто оказался бы на его месте.
Разумеется, Эрих Редер считал преследование нацистами евреев и других групп населения грязным делом, но, коль скоро это не касалось его ведомства, не проявлял никакого беспокойства по этому поводу. Но когда гонения все же затрагивали интересы флота, старик превращался в драчливого петуха. В конце 30-х годов, например, нацисты взялись за контр-адмирала в отставке Карла Кюленталя, полуеврея, женатого на еврейке. Узнав об этом, Редер направился к самому фюреру, который в резких выражениях отказался сделать исключение для отставного адмирала и не применять в отношении его Нюрнбергских законов (ставших в рейхе основой для преследования евреев). Но если Гитлер думал, что на этом дело и закончится, то глубоко ошибался. Подобно бульдогу, которого отогнали пинком и который снова и снова бросается в бой, Редер возвращался к вопросу о Кюлентале во время каждой встречи с фюрером. Когда в очередной раз адмирал обратился к Гитлеру все с той же просьбой, тот, наконец, понял, что точку в этом деле можно поставить либо удовлетворив просьбу Редера, либо освободив его от командования флотом. Измотанный длительной осадой фюрер собственноручно подписал документ, дававший Кюленталю и его семье не только свободу, но и пенсию, которую отставной контр-адмирал получал до самого конца войны.[197] Это не единственный случаи защиты Редером евреев, служивших в ВМФ. Нацистам удалось изгнать с флота только двух офицеров «неарийского» происхождения, но когда разразилась война, их снова приняли на службу, и генерал-адмирал не допустил по отношению к ним никакой дискриминации.[198] Редер смог защитить также и несколько еврейских семей, которые он знал еще ребенком. Однако он ничего не мог сделать для тех несчастных, которые не имели отношения к флоту или к нему лично.
Кроме этого, Эрих Редер вел не утихавшую ни на минуту борьбу с министром пропаганды Геббельсом и гестапо за флотских священников, которых поддерживал, как только мог. В 1942 году один морской офицер, бывший по совместительству осведомителем гестапо, обвинил флотского священника в том, что тот нелестно отзывается о НСДАП. Гестаповцы попытались устроить слушание дела в гражданском суде, но Редер этого не допустил. Священник предстал перед военно-морским трибуналом, членов которого назначил сам командующий флота, и был оправдан. Редер лично утвердил приговор, а агента гестапо с позором вышвырнул с флота за клевету.
1 ноября 1938 года Гитлер накричал на адмирала, разорвал на куски его план строительства флота и приказал представить на рассмотрение новый. Фюрера особенно беспокоили слабая броня и недостаточное вооружение «Бисмарка» и «Тирпитца». Кроме того, он потребовал увеличить подводный флот до размеров британского и, в соответствии с условиями англо-германского военно-морского соглашения 1935 года, немедленно сообщить об этом в Лондон. Зимой 1938–39 годов Редер неоднократно предупреждал Гитлер о том, что, если в ближайшие два года разразится война, флот к ней готов не будет». Фюрер надменно отвечал: «Для достижения моих политических целей флот мне не понадобится до 1946 года.».[199] И снова Редер ему поверил, как поверил в невозможность войны с Великобританией. Теперь разговор шел уже о сроках, когда начнется эта война, и, несмотря на то что за несколько месяцев до этого разразился Судетский кризис, поставивший Европу на грань вооруженного столкновения, Редер продолжал верить Адольфу Гитлеру.