«Бреслау» был в то время самым быстроходным и современным легким крейсером кайзеровского военно-морского флота. Он принадлежал к разведывательному соединению океанского флота и одновременно служил кораблем охранения во время поездок кайзера Вильгельма II в северные страны, которые он предпринимал каждое лето. Левенфельд сразу же назначил фенриха, получившего патент лейтенанта флота лишь в 1913 году, флаг-офицером. Служба на «Бреслау» была решающей для дальнейшей жизни Дёница. 5 ноября 1912 года «Бреслау» был послан в Средиземное море. Вспыхнула Первая Балканская война (9.10.1912 — 3.5.1913, между Балканским союзом — Болгария, Сербия, Греция, Черногория — и Турцией. По Лондонскому мирному договору 1913 года потерпевшая поражение Турция теряла все свои европейские владения, кроме Стамбула и небольшой части Восточной Фракии. — Прим. пер.). Греция, Сербия и Болгария выступили против Турции. Вместе с броненосцем «Гебен» крейсер «Бреслау» должен был образовать средиземноморский дивизион кораблей под началом вице-адмирала Зоухона, чтобы соблюсти интересы Германии в Средиземном море. На неполные четыре года этот приказ отдалил Дёница от родины, которой предстояло претерпеть за это время глубокие изменения. Служба на корабле во время длительного заграничного плавания значительно отдаляет каждого морского офицера от тех событий, которые происходят на родине. В гораздо большей степени офицеры морского корпуса изолированы от развития политических событий в стране, чем сухопутные офицеры. Склонность соблюдать дистанцию по отношению к политическим событиям должна была сыграть в жизни Дёница еще одну значительную роль.
Пребывание за границей расширяло кругозор, помогало узнать чужие страны и народы, понять их душу. Еще на «Герте» гардемарин повидал Испанию и Северную Африку. В Сан-Себастьяне король Испании Альфонс XIII устроил экипажу учебного немецкого судна прием, на котором гардемарины блеснули хорошим воспитанием, хотя никто их раньше не учил правилам поведения при представлении столь высоким особам. Начальство просто положилось на их манеру держать себя. Служба на «Бреслау» позволила Дёницу познакомиться с иностранными военно-морскими флотами. В 1913 году немецкий легкий крейсер совместно с английскими, французскими, итальянскими и австрийскими силами приступил к блокаде королевства Монтенегро (итальянское название Черногории, принятое в ряде стран. — Прим. пер.), вследствие чего, к недовольству великих держав, была захвачена Албания, принадлежавшая ранее Турции. Под командованием капитана третьего ранга фон Левенфельда десантный отряд произвел высадку в Скутари. Дёниц набирался опыта в службе и на суше. Осенью прибыли в Грецию, затем состоялось кратковременное посещение Суэцкого канала и прием угля в Порт-Саиде.
Ранней весной 1914 года «Бреслау» был откомандирован в Корфу, где кайзер Вильгельм II постоянно проводил несколько недель на своей вилле «Ахиллейон». Тем временем князь Вильгельм Вид, состоявший в свойстве с румынским королевским домом Гогенцоллернов — Зигмарингенов (Румынская королевская династия 1866–1947 годы, одна из ветвей династии Гогенцоллернов. — Прим. пер.), на судне «Мрбет» получил титул князя Албании. Войска Монтенегро вынуждены были снова покинуть страну, ни Австро-Венгрия, ни Италия не желали образования сильной державы на выходе в Адриатику. Однако кандидатура князя Вида в качестве претендента на престол не встретила отклика со стороны гордых и своенравных представителей родовой знати. Вместе с английскими военно-морскими силами «Бреслау» взял на себя охрану «Мрбета» перед портом Дураццо (современное название — Дуррес. — Прим. пер.).
Отношения между немецкими и британскими морскими офицерами были товарищескими, несмотря на возникшее напряжение между Берлином и Лондоном в вопросах, касающихся вооружения обоих флотов. Дёниц получил возможность понять образ мыслей британцев, безупречное поведение которых сочеталось с гордостью за свой флот, являющийся хозяином мирового океана.
Близ берегов Дурреса «Бреслау», командиром которого между тем стал капитан второго ранга Каттнер, настигло известие о начале первой мировой войны. Это означало войну с британским флотом. В случае объявления войны средиземноморский дивизион Зоухона должен был совместно с флотом объединенных сил Австро-Венгрии и Италии прежде всего пресечь сообщение Франции с ее североафриканскими владениями — Алжиром и Тунисом, чтобы парализовать транспортировку войск во Францию. Однако совместных действий не получилось. Италия осталась нейтральной, а Австро-Венгрия сумела избежать войны с Англией.