Когда Дёниц принял корабль, произошла полная замена экипажа. Крейсер должен был отправиться в кругосветное плавание, чтобы показать другим странам и немцам, живущим за границей, вновь возродившуюся силу рейха. Дёниц снова увидел те самые края, которые он как «гражданское лицо» посетил годом ранее. Возможно, это плавание на крейсере было самым лучшим на его офицерском поприще. Адъютантом на «Эмдене» был молодой капитан-лейтенант Эберхард Годт, сопровождавший Дёница в последующее десятилетие до самого горького конца. Позднее он стал начальником штаба при главнокомандующем подводным флотом.
1935 год ознаменовался новыми успехами Гитлера в Европе: Саарская область после плебисцита отошла к Германской империи, было вновь получено право создания своих вооруженных сил, с Англией было заключено соглашение о двустороннем ограничении вооружений на флоте. Всем были очевидны достижения гитлеровской политики. Оскорбительные для Германии решения Версальского договора были отменены; после нескольких лет нужды, внутренних беспорядков и безработицы страна стала приходить в себя. А какой же немецкий офицер не приветствовал возрождение в полной мере величия оружия! Тем более, что немецко-английский договор о двустороннем ограничении вооружений на флоте, казалось, служил залогом того, что отныне никогда больше не дойдет дело до той роковой гонки вооружений между двумя великими «белыми нациями», что предшествовала первой мировой войне. Именно этот договор, который дал германскому рейху возможность вновь заняться вплотную подводным флотом, означал в жизни Девица крутой поворот.
«Фюрер подводных сил» (1935–1939)
Когда легкий крейсер «Эмден» в июле 1935 года пришвартовался в порту Вильгельмсхафен, на борт корабля прибыл лично главком военно-морского флота адмирал Эрих Редер и объявил Дёницу, что тот должен сдать корабль и согласно приказу приступить к строительству подводного флота. В соответствии с положением о прохождении службы 1 октября 1935 года Дёницу было присвоено звание капитана первого ранга, под его командование была передана 1-я подводная флотилия «Веддиген», состоявшая из трех подлодок U-7, U-8, U-9. В 1936 году в ранге коммодора он был назначен на должность «фюрера подводных сил» (командующего подводными силами).
В Германии многое изменилось. Весной 1935 года вновь был введен закон о всеобщей воинской обязанности. Командующий военно-морскими силами стал называться главнокомандующим, старое название командования было заменено на новое: штаб руководства морскими операциями (главный морской штаб). 18 июня 1935 года был подписан морской договор между Великобританией и Германией. Германский рейх, таким образом, добровольно соглашался, чтобы общий тоннаж немецких надводных военно-морских сил составлял 35 % от британских, а подводные силы ограничились бы 45 %. Англия не придавала большого значения подводным военно-морским силам, в дальнейших переговорах Лондон и Берлин были единодушны относительно паритета, разрешенного Германии. Немецкий военно-морской флот мог иметь 57 подлодок — такое же количество, каким располагала Англия. Позднее Девиц говорил об этом договоре, что это было со стороны Гитлера чисто политическое решение, имеющее целью склонить Англию к желаемому союзу и заключить его, как бы гарантируя невозможность возникновения второй мировой войны против британского мирового господства. В Тринкомали, где располагалась британская военно-морская база на Цейлоне, ему как-то сказал командующий этой базой британский адмирал, что англичане тоже хотели бы иметь у себя «одного Гитлера».
Почему выбор адмирала Редера для выполнения этой новой задачи пал именно на него, Дёницу самому не было ясно до конца его дней. В военно-морском флоте было вначале достаточно известных офицеров-подводников помимо Дёница. Возможно, Редер на деле почувствовал большие организаторские, тактические и педагогические способности, столь свойственные Дёницу; вероятно, сыграло свою роль и то соображение, что столь способного и честолюбивого офицера нужно держать, так сказать, под рукой. В то время ни британский высший командный состав флота, ни немецкое военно-морское начальство не ценили высоко военно-морские подводные силы. Конечно, признавалась их необходимость, но это был всего лишь еще один род сил наряду с другими. Великие времена подлодок уже миновали — так думали тогда. Англичане располагали к тому же гидроакустическим локатором, известным под названием «Асдик», на который они полагались как на средство в борьбе против подлодок и подробности конструкции которого не были известны немцам.