В августе в ходе артиллерийских учений корабль вновь посетили высшие военные руководители рейха: сам Гитлер и командующие родами войск — фон Бломберг, Рёдер и Геринг. В сентябре на нем сменился командир, которым стал капитан цур зее Пауль Фангер. С 20 октября «Дойчланд» вместе с «Шеером» крейсировал в Северной и Центральной Атлантике — будущей зоне рейдерства.
1936 год ознаменовался началом "испанской карьеры" "карманных линкоров". Но до этого, с 6 по 19 июня первенец серии проследовал в Копенгаген странным путем — через Бискайский залив, Ирландское и Северное моря. Этот поход интересен тем, что в ходе его выяснилось, что в серьезный шторм угол крена при качке может достигать 40 градусов.
18 июля началась гражданская война в Испании, а уже в конце месяца «Дойчланду» и «Шееру», готовившимся к маневрам, приказали срочно принять топливо и провиант для дальнего похода. На «Дойчланде» поднял флаг вице-адмирал Карлс; «броненосец» спешно оснастили гидросамолетом Не-60, и через день после получения приказа германская эскадра в составе 2 «броненосцев», легкого крейсера «Кёльн» и 2-й флотилии миноносцев, т. е., в сущности, всех имевшихся в строю современных германских боевых кораблей, отбыла в Испанию. Первый «круиз» оказался непродолжительным: 24 августа оба "карманных линкора", обеспечившие эвакуацию 9300 иностранцев (половина из которых являлась немцами) из зоны боевых действий, вышли в обратный путь, уступив место «Шпее». Однако 1 октября они вернулись в испанские воды. К тому времени основные европейские державы создали "Комитет по невмешательству", и корабли главных союзников Франко — Германии и Италии — получили законное право на присутствие в испанских водах.
Второй заход туда продлился с 1 октября по 21 ноября; задание заключалось в патрулировании зоны залива Аликанте. Затем в феврале наступившего 1937 года «Дойчланд» на короткое время заменил «Шеера» у мыса Негро, после чего с 31 марта приступил к ежегодному профилактическому ремонту в Вильгельмсхафене. На этот раз работы включали перенос прожекторов на площадки у трубы и замену кранов на более современные модели. Кроме того, вокруг 150-мм орудий установили ограждения от действия орудийных газов.
В мае 1937 года неразлучная пара "карманных линкоров" вновь оказалась в Средиземном море. Здесь на долю «Дойчланда» выпало первое испытание, как бы задавшее тон его дальнейшей карьере. Головной корабль серии оказался весьма неудачливым: он получал повреждения практически в каждой важной операции, не достигая при этом никаких существенных результатов.
Ранним вечером 29 мая «Дойчланд» находился на рейде острова Ивиса, когда около 18.45 со стороны суши, плохо различимые на фоне заходящего солнца, на высоте 1000 м появились 2 скоростных бомбардировщика. Это были СБ из состава "Группы 12" — маленького (насчитывавшего в то время всего 10 самолетов) отряда советских летчиков-добровольцев. Головной СБ, управляемый Н.А.Остряковым, сбросил бомбы; то же самое сделал и его ведомый. По официальной версии атака состоялась после того, как по нашим самолетам был открыт зенитный огонь, однако фактически летчики просто спутали «немца» с тяжелым крейсером «Канариас». Итог в общем-то случайного и неподготовленного нападения оказался сокрушительным. В «Дойчланд» попало две 50-кг бомбы, одна из которых поразила 150-мм установку № 3 правого борта. Ее осколки воспламенили бензин в баке стоявшего на катапульте гидросамолета. В результате самолет сгорел полностью, как и моторный катер поблизости, а серьезный пожар удалось потушить только спустя 20 минут. Второе попадание возымело еще больший эффект. Она пробила палубу на шпангоуте 116; здесь так же возник сильный пожар, уничтоживший все оборудование на верхней палубе на протяжении 30 м. Более того, под угрозой оказался передний 150-мм погреб, который пришлось затопить. Очень сильно пострадал персонал носовой башни главного калибра (очевидно находившийся вне прикрытия), которую удалось ввести в действие только через 20 минут. Как раз в это время к гавани приблизились республиканские эсминцы, намеревавшиеся прикончить "неприятельский крейсер". Они успели опознать цель до выпуска торпед и отвернули около 19.30 — как раз в тот момент, когда с оглушительным грохотом взорвались заряды в кранцах первых выстрелов 150-мм батареи левого борта.