— Выбрать якорь! — скомандовал Хинтце. Якорная цепь с лязгом поползла в клюз, и через пару минут боцман доложил:
— Якорь панер… Якорь чист!
Тяжелые звенья тянулись за вращающимся кабестаном и ложились в канатный ящик под палубой. Показался якорь, вымазанный донным илом. Его обмыли из шлангов и закрепили по-походному. Медленно провернулись 3 винта, и «Шарнхорст» вышел в море. К 10.00 он прошел остров Стьерне и двинулся к норвежскими шхерами. Волны стали тяжелее, а юго-западный ветер начал жалить. Через час корабли прошли к югу от острова Соре, оставив его по правому борту. Звук волн был глухим и угрожающим, гребни в белой пене обрушивались на берег, и волны чередой бежали на север. К полуночи «Шарнхорст» вышел из засасывающего течения и попал в зубы шторма. Впереди эсминцы напрягали все силы, чтобы идти против волны. Над ними проносились волны, их мачты мотались взад и вперед, как метрономы. Нос «Шарнхорста» поднимался вверх, а потом с громовым плеском нырял в воду, поднимая тучу брызг.
Отойдя от берега, вскоре после полуночи Бей взял новый курс, немного влево от истинного норда. Точная навигация была невозможна из-за погоды, но Бей имел меняющиеся пеленги конвоя, так как за ним с 23 ноября следили самолеты. Он надеялся настичь конвой на следующее утро около 10.00. Чтобы облегчить Бею поиск конвоя, Дениц приказал 8 подводным лодкам образовать разведывательный барьер в водах между Нордкапом и островом Медвежий. Несмотря на плохую погоду, 2 подводные лодки
— U-601 и U-716 заметили медленно ползущий конвой 25 декабря и сообщили его позицию «Шарнхорсту».
Если бы Бей сам не был миноносником, он бы запросил капитана 1 ранга Йоханнесена, как чувствуют себя его корабли. Но моряки эсминцев не любят, когда их опекают, и Бей молча беспокоился о них, следя, как дикие ветры срывают пену с верхушек волн и гонят ее на север. Он не мог убедить себя, что его выход из Альтенфиорда остался в секрете, и чувствовал странное волнение, нараставшее в нем, пока «Шарнхорст», прикрываемый эсминцами, шел на север в темноту.
Действительно, английское Адмиралтейство готовилось поймать Бея, когда Дениц еще утверждал операцию «Ostfront», которая, как он надеялся, спасет честь крупных кораблей. Дениц знал, что JW-55B вышел из Лох-Ю со слабым эскортом. Однако он не знал, что конвой RA-55A в составе 22 судов в тот же день вышел из Мурманска, и что оба конвоя имел и дальнее прикрытие из кораблей флота метрополии. Адмирал сэр Брюс Фрэзер, который сменил на посту командующего Джона Тови находился в Акурейри. Его флаг с крестом Св. Георгия развевался на мачте линкора «Дьюк оф Йорк». Фрэзер намеревался пополнить запасы топлива, а потом со всей эскадрой, в которую входили также крейсер «Ямайка» и 4 эсминца, собирался двигаться на север, вслед за конвоем. Конвой, идущий из России на запад, прикрывала крейсерская эскадра вице-адмирала Р.Л. Барнетта, державшего флаг на легком крейсере «Белфаст», который сопровождали «Норфолк» и «Шеффилд».
23 декабря Фрэзер получил тревожное донесение от командира эскорта конвоя JW-55B, капитана 1 ранга Дж. Э. Маккоя, что конвой атакован немецкими самолетами, 2 из которых сбиты. Однако самолеты «Люфтваффе» следили за конвоем. Фрэзер зная, что «Шарнхррст» способен на выход в море, поторопился выскочить из ледяных каньонов Исландского моря в шторм, чтобы как можно скорее догнать конвой и занять позицию между ним и Нордкапом. Он шел на 24 узлах, максимальной скорости, которую могли развить в бурном море его эсминцы — «Сомарец», «Сэвидж», «Скорпион» и норвежский «Стурд». Днем 24 декабря он нарушил радиомолчание, запросив позицию обоих конвоев. Затем в 3.39 утром 26 декабря Фрэзер получил сообщение от Адмиралтейства, которое информировало его, что «Шарнхорст» в море. Английский агент, караулящий на берегу в глубине фиорда, сообщил о выходе «Шарнхорста».
Фрэзер быстро приготовился к бою. RA-55A был повернут вправо, чтобы пройти по забитому льдами, но относительно безопасному фарватеру к северу от острова Медвежий. 4 эсминца сопровождения — «Мушкетер», «Матчлесо, «Оппортюн» и «Вираго» — были отделены с приказом усилить прикрытие капитана 1 ранга Маккоя. Барнетту приказали расположить свои крейсера между JW-55B и «Шарнхорстом», а Маккою Фрэзер приказал повернуть назад на 3 часа. Этим маневром он собирался спутать расчеты Бея. Барнетт подходил с одной стороны, Фрэзер с другой. И утром в день св. Стефана челюсти английского капкана начали смыкаться. Бею нркна была помощь всех морских богов, чтобы переломить складывающиеся против него обстоятельства. «Дьюк оф Йорк» с его 10 орудиями калибра 356 мм один мог своими залпами, весящими более 7 тонн, уничтожить «Шарнхорст».