Остальные нейтральные страны получили рекомендации избегать опасных зон вокруг Британских островов.
1 декабря 1939 была объявлена первая 'зона минной опасности', которая включала в себя мелководье вокруг Британских островов. Внутри этой зоны германские подводные лодки должны были топить торпедами все суда, исключая дружеских нейтралов. Все потопления следовало списывать на мины. Фактически, этот приказ объявлял неограниченную подводную войну на ограниченной акватории. Редер в декабре начал требовать расширения опасной зоны и объявления 'осады Англии', но Гитлер не спешил. Однако некоторые страны, которые посылали свои суда в Англию, стали объектом репрессалий. 30 декабря был отдан приказ атаковать без предупреждения суда таких стран, начиная с Греции. Следовало увеличить количество атак, и постепенно война начала приобретать новый характер. В конце 1939 был отдан приказ 'не спасать уцелевших', так как подводные лодки подвергались большой опасности, действуя вблизи от британских морских и воздушных баз. Этот приказ не распространялся на отдаленные районы. Теперь лодки сами определяли для себя правила действий, основываясь на собственной оценке ситуации. По мере создания новых систем оружия, создавались и новые правила войны.
Воодушевленный успехом Прина и тем, что британский флот был вытеснен в необеспеченные вспомогательные базы, Дениц продолжал ориентировать часть лодок на борьбу с военным флотом, хотя это означало ослабление усилий по уничтожению торгового тоннажа. Однако много возможностей было упущено из-за дефектов торпед. Самым печальным для немцев стал эпизод с U-56, которая отважно проникла внутрь завесы эсминцев и выпустила 3 торпеды в линкор 'Нельсон'. Все 3 попали в цель, но ни одна не взорвалась. Через несколько недель линкор 'Барэм' был поврежден торпедой c U-30. Германский флот не ожидал слишком больших успехов от ограниченного числа лодок, однако те сработали неплохо. И это было только начало.
В начале войны 2 карманных линкора — 'Дойчланд' и 'Граф Шпее' — уже находились в море. Во время своих походов они, как и вспомогательные крейсера, отработали новые методы нарушения торгового судоходства. Системы радиоперехвата и расшифровки переговоров противника давали информацию о передвижении судов противника. Это позволяло штабу флота часто пересылать суммарную информацию рейдерам. Все маршруты, точки рандеву, абсолютно все имело свои кодовые названия. Поэтому командиру рейдера оставалось только слушать передачи штаба и отвечать однобуквенной радиограммой, указывающей на выбранный им вариант. Радио часто использовалось для введения противника в заблуждение. Карманные линкоры, линейные крейсера, вспомогательные крейсера, подводные лодки — все немецкие корабли часто изображали один другого или вражеские корабли. Иногда использовалась рация захваченного судна союзников. Обман в исполнении вспомогательных крейсеров превратился в подлинное искусство. Даже 'Граф Шпее' соорудил себе фальшивые трубу и башню. Кроме великолепной оптики, германские корабли имели радиолокационный дальномер, действующий на дистанциях до 18,5 миль.
Немцы создали небольшую по размерам, но довольно эффективную секретную вспомогательную службу, обеспечивающую ведение войны в открытом океане: Секретную Службу Снабжения ВМФ. Созданная задолго до войны, она действовала только в нейтральных портах. Ее членами являлись служащие судоходных компаний, которые получили шифры и инструкции от офицеров связи военных кораблей, посещавших эти порты до войны. Деньги, персонал, переписка укрывались под личиной частного бизнеса. Задачей организации являлось обеспечение действий германских торговых судов, добывание необходимых припасов, погрузка их на суда и отправка этих судов в морен на рандеву с рейдерами. При определенных мерах предосторожности подобные рейсы можно было местным властям представить как обычные торговые рейсы. Эта служба занималась организацией переходов блокадопрорывателей, которые доставляли в Европу ценные грузы. В нескольких случаях она поставляла топливо подводным лодкам. Служба Снабжения хорошо функционировала до 1941 года.
В Германии в начале войны началось оснащение судов снабжения, чтобы дополнить действия нескольких танкеров специальной постройки. Эти вооруженные вспомогательные суда ВМФ посылались вместе с военными кораблями. Например 'Граф Шпее' и 'Дойчланд' имели по одному танкеру, которые ожидали их в пустынных районах моря рядом с зонами действий рейдеров. Единственной серьезной проблемой была передача грузов. Система использования тросовых беседок на идущих параллельно кораблях еще не была отработана. Использовались маленькие шлюпки или плотики, либо корабли швартовались друг к другу для передачи топлива. Эти методы были медленными, они повергали корабли риску в случае появления противника, так как приходилось стоять на месте. Но подобные операции проходили подальше от обычных судоходным маршрутов и помехи были мало вероятны. Захваченные суда, такие как танкеры или рефрижераторы, тоже становились источником добывания различных припасов.
В начале войны только 'Граф Шпее' и 'Дойчланд' были готовы к действиям в океане. 2 линейных крейсера 'Шарнхорст' и 'Гнейзенау', карманный линкор 'Шеер' и 2 тяжелых крейсера проходили текущий ремонт или завершали тренировку экипажей. Линкоры 'Бисмарк' и 'Тирпитц' еще строились и требовалось 2 года, чтобы ввести их в строй.
'Дойчланд' и 'Граф Шпее' ожидали приказов начать действия. Зоной действий 'Дойчланда' была Северная Атлантика, тогда как 'Граф Шпее' должен был оперировать в Южной Атлантике и Индийском океане. Кораблям было приказано немного задержать начало операций, так как Гитлер надеялся заключить соглашение с Англией и Францией после завершения Польской кампании и не хотел провоцировать эти державы.
23 сентября ограничения были сняты. 'Дойчланд' находился в океане до середины ноября, когда он благополучно прорвал завесу британских вспомогательных крейсеров в Датском проливе между Исландией и Гренландией и вернулся домой. На его счету было всего 3 судна, из которых 2 он потопил. Третье судно — американское 'Сити оф Флинт' — было укомплектовано немецким экипажем и попыталось проскочить в Германию через Мурманск вдоль норвежского побережья в норвежских территориальных водах. Захват этого судна вызвал скандал в Соединенных Штатах и других нейтральных странах, который англичане попытались использовать, предприняв попытку перехватить это судно. Однако норвежцы интернировали экипаж, а судно вернули законным владельцам.
Гитлера очень беспокоила судьба 'Дойчланда' из-за его названия, которое имело большое пропагандистское значение. Однако Редер убедил его отложить возвращение корабля до поздней осени, когда долгие ночи помогут ему прорвать английскую блокаду. После возвращения карманный линкор был переименован в 'Лютцов' в честь флагмана эскадры линейных крейсеров в Ютландском бою, чтобы противник не смог потопить корабль с названием 'Дойчланд'. 'Граф Шпее', все еще находящийся в Южной Атлантике, получил приказ возвращаться только в следующем году.
Желание Гитлера отозвать 'Дойчланд' иллюстрирует одну из самых серьезных проблем, стоящую перед Редером. Страхи Гитлера и его постоянное вмешательство в руководство операциями путали все планы. Гитлер так беспокоился о крупных кораблях, что не мог спать, если один из них находился с море. Он говорил Редеру: 'На суше я герой. На море я трус'. Например в начале 1941, когда 'Шеер' находился в Индийском океане, Гитлер приставал к каждому флотскому офицеру с расспросами о его действиях. Ни один крупный корабль не мог выйти в море без его разрешения. И чем дальше, тем больше, потом он начал вмешиваться уже в тактическое командование, отдавая приказы о диспозиции подводных лодок, которые противоречили идеям Редера и Деница. Его исключительная осторожность и боязнь потерь, похоже, были вызваны опасением потерять престиж в глазах противника. Судя по всему, Гитлер психологически не мог примириться с мыслью, что может погибнуть самый крупный корабль. Он не мог смотреть на них, как на пушечное мясо ни при каких обстоятельствах, поэтому часто Гитлер накладывал такие ограничения на ведение операций, что мешал своему флоту вступать в бой. В то же время, не понимая внутреннего противоречия своих собственных взглядов, он требовал от флота сражаться с военными кораблями, а не с торговыми судами и требовал отваги от офицеров, которым запрещал сражаться.
Линейные крейсера 'Шарнхорст' и 'Гнейзенау' сначала изображали fleet-in-being в Северном море, пытаясь удержать на месте британские тяжелые корабли и облегчить операции рейдеров. С 8 по 10 октября 1939 'Гнейзенау' вместе с легким крейсеров 'Кёльн' и 9 эсминцами совершил выход, пытаясь перехватить британские легкие силы и торговые суда у берегов южной Норвегии. Несмотря на поддержку 148 самолетов, противник не был обнаружен, так же безуспешны были действия авиации обеих сторон.
Линейные крейсера были названы в честь кораблей германской Азиатской Эскадры, действовавшей в