Если бы Бей сам не был миноносником, он бы запросил капитана 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 тонн, уничтожить «Шарнхорст».
Бей шел курсом 12 со скоростью 25 узлов. Огромные горы воды заливали корму эсминцев, сбивая их с курса. К 7.30 50-узловой ветер начал немного заходить, вспенивая море.
В этот момент «Шарнхорст» находился в 40 милях юго-восточнее острова Медвежий, но признаков конвоя не было. Считая, что он зашел слишком далеко на север, Бей повернул назад, снизил скорость и развернул эсминцы в завесу в 10 милях к югу от себя. Изменение курса подставило отряд Бея прямо под яростные удары шторма. Отчаянно болтающиеся эсминцы вздымали тучи брызг, адмирал видел, как они постепенно пропадали в северном мраке. «Шарнхорст» остался один в 240 милях от Альтенфиорда.
Экипаж линкора был вызван на боевые посты, 300-килограммовые снаряды были вложены в замки орудий главного калибра, были подготовлены бинты для людей и пластыри для корабля. Наблюдатели, распухшие от свитеров, шарфов и тяжелых плащей, напряженно щурились — ураган беспощадно резал глаза. Бей и Хинтце, стоя бок о бок, на массивном мостике «Шарнхорста», вглядывались в темное, клокочущее море.
В 8.40 Фрэзер находился в 150 милях юго-западнее, стараясь отрезать Бею путь отхода. RA-55A был вне опасности, но JB-55B был еще под угрозой. Флагманский корабль Барнетта «Белфаст» только что установил радиолокационный, контакт с неопознанной целью на расстоянии 17 миль. Он был слабым и неверным, но Барнетт увеличил скорость и пошел прямо на цель. В 9.20 три слабых мерцающих отметки появились на экране радиолокатора «Шарнхорста». Через минуту наблюдатели на промерзшем мостике «Шеффилда», прикрывавшие глаза от жалящего ветра, заметили серые мачты «Шарнхорста» в 6 милях на юго-востоке.