"Испанские путешествия" продолжились и в следующем, 1939 году. Большую часть февраля «броненосец» провел в переходах между Испанским Марокко и Эль-Ферролем, а на следующий месяц он уже оказался на Балтике, посетив 23 марта Мемель (бывшую литовскую Клайпеду), «присоединенный» к Рейху. 17 апреля уже давно не "главный корабль Германии" участвовал в единственных больших маневрах флота в иностранных водах, в которые вместе с ним вышли линкор «Гнейзенау», 3-я флотилия эсминцев и две флотилии подводных лодок. Эта демонстрация морской мощи нацистов протекала под крылышком "лучших друзей" — франкистов, в районе Виго и Малаги. 16 мая «Дойчланд» прибыл в Вильгельмсхафен, где настала очередь укрепления оснований дизелей в оставшихся моторных отделениях, не затронутых работами предыдущего года. Авантюризм Гитлера вел напрямую к войне с европейскими демократиями, в которую он хотя и не хотел верить, но тем не менее готовился. К середине августа 1939 года, также как «Шпее», головной «карманник» находился в полной боевой готовности к рейдерским действиям.
Корабль принял полный запас топлива и продовольствия, его старенький гидросамолет Не-60 заменили на гораздо более боеспособный Аг-196, и вечером 24 августа он максимально незаметно вышел в море. В походе на океанские дороги до начала войны скрытность оставалась наиболее принципиальным моментом. Британская авиация вела разведывательные полеты над Северным морем, и капитан цур зее П.Веннекер, взял курс сначала прямо на север, а затем, после сообщения о самолете потенциального противника, временно повернул на восток, делая вид, что его корабль идет через датские проливы в Балтику. Ближе к вечеру сгустился туман, видимость уменьшилась до 3 миль, и «Дойчланд» взял курс 270°, который затем изменил на 315°. Скорость увеличили до 23 узлов; рейдер следовал теперь на северо-запад. На его борту с удовольствием читали перехваченное службой радиоразведки сообщение с британского самолета о "карманном линкоре", следующем восточным курсом". Хитрость удалась, и на следующий день «броненосец» продолжал следовать тем же курсом, уклоняясь от всех торговых и рыболовных судов, которыми кишело Северное море. Видимость оставалась чрезвычайно удобной для немцев, поскольку туман висел над поверхностью воды вплоть до выхода на широту южной оконечности Гренландии. Однако прогноз обещал хорошую погоду к югу от Исландии, и Венникер решил обогнуть ее с севера, пройдя через Датский пролив. 28 августа «Дойчланд» миновал наиболее узкую часть этого прохода, где команда могла наблюдать айсберги, часто забредавшие сюда даже в летние месяцы. Поход протекал без неприятных событий, за исключением перегрева одного из дизелей правого борта. Перед выходом на оперативный простор кораблю предстояло дозаправиться с судна снабжения «Вестервальд» в точке, лежащей у южной оконечности Гренландии. Встреча состоялась 30 августа; удачная операция омрачилась сообщением командира танкера о том, что он обнаружил дым "карманного линкора" на 15 минут раньше, чем тот заметил его. Венникер мог лично убедиться в том, что дизель-моторы в боевых условиях реально не обеспечивали той скрытности, которой ожидали от рейдера. После 6-часовой дозаправки «Дойчланд» был полностью готов к активным действиям. Оставалось только ждать момента.
В соответствии с общим планом, ему выделялась северная часть Атлантики, где проходили наиболее важные морские пути из Соединенных Штатов и Канады в Великобританию. В качестве резервной зоны предусматривались Вест-Индия, Мексиканский залив, и район Азорских островов. Предполагалось, что «Дойчланд», в отличие от «Шпее», сможет начать действия раньше, обнаружив себя и отвлекая тем самым силы от напарника, который в свою очередь будет дезориентировать противника относительно направления движения «Дойчланда». Этот хитрый план во многом удался, однако пока положение оставалось неопределенным. Венникер и его офицеры напряженно вслушивались в радиосообщения, одно за другим сообщавшие о разразившейся буре. Рано утром 1 сентября немецкие войска вторглись в Польшу, Англия и Франция сообщили об объявлении войны Германии, однако инструкции, полученные до начала плавания, не предусматривали автоматического начала действий надводных рейдеров и подводных лодок. Только 3 сентября последовало сообщение из Германии о необходимости быть в полной готовности ввиду объявления войны.
"Дойчланд" тут же покинул район юго-восточнее Гренландии, где он в ожидании крейсировал на малом ходу, и двинулся на юг, на "большую дорогу" Нью-Йорк — Англия. Однако начало вышло обескураживающим: только впередсмотрящие начали в напряжении высматривать подходящую цель, как 5 сентября последовал приказ руководства Кригсмарине о приостановке крейсерской войны против судоходства. Гитлер все еще надеялся, что Англию и Францию удастся удержать от активных действий, если не провоцировать их участия в войне. Рейдерам предписывалось выйти в районы, обеспечивающие максимальную скрытность, и хранить радиомолчание. Пришлось Венникеру срочно взять курс в ту точку, которую он покинул двумя днями раньше. «Дойчланд», которому в качестве района будущих действий досталась Северная Атлантика, вновь затаился к востоку от южной оконечности Гренландии, куда не могло даже случайно зайти торговое судно.
День проходил за днем, а долгожданный сигнал все не приходил. Большую часть времени «Дойчланд» и «Вестервальд» лежали в дрейфе; время от времени Венникер приказывал пополнить свои танки горючим, чтобы в любой момент иметь почти полный запас топлива. Так прошло три недели, на протяжении которых находившийся во "взвешенном состоянии" экипаж не мог ни отдохнуть, ни заниматься боевой подготовкой. Только вечером 26 сентября запрет на действия против союзнического судоходства был снят, хотя формальное разрешение атаковать войсковые транспорты поступило днем ранее. По-прежнему строжайше предписывалось останавливать итальянские и советские суда только для проверки и задерживать их только при наличии явной контрабанды. Рейдерам рекомендовалось также соблюдать все положения международного призового права. Но наибольшее недоумение вызвало настоятельное пожелание не вступать в бой с кораблями ВМФ Великобритании, чтобы "не дать повода английской милитаристской пропаганде"! От зажатых всеми способами рейдеров тем не менее ожидали успешных действий.
В таких условиях Венникер решил немного «прогреть» подзамерзший экипаж и направил «Дойчланд» на линию Мексиканский залив — Азорские острова, где господствовала хорошая видимость, трудно было спутать принадлежность цели, и, по его сведениям, отсутствовали сколь-нибудь значительные силы англичан, кроме вест-индской крейсерской эскадры. Командир рассчитывал найти в качестве добычи танкеры, с которых мог при случае подзаправить свой корабль. Однако, как на зло, горизонт оставался чистым. Даже корабельный «Арадо» не мог найти ни единой цели. Трехдневное крейсерство в южных водах (с 2 по 4 октября) оказалось безрезультатным. Венникер положил на него еще один день, после чего предполагал вернуться на "большую дорогу" Северной Атлантики между Ньюфаундлендом и Ирландией.
Однако именно последний день принес столь долго ожидаемый успех. В 11.00 на горизонте показалось судно, остановленное после двухчасового преследования. Английский пароход «Стоунгейт» (5044 брт), шедший в Египет, был осмотрен и затем затоплен. Однако в ходе преследования он несколько раз передал сигнал тревоги.
Теперь имелись все основания покинуть неурожайный район, который к тому же мог стать опасным. «Дойчланд» взял курс на север. Некоторым утешением явилось полное прекращение движения судов на маршруте Ямайка — Великобритания, последовавшее за потоплением «Стоунгейта». Англичанам предстояло основательно поломать голову, решая шараду относительно числа и предполагаемого маршрута немецких рейдеров. Далеко к югу «Шпее» потопил «Клемент», о чем Адмиралтейство получило соответствующее извещение. Казалось, что в океане действует один корабль, движущийся с севера на юг. Северную зону Атлантики в западной ее части прикрывала только вест-индская эскадра (группа "F") в составе тяжелых крейсеров «Бервик» и Йорк". Ясно, что шансы перехвата были минимальными.
