Немцы создали небольшую по размерам, но довольно эффективную секретную вспомогательную службу, обеспечивающую ведение войны в открытом океане: Секретную Службу Снабжения ВМФ. Созданная задолго до войны, она действовала только в нейтральных портах. Ее членами являлись служащие судоходных компаний, которые получили шифры и инструкции от офицеров связи военных кораблей, посещавших эти порты до войны. Деньги, персонал, переписка укрывались под личиной частного бизнеса. Задачей организации являлось обеспечение действий германских торговых судов, добывание необходимых припасов, погрузка их на суда и отправка этих судов в морен на рандеву с рейдерами. При определенных мерах предосторожности подобные рейсы можно было местным властям представить как обычные торговые рейсы. Эта служба занималась организацией переходов блокадопрорывателей, которые доставляли в Европу ценные грузы. В нескольких случаях она поставляла топливо подводным лодкам. Служба Снабжения хорошо функционировала до 1941 года.

В Германии в начале войны началось оснащение судов снабжения, чтобы дополнить действия нескольких танкеров специальной постройки. Эти вооруженные вспомогательные суда ВМФ посылались вместе с военными кораблями. Например "Граф Шпее" и "Дойчланд" имели по одному танкеру, которые ожидали их в пустынных районах моря рядом с зонами действий рейдеров. Единственной серьезной проблемой была передача грузов. Система использования тросовых беседок на идущих параллельно кораблях еще не была отработана. Использовались маленькие шлюпки или плотики, либо корабли швартовались друг к другу для передачи топлива. Эти методы были медленными, они повергали корабли риску в случае появления противника, так как приходилось стоять на месте. Но подобные операции проходили подальше от обычных судоходным маршрутов и помехи были мало вероятны. Захваченные суда, такие как танкеры или рефрижераторы, тоже становились источником добывания различных припасов.

В начале войны только "Граф Шпее" и "Дойчланд" были готовы к действиям в океане. 2 линейных крейсера "Шарнхорст" и "Гнейзенау", карманный линкор "Шеер" и 2 тяжелых крейсера проходили текущий ремонт или завершали тренировку экипажей. Линкоры "Бисмарк" и "Тирпитц" еще строились и требовалось 2 года, чтобы ввести их в строй.

"Дойчланд" и "Граф Шпее" ожидали приказов начать действия. Зоной действий "Дойчланда" была Северная Атлантика, тогда как "Граф Шпее" должен был оперировать в Южной Атлантике и Индийском океане. Кораблям было приказано немного задержать начало операций, так как Гитлер надеялся заключить соглашение с Англией и Францией после завершения Польской кампании и не хотел провоцировать эти державы.

23 сентября ограничения были сняты. "Дойчланд" находился в океане до середины ноября, когда он благополучно прорвал завесу британских вспомогательных крейсеров в Датском проливе между Исландией и Гренландией и вернулся домой. На его счету было всего 3 судна, из которых 2 он потопил. Третье судно — американское "Сити оф Флинт" — было укомплектовано немецким экипажем и попыталось проскочить в Германию через Мурманск вдоль норвежского побережья в норвежских территориальных водах. Захват этого судна вызвал скандал в Соединенных Штатах и других нейтральных странах, который англичане попытались использовать, предприняв попытку перехватить это судно. Однако норвежцы интернировали экипаж, а судно вернули законным владельцам.

Гитлера очень беспокоила судьба "Дойчланда" из-за его названия, которое имело большое пропагандистское значение. Однако Редер убедил его отложить возвращение корабля до поздней осени, когда долгие ночи помогут ему прорвать английскую блокаду. После возвращения карманный линкор был переименован в "Лютцов" в честь флагмана эскадры линейных крейсеров в Ютландском бою, чтобы противник не смог потопить корабль с названием "Дойчланд". "Граф Шпее", все еще находящийся в Южной Атлантике, получил приказ возвращаться только в следующем году.

Желание Гитлера отозвать "Дойчланд" иллюстрирует одну из самых серьезных проблем, стоящую перед Редером. Страхи Гитлера и его постоянное вмешательство в руководство операциями путали все планы. Гитлер так беспокоился о крупных кораблях, что не мог спать, если один из них находился с море. Он говорил Редеру: "На суше я герой. На море я трус". Например в начале 1941, когда "Шеер" находился в Индийском океане, Гитлер приставал к каждому флотскому офицеру с расспросами о его действиях. Ни один крупный корабль не мог выйти в море без его разрешения. И чем дальше, тем больше, потом он начал вмешиваться уже в тактическое командование, отдавая приказы о диспозиции подводных лодок, которые противоречили идеям Редера и Деница. Его исключительная осторожность и боязнь потерь, похоже, были вызваны опасением потерять престиж в глазах противника. Судя по всему, Гитлер психологически не мог примириться с мыслью, что может погибнуть самый крупный корабль. Он не мог смотреть на них, как на пушечное мясо ни при каких обстоятельствах, поэтому часто Гитлер накладывал такие ограничения на ведение операций, что мешал своему флоту вступать в бой. В то же время, не понимая внутреннего противоречия своих собственных взглядов, он требовал от флота сражаться с военными кораблями, а не с торговыми судами и требовал отваги от офицеров, которым запрещал сражаться.

Линейные крейсера "Шарнхорст" и "Гнейзенау" сначала изображали fleet-in-being в Северном море, пытаясь удержать на месте британские тяжелые корабли и облегчить операции рейдеров. С 8 по 10 октября 1939 "Гнейзенау" вместе с легким крейсеров "Кёльн" и 9 эсминцами совершил выход, пытаясь перехватить британские легкие силы и торговые суда у берегов южной Норвегии. Несмотря на поддержку 148 самолетов, противник не был обнаружен, так же безуспешны были действия авиации обеих сторон.

Линейные крейсера были названы в честь кораблей германской Азиатской Эскадры, действовавшей в 1914 году. Эти крейсера пересекли Тихий океан, уничтожили маленькую британскую эскадру в бою у Коронеля и сами погибли в бою у Фолклендских островов.

Новые "Шарнхорст" и "Гнейзенау" вышли в море 21 ноября под командой вице-адмирала Вильгельма Маршалла. Их главной целью было вынудить союзников держать как можно больше сил в Северной Атлантике. Кораблем, который мог воспользоваться этим, был "Граф Шпее" — корабль, названный в честь контр-адмирала графа Максимилиана фон Шпее, погибшего в бою у Фолклендов. Адмирал Редер, который контролировал действия всех кораблей, написал историю крейсерской войны в период Первой Мировой войны и хорошо понимал выгоды, которое принесет рассредоточение своих кораблей. Это заставит и противника разбросать силы на обширном пространстве и сделает его слабым повсюду. Однако сам он предпочитал сконцентрировать свои силы в мощный линейный флот, чему мешала политика Гитлера.

"Шарнхорст" и "Гнейзенау" сначала направились на север, а потом повернули на запад, тяжело раскачиваясь на высокой волне. Вечером 23 ноября они были все еще не замечены противником и находились в проливе между Исландией и Фарерскими островами. Наблюдатели "Шарнхорста" заметили крупный корабль, который на приказ остановиться ответил огнем и начал по радио звать на помощь. После этого англичанин начал ставить дымзавесу и под ее прикрытием попытался уйти. "Шарнхорст" получил 1 попадание, но его собственные 11" орудия быстро превратили противника в руину. Британский вспомогательный крейсер загорелся, что позволило открыть огонь и "Гнейзенау". Через 14 минут после первого выстрела британский корабли потерял ход, а экипаж начал просить о помощи сигнальным прожектором. "Шарнхорст" и "Гнейзенау" потратили почти 2 часа, подбирая остатки экипажа "Равалпинди" (16700 тонн). Это был единственный подобный случай с германскими кораблями во Второй Мировой войне.