«Дейчланд» был отправлен в Северную Атлантику. Он потопил два судна и захватил третье («Сити оф Флинт», шедший под американским флагом), после чего вернулся в Германию, умело воспользовавшись длинными ноябрьскими ночами, чтобы ускользнуть от Королевского флота, блокировавшего побережье. В результате двухмесячного плавания были уничтожены мелкие суда общим водоизмещением 7000 тонн: невпечатляющий дебют для «карманного линкора». Вскоре после этого крейсер был переименован в «Лютцов», так как Гитлер опасался пропагандистского эффекта неудачных действий корабля с. названием «Германия».
«Адмирал граф Шпее» должен был действовать на морских коммуникациях в Южной Атлантике и Индийском океане. К 7 декабрю 1939 года крейсер, действуя у берегов Южной Америки и Южной Африки, потопил девять торговых судов. Капитан Ганс Лангсдорфф, красивый пятидесятилетний мужчина, придерживался строгих правил в ведении войны. Он топил свои жертвы без гибели людей, с пленными обращался хорошо. За все это время единственной неприятностью, случившейся с крейсером, был отказ двигателя на разведывательном самолете, который нечем было заменить.
После того как «Адмирал граф Шпее» потопил в Южной Атлантике 2 декабря 1939 года «Треваньон», чины адмиралтейства, взглянув на карты, сделали предположение, что рейдер направляется на оживленные пути Южной Америки. Английскому крейсеру «Аякс» был отдан приказ занять позицию у устья реки Ла-Платы, новозеландский крейсер «Ахиллес» патрулировал вдоль побережья напротив Рио-де-Жанейро, а английский крейсер «Эксетер» был направлен в Порт-Стенли на Фолклендские острова. Но следующий сигнал «обнаружен рейдер» поступил от танкера «Африка Шелл», находившегося у берегов Восточной Африки. Если бы капитан «Графа Шпее» отправил сообщение о своем успехе без промедления, возможно, все кончилось бы иначе; определить, направляется ли крейсер в Индийский океан или же собирается вернуться в Южную Атлантику, было бы невозможно. Но Лангсдорфф подождал десять часов, и когда сообщение было наконец отправлено в Берлин, сразу три британские станции Системы пеленгации засекли направление на источник сигнала. Эти данные по экстренным каналам были отправлены в Лондон, но даже в Гидрографическом отделении адмиралтейства не оказалось настолько крупномасштабных карт, чтобы точно провести линии пеленга. К счастью, Мерлин Миншэлл, молодой офицер добровольного резерва, купил себе глобус, имеющий диаметр в четыре фута. По его расчетам, «этот глобус был эквивалентен плоской карте размером не меньше двенадцати футов… За считанные секунды я натянул на глобус три узкие резиновые полоски. Точка их пересечения ясно указывала, что «Граф Шпее» направляется не на север в Индийский океан, а на юг, назад в Атлантику». Дело было в 4 часа утра. Контр-адмирал Том «Большой палец» Филлипс приехал домой к Миншэллу, одетый в пижаму (глобус был слишком большой, чтобы везти его). «Глобус — отличная мысль», — сказал он. (Адмиралу Деницу пришла в голову та же мысль, что и Миншэллу; похожий глобус стоял у него в гостиной.)