Но, несмотря на все эти опасения, 25 декабря в 19.00 Боевая Группа вышла в море, на 2 часа позднее, чем предполагалось.
Тем временем погода ухудшилась и сорвала все попытки Люфтваффе вести разведку. Однако к 9.00 конвой был обнаружен подводными лодками, которые наладили слежение и навели «Шарнхорст» на него. Несмотря на то, что адмирал Фрезер нарушил радиомолчание, чтобы проинформировать командиров о своих намерениях, немцы все еще не имели достоверных сведений, что «Дьюк оф Йорк» находится в море.
Большие корабли шли, разрезая штормовые волны, к месту встречи. Эсминцы, сопровождающие «Шарнхорст», вскоре начали испытывать затруднения, и командир флотилии сообщил, что вряд ли сумеет удержаться за линкором. В очередной раз подтвердилась старая истина — в плохую погоду могут действовать только тяжелые корабли. Если бы в операции участвовали только эсминцы, как сначала планировалось, она кончилась бы, не начавшись. Еще более мелкие эсминцы, сопровождающие «Дьюк оф Йорк» и конвой, не меньше страдали от огромных волн. Но это были британские корабли и британские экипажи, поэтому они двигались дальше и стойко выдерживали все испытания. За 5 лет войны они привыкли постоянно находиться в море в подобных условиях, тогда как немцы все это время провели, отстаиваясь на якорях в фьордах.
«Дьюк оф Йорк» страдал не меньше других. Его форштевень вспарывал тяжелые валы, но линкор продолжал двигаться на восток со скоростью 17 узлов. 26 декабря в 3.39 адмирал Фрезер получил сообщение из Адмиралтейства, что «Шарнхорст», судя по всему, вышел в море. К 4.00 прояснилась позиция всех британских соединений.
Конвой, состоявший из 19 торговых судов, вместе с непосредственным сопровождением из 10 эсминцев (к нему присоединились 4 эсминца из охранения обратного конвоя) шел на северо-восток со скоростью 8 узлов, находясь к югу от острова Медвежий. 3 крейсера соединения ближнего прикрытия двигались на юго-запад к мысу Нордкап, выжимая из своих машин все, на что они были способны. Они намеревались перекрыть путь к конвою немецким кораблям, вышедшим из Альтен-фьорда. В этот момент крейсера адмирала Барнетта находились в 150 милях к востоку от конвоя. «Дьюк оф Йорк» с кораблями сопровождения подходил с запада, увеличив скорость до 24 узлов. Фрезер намеревался захватить эскадру Бея в клещи.
«Сильный ветер дул с юго-запада, и волна была очень высокой, что сделало управление эсминцами довольно трудным», — писал Стефен Роскилл.
Немецкая эскадра оказалась в таком же сложном положении, хотя «Шарнхорст» имел одно преимущество — он шел по ветру.
«Следуя по ветру, „Шарнхорст“ слегка раскачивался с борта на борт и чуть кивал носом, избежав самых неприятных последствий дующего с кормы шторма, так как был длинным кораблем. Но снежные шквалы снижали видимость. Небо было таким же темным, как море, и эсминцы сопровождения были едва различимы. Время от времени перед кораблем возникал вал, увенчанный вихрем бледной пены. Он обрушивался на бак, прокатывался по палубе до волнореза и улетал в стороны бурлящими струями. Слева и справа от форштевня расходились белые пенные усы. Ночь была жутко холодной, просто ледяной. Холодными были и струи соленых брызг, которые обрушивались на броню носовых башен и долетали до мостика.
Густой снег и стремительно нарастающая корка льда закрыли линзы дальномеров и прицелов, сделав их практически бесполезными. Поэтому особенно большое значение приобретала бдительность вахты на мостике и сигнальщиков, наблюдателей на палубе, на постах управления прожекторами. Важную роль играли радиолокаторы. Хотя „Шарнхорст“ имел 2 радара, способные обнаружить приближение противника на некотором расстоянии, они не могли, как английские, четко обрисовать размеры и очертания обнаруженного корабля. Однако командир, сидящий на раскладном стульчике рядом с вахтенным офицером, оставался на мостике. Его широкоплечая фигура была закутана в кожаное пальто, шею несколько раз обвивал плотный шарф. Он знал, что теперь все зависит от его наблюдателей. На германских кораблях они всегда были отличными. Более того, недавно были получены новые бинокли, которые давали прекрасный обзор даже ночью.