Однако осторожный Венникер решил покинуть наиболее перспективный район и уйти на север, в знакомую точку у берегов Гренландии. Хотя в танках «Дойчланда» оставался более чем половинный запас горючего, он хотел дозаправиться с «Вестервальда», тем более, что ожидалась плохая погода, и осмотр судов мог вызвать значительные затруднения. Но найти свое судно снабжения в таких условиях оказалось едва ли проще, чем транспорты противника. Отчаявшись, командир «Дойчланда» 22 октября послал в Берлин сообщение о том, что «Вестервальд» скорее всего потерян навсегда. Почти тут же последовала радиограмма от пропавшего танкера, который рискнул нарушить радиомолчание, чтобы помочь опекаемому рейдеру. 25 октября состоялась встреча, затянувшаяся на 5 суток. В условиях плохой погоды и сильного волнения прием топлива был сильно затруднен и занял много времени. Кроме того, опять начали шалить дизели, и Венникер не решался продолжить крейсерство, не приведя их в порядок. Между тем руководство Кригсмарине решило, что пора прекратить затянувшийся неуспех корабля, носившего гордое имя Германии. 28 октября штаб сообщил, что ждет возвращения рейдера и его снабжения между 11 и 19 ноября. Однако прошло еще 2 дня, прежде чем на «Дойчланде» смогли поймать сигнал и подтвердить его получение. Это ограничивало последний выход на путь следования вражеских конвоев всего 2–3 днями. 2 ноября корабль вновь вышел на прямую Лабрадор — Шотландия, но ввиду кратковременности «визита» единственным попавшимся ему судном опять стал «норвежец» — 3080-тонный «Тиртфьорд», отпущенный после досмотра. Погода становилась все хуже и хуже. Отчаявшийся в успехе Венникер предложил командованию оставить в море «Вестервальд» в качестве вспомогательного крейсера, но получил отказ. Командир «Дойчланда» решил не повторять истории двухнедельной давности, когда он с таким трудом нашел свое судно снабжения, и сделал попытку форсировать Датский пролив на полной скорости, использовав имевшееся горючее. 5 ноября он взял курс на север, а 7-го изменил его на северо-восточный. Погода сорвала все планы: ветер был настолько сильным, а волны настолько большими, что скорость пришлось уменьшить до 10 узлов. 9 ноября 8-балльный ветер перешел в шторм. "Карманный линкор" стал почти полностью небоеспособным: оптика всех дальномеров и визиров, кроме КДП подветренного борта, полностью обледенела, к торпедным аппаратам просто нельзя было подойти из-за огромных волн, переливающихся по корме, а механизмы вращения задней башни то и дело выходили из строя. К счастью для немцев, отвратительная погода препятствовала и их обнаружению. Когда на следующий день небо немного просветлело, а ветер утих, команда вышла на палубу и мостики скалывать огромные наросты льда. 11 ноября рейдер резко повернул на юг, и через 2 дня благополучно проследовал вдоль побережья Норвегии, не замеченный английской авиацией. 14 ноября на параллели Кристансанна его встретили эсминцы «Экольдт» и «Инн», сопроводившие корабль до Киля, куда «Дойчланд» прибыл 15 ноября.

Возвращение неудачника не было особо радостным. Два с половиной месяца нахождения в море сильного боевого корабля дало в итоге менее 7000 т уничтоженного тоннажа и один захваченный нейтральный транспорт, не достигший Германии. Результат совершенно обескураживающий, тем более, что «Дойчланд» оперировал на оживленных морских путях. Потопление двух судов не окупало даже стоимости израсходованного топлива.

Предпочитавшее не выносить сор из избы руководство Кригсмарине резюмировало, что Веннекер сделал все что мог, учитывая, что из столь продолжительного срока он реально находился в активном крейсерстве всего чуть более двух недель. Однако, несмотря на незначительные прямые потери, рейдерство «Дойчланда» все же доставило союзникам заметные хлопоты, заставив их создать мощную англо-французскую группировку, предназначенную для его перехвата и конвоирования судов. Только французы выделили для этой цели линейный крейсер (быстроходный линкор) «Дюнкерк», 3 легких крейсера и 8 эсминцев. Ввиду уже известных нам перемещений немецкого корабля ясно, что никаких шансов на его перехват эти силы не имели, хотя старательно жгли топливо и отвлекались от других дел. В общем, пожалуй, только это (и недолгое прекращение движения судов между Вест-Индией и Британией) можно отнести на тощий счет успехов головного "карманного линкора", которому более не было суждено угрожать трансатлантическим морским путям.

Неудачный рейд сыграл свою роль в переименовании корабля. Руководство Кригсмарине хотело как можно дольше скрыть сам факт его возвращения и вообще спутать карты союзникам в определении численности и дислокации своих тяжелых крейсеров и "карманных линкоров". Другим (обычно указываемым в качестве основного) мотивом для превращения «Дойчланда» в «Лютцов» стала боязнь Гитлера за судьбу судна, носящего имя "тысячелетнего рейха" ("Германия" не может погибнуть!). Наконец, третьим стало само «освобождение» нового имени: строившийся тяжелый крейсер «Лютцов» предполагалось продать СССР, что руководству Германии тоже хотелось бы скрывать как можно дольше. В общем, доводов хватало. Однако есть поверье, что изменение названия корабля плохо сказывается на его судьбе. И без того не слишком удачливый «Дойчланд», побитый в Испании и совершивший почти безрезультатный рейд, к тому же получил имя славного, но также неудачливого линейного крейсера, единственного немецкого дредноута, не вернувшегося из Ютландского боя. Дальнейшая карьера головного "карманного линкора" вполне может служить подтверждением старой приметы. Неудачи подстерегали его на каждом шагу, хотя корабль отличался неимоверной живучестью и просуществовал до самых последних дней войны.

После интенсивного зимнего профилактического ремонта (в ходе которого команда практически полностью покинула корабль) «Лютцов» предполагалось выпустить во второй атлантический поход, дав ему возможность реабилитироваться за первый. На этот раз в качестве зоны действия командование флота избрало Южную Атлантику. Изменивший не только имя, но и класс, новоиспеченный тяжелый крейсер сменил также и командира. Место Венникера занял капитан цур зее Август Тиле, опытный моряк, командовавший в промежутке между войнами учебными парусниками и совершивший не одно кругосветное плавание.

21 января экипаж вернулся к службе, через 10 дней на борт приняли боезапас, после чего начались учения для восстановления боеспособности. В конце февраля новоиспеченный тяжелый крейсер ухитрился повредить правый винт в свежем льду, и его пришлось поставить в док. Только в начале апреля 1940 года «Лютцов» приступил к загрузке снабжения для 9-месячного рейда, но тут внезапно последовал личный приказ Гитлера задействовать его в операции «Везерюбунг» — захвате Норвегии и Дании, в которой флоту отводилась очень важная роль. Руководство Кригсмарине и адмирал Редер казались не слишком довольными таким изменением планов; тем более не выглядел счастливым Тиле, рассчитывавший на самостоятельный поход. Командованию флота удалось найти компромисс, который трудно назвать удачным. 2 марта Редер приказал присоединить "карманный линкор" к группе «Тронхейм», откуда, как казалось руководству, было бы удобно впоследствии начать атлантический рейд. Однако командовавший группой вице-адмирал Лютьенс рассматривал 27-узловый корабль как обузу для своего быстроходного соединения, которому в максимальной степени угрожало противодействие британского Флота метрополии. Так впервые выяснилось бывшее ранее чисто теоретическим соображение о "тактической неприкаянности" "карманных линкоров" в совместных действиях флота, неоднократно подтверждавшееся в более поздний период войны. Столь же неудобным решение командования было и для Тиле, который ясно понимал, что англичане проявят максимальную активность в норвежских водах, и прорваться в Атлантику ему будет практически невозможно, тем более, что остальные корабли и суда обеспечения, занятые во вторжении, не смогут оказать ему никакой поддержки. Командир «Лютцова» опасался также за судьбу выделенного для совместных действий танкера, который легко мог попасть "под горячую руку" всполошенных союзников.