Первым в море вышел «Адмирал Хиппер». Он направился в Сен-Назер, где должен был базироваться, но у него обнаружили неполадки в машинах, и он возвратился в Германию. О выходе крейсера в море Адмиралтейству стало известно 28 сентября из анализа данных радиоперехвата, и адмирал Форбс направил из Розайта и Скапа-Флоу крупные силы для его перехвата. Однако никакого корабля противника обнаружено не было. 27 октября «Адмирал Шеер» вышел из Брунсбюттеля в море. В Лондоне его выход из Северного моря в Атлантику через Датский пролив остался незамеченным. Первое донесение о действиях этого корабля на морских коммуникациях получили 5 ноября, когда он атаковал конвой, шедший из Галифакса.
«Адмирал Шеер» прошел через Датский пролив 31 октября, в тот самый день, когда вспомогательный рейдер «Виддер» (рейдер «D») входил в Брест, заканчивая свое первое плавание. 5 ноября «Адмирал Шеер» потопил свою первую жертву — английское судно «Мопан», которое самостоятельно совершало переход и не смогло передать донесение о встрече с рейдером. Такое донесение помогло бы спасти шедший из Галифакса в метрополию конвой «НХ-84», состоявший из 37 судов и охранявшийся лишь одним вспомогательным крейсером «Джервис Бей». С этим конвоем «карманный» линейный корабль встретился в точке 52°45´ c.ш. и 32°13´ з.д. вечером 5 ноября. Суда конвоя рассредоточились и начали ставить дымовую завесу, а вспомогательный крейсер вступил в неравный бой с противником. Благодаря действиям крейсера «Джервис Бей» англичанам удалось выиграть время и спасти конвой — было потоплено лишь пять судов.
Сразу же после получения радиограммы от «Джервис Бея» Адмиралтейство и командующий Флотом Метрополии приняли меры для поиска рейдера и временно изменили маршруты следования судов. По мнению адмирала Форбса, корабль противника, если он вышел в море на короткий промежуток времени, должен был вскоре возвратиться в базу северным путем или перейти в какой-нибудь французский порт. Но если он намеревался вести длительные действия на английских коммуникациях, он должен был в дальнейшем следовать в южном направлении.
Флот Метрополии мог перехватить его только в первом случае, поэтому командующий направил из Скапа-Флоу на подходы к Бресту и Лориану линейные крейсера «Худ» и «Рипалс», 15-ю эскадру крейсеров в составе трех кораблей, а также шесть эскадренных миноносцев. Сам же он с линейными кораблями «Нельсон» и «Родней» вышел для патрулирования в проходе между Исландией и Фарерскими островами. Однако во изменение распоряжений командующего Адмиралтейство направило часть кораблей из состава линейных сил в район последнего известного места нахождения рейдера, а линейный корабль «Родней» выделило для охранения конвоев, следующих в метрополию.
Но эти поиски оказались напрасными. «Адмирал Шеер» вышел в длительное плавание и сразу же направился на юг в Центральную Атлантику. Его внезапное появление на маршруте следования конвоев из Галифакса привело к гибели пяти судов из состава конвоя и дезорганизации всей системы атлантических коммуникаций. Следующие два конвоя из Галифакса и один конвой с Бермудских островов возвратились назад. Выход многих судов был задержан, и порты формирования конвоев оказались переполненными. Нормальное движение конвоев в Северной Атлантике возобновилось лишь 17 ноября, с выходом в море конвоя «НХ-89».
После встречи с судном снабжения в районе 22°00´ с.ш. и 46°20´ з.д. «Адмирал Шеер» направился к Вест-Индии и 24 ноября к юго-востоку от Бермудских островов потопил английское судно «Порт Хобарт», Судно послало донесение о рейдере, но в нем не указывался его тип — был ли это боевой корабль или вспомогательный рейдер. Донесение заставило «карманный линкор» отойти на восток, в сторону островов Зеленого Мыса, но не помогло разобраться в обстановке ни Адмиралтейству, ни штабам заморских военно-морских командований, которые пытались перехватить рейдер.
24 ноября Адмиралтейство приказало сформировать три корабельные группы для поиска нескольких вспомогательных крейсеров и «карманного линкора», которые, по имевшимся данным, в то время находились в море. Соединению «К», состоявшему из нового авианосца «Формидебл» и крейсеров «Бервик» и «Норфолк», предстояло направиться из метрополии в район Фритауна. Однако обстановка сложилась так, что это соединение смогло прибыть в указанный район лишь в начале 1941 года, а крейсер «Бервик» вообще не вошел в состав соединения. Легкий авианосец «Гермес» и крейсер типа «D» были направлены в район острова Святой Елены, а крейсера «Кумберленд» и «Ньюкасл» вошли в состав южноамериканской дивизии крейсеров. Тем временем в целях предосторожности адмирал Рейке приказал всем судам, идущим в районы Южной Атлантики и обратно, держаться к востоку от островов Зеленого Мыса.