В мае 1937 года неразлучная пара "карманных линкоров" вновь оказалась в Средиземном море. Здесь на долю «Дойчланда» выпало первое испытание, как бы задавшее тон его дальнейшей карьере. Головной корабль серии оказался весьма неудачливым: он получал повреждения практически в каждой важной операции, не достигая при этом никаких существенных результатов.
Ранним вечером 29 мая «Дойчланд» находился на рейде острова Ивиса, когда около 18.45 со стороны суши, плохо различимые на фоне заходящего солнца, на высоте 1000 м появились 2 скоростных бомбардировщика. Это были СБ из состава "Группы 12" — маленького (насчитывавшего в то время всего 10 самолетов) отряда советских летчиков-добровольцев. Головной СБ, управляемый Н.А.Остряковым, сбросил бомбы; то же самое сделал и его ведомый. По официальной версии атака состоялась после того, как по нашим самолетам был открыт зенитный огонь, однако фактически летчики просто спутали «немца» с тяжелым крейсером «Канариас». Итог в общем-то случайного и неподготовленного нападения оказался сокрушительным. В «Дойчланд» попало две 50-кг бомбы, одна из которых поразила 150-мм установку № 3 правого борта. Ее осколки воспламенили бензин в баке стоявшего на катапульте гидросамолета. В результате самолет сгорел полностью, как и моторный катер поблизости, а серьезный пожар удалось потушить только спустя 20 минут. Второе попадание возымело еще больший эффект. Она пробила палубу на шпангоуте 116; здесь так же возник сильный пожар, уничтоживший все оборудование на верхней палубе на протяжении 30 м. Более того, под угрозой оказался передний 150-мм погреб, который пришлось затопить. Очень сильно пострадал персонал носовой башни главного калибра (очевидно находившийся вне прикрытия), которую удалось ввести в действие только через 20 минут. Как раз в это время к гавани приблизились республиканские эсминцы, намеревавшиеся прикончить "неприятельский крейсер". Они успели опознать цель до выпуска торпед и отвернули около 19.30 — как раз в тот момент, когда с оглушительным грохотом взорвались заряды в кранцах первых выстрелов 150-мм батареи левого борта.
Немцам осталось подсчитывать неожиданные потери, оказавшиеся очень серьезными: всего в результате попадания двух небольших бомб погиб 31 человек и 110 оказалось ранено, из них 71 — тяжело. Последних передали в британский госпиталь в Гибралтаре, а поврежденный «карманник» отправился в Германию на ремонт. 15 июня он прибыл в Вильгельмсхафен, где за 10 суток экстренно залатали следы бомбардировки. В это время на корабле сменился уже третий командир — им стал капитан цур зее Пауль Веннекер. После небольших учений 5 октября «Дойчланд» вернулся в испанские воды, посетив практически все порты, занятые националистами: Эль-Ферроль, Кадис, Танжер и Альхисерас. 14 ноября он зашел в гости к другому союзнику, в итальянский порт Геную, а Рождество и Новый год команда встретила в Неаполе и на Капри. 11 февраля 1938 года «броненосец» вернулся в Германию, имея на борту командующего линейными кораблями, своего бывшего командира фон Фишеля, который уже успел стать вице-адмиралом.
Всю весну в порту велись работы по усилению оснований дизелей в моторных отделениях 1 и 4, а летом снова состоялся визит в испанские воды. Высокая активность головного "карманного линкора" хорошо иллюстрируется тем фактом, что с начала своей карьеры до весны 1938 года он прошел 130 тыс. миль. Но деятельность его отнюдь не сворачивалась. 22 августа состоялся последний большой открытый военно-морской парад в Германии, на котором присутствовал и «Дойчланд». 20 сентября он вышел в поход в Атлантику. В это время разразился чехословацкий кризис из-за статуса Судетской области; война теоретически могла начаться в любой день, поэтому на всякий случай на борт приняли комплекты тропической формы и "мобилизационный запас" для продолжительного крейсерства. Более того, потенциальный рейдер скрытно, в сильный туман, выбрался из испанского порта Виго, оторвавшись от британских дозорных судов, и направился в "золотой треугольник" — район Канарских и Азорских островов с 2 танкерами и 3 подводными лодками, создав своеобразную ударную группировку. Тогда же в море находился и "Граф Шпее". Все это сильно встревожило англичан, выславших для слежения несколько отрядов, включавших даже самый мощный линейный крейсер «Худ». Ровно через месяц поход и взаимная игра на нервах завершились: немцы вернулись домой.
"Испанские путешествия" продолжились и в следующем, 1939 году. Большую часть февраля «броненосец» провел в переходах между Испанским Марокко и Эль-Ферролем, а на следующий месяц он уже оказался на Балтике, посетив 23 марта Мемель (бывшую литовскую Клайпеду), «присоединенный» к Рейху. 17 апреля уже давно не "главный корабль Германии" участвовал в единственных больших маневрах флота в иностранных водах, в которые вместе с ним вышли линкор «Гнейзенау», 3-я флотилия эсминцев и две флотилии подводных лодок. Эта демонстрация морской мощи нацистов протекала под крылышком "лучших друзей" — франкистов, в районе Виго и Малаги. 16 мая «Дойчланд» прибыл в Вильгельмсхафен, где настала очередь укрепления оснований дизелей в оставшихся моторных отделениях, не затронутых работами предыдущего года. Авантюризм Гитлера вел напрямую к войне с европейскими демократиями, в которую он хотя и не хотел верить, но тем не менее готовился. К середине августа 1939 года, также как «Шпее», головной «карманник» находился в полной боевой готовности к рейдерским действиям.
Корабль принял полный запас топлива и продовольствия, его старенький гидросамолет Не-60 заменили на гораздо более боеспособный Аг-196, и вечером 24 августа он максимально незаметно вышел в море. В походе на океанские дороги до начала войны скрытность оставалась наиболее принципиальным моментом. Британская авиация вела разведывательные полеты над Северным морем, и капитан цур зее П.Веннекер, взял курс сначала прямо на север, а затем, после сообщения о самолете потенциального противника, временно повернул на восток, делая вид, что его корабль идет через датские проливы в Балтику. Ближе к вечеру сгустился туман, видимость уменьшилась до 3 миль, и «Дойчланд» взял курс 270°, который затем изменил на 315°. Скорость увеличили до 23 узлов; рейдер следовал теперь на северо-запад. На его борту с удовольствием читали перехваченное службой радиоразведки сообщение с британского самолета о "карманном линкоре", следующем восточным курсом". Хитрость удалась, и на следующий день «броненосец» продолжал следовать тем же курсом, уклоняясь от всех торговых и рыболовных судов, которыми кишело Северное море. Видимость оставалась чрезвычайно удобной для немцев, поскольку туман висел над поверхностью воды вплоть до выхода на широту южной оконечности Гренландии. Однако прогноз обещал хорошую погоду к югу от Исландии, и Венникер решил обогнуть ее с севера, пройдя через Датский пролив. 28 августа «Дойчланд» миновал наиболее узкую часть этого прохода, где команда могла наблюдать айсберги, часто забредавшие сюда даже в летние месяцы. Поход протекал без неприятных событий, за исключением перегрева одного из дизелей правого борта. Перед выходом на оперативный простор кораблю предстояло дозаправиться с судна снабжения «Вестервальд» в точке, лежащей у южной оконечности Гренландии. Встреча состоялась 30 августа; удачная операция омрачилась сообщением командира танкера о том, что он обнаружил дым "карманного линкора" на 15 минут раньше, чем тот заметил его. Венникер мог лично убедиться в том, что дизель-моторы в боевых условиях реально не обеспечивали той скрытности, которой ожидали от рейдера. После 6-часовой дозаправки «Дойчланд» был полностью готов к активным действиям. Оставалось только ждать момента.
