22 декабря идущий на восток конвой был замечен Люфтваффе. Однако немецкие летчики по-своему истолковали увиденное. Они заявили, что обнаружили около 40 войсковых транспортов с мощным прикрытием. Немедленно была объявлена тревога, так как это сочли доказательством, что началось долгожданное вторжение союзников в Норвегию. Однако потом выяснилось, что это была обычная ошибка разведчиков, и на самом деле обнаружен очередной русский конвой. Такая плохая работа авиаразведки была дурным предзнаменованием, ведь успех вылазки «Шарнхорста» зависел как раз от точных и своевременных донесений самолетов. И действительно, именно ошибки авиаразведки привели к трагической развязке.
Группа немецких подводных лодок заняла позицию к западу от острова Медвежий, чтобы перехватить конвой. Операция «Остфронт» началась. На помощь самолету, обнаружившему конвой, были направлены другие. В это время Фрезер продолжал идти на сближение с конвоем, держа скорость 19 узлов, так как он из данных «Ультры» точно знал о намерениях немцев. Хотя они заметили «Дьюк оф Йорк» и сообщили об этом, представитель Люфтваффе передал далее извещение, что замечены 5 английских кораблей. Он не упомянул о наличии в составе эскадры тяжелого корабля, потому что полагал, что следует информировать командование о достоверных фактах, а не о предположениях пилотов!
Результат оказался для немцев трагичным. Как вспоминал адмирал Дениц:
«Наша разведка не обнаружила присутствия английских тяжелых кораблей, хотя это, разумеется, не означало, что они не вышли в море. Но даже если это было так, они должны были находиться далеко от конвоя. Поэтому, на первый взгляд, у „Шарнхорста“ имелись все шансы провести стремительную и успешную атаку».
Поэтому в рождественский праздник в 14.12 РВМ приказало «Шарнхорсту» и 4-й флотилии эсминцев атаковать конвой.
Дениц сформулировал приказ в своей обычной манере:
1. Противник пытается помешать героическим усилиям наших армий на востоке, посылая русским конвои с оружием и продовольствием. Мы должны помочь нашим товарищам.
2. «Шарнхорст» и эсминцы атакуют конвой.
3. Операцию следует прекратить, когда вы сочтете это необходимым. Ее следует прекратить при появлении мощных вражеских сил.
Даже теперь появление «мощных вражеских сил» давало Бею предлог удрать. Это разрешение могло оказаться очень полезным, так как Фрезер приближался. Конвой получил приказ временно повернуть назад. Барнетт должен был поддерживать контакт с противником, пока не подойдет «Дьюк оф Йорк». Бей продолжал сомневаться в разумности использования «Шарнхорста», а не 5 эсминцев. Он опасался, что тяжелые орудия «Шарнхорста» будут не слишком полезны в такую погоду, которая была обычной для этого времени года.
«Командующий флотом предупредил, что в это время на 73 градусе СШ светлое время суток исключительно коротко: с 11.22 до 12.07. Поэтому огневую мощь „Шарнхорста“ не удастся использовать эффективно. Более чем сомнительно, что за такой короткий период он сумеет прорвать охранение и уничтожить конвой, если сам не будет рисковать попасть под вражеские торпеды».
Но, несмотря на все эти опасения, 25 декабря в 19.00 Боевая Группа вышла в море, на 2 часа позднее, чем предполагалось.
Тем временем погода ухудшилась и сорвала все попытки Люфтваффе вести разведку. Однако к 9.00 конвой был обнаружен подводными лодками, которые наладили слежение и навели «Шарнхорст» на него. Несмотря на то, что адмирал Фрезер нарушил радиомолчание, чтобы проинформировать командиров о своих намерениях, немцы все еще не имели достоверных сведений, что «Дьюк оф Йорк» находится в море.
Большие корабли шли, разрезая штормовые волны, к месту встречи. Эсминцы, сопровождающие «Шарнхорст», вскоре начали испытывать затруднения, и командир флотилии сообщил, что вряд ли сумеет удержаться за линкором. В очередной раз подтвердилась старая истина — в плохую погоду могут действовать только тяжелые корабли. Если бы в операции участвовали только эсминцы, как сначала планировалось, она кончилась бы, не начавшись. Еще более мелкие эсминцы, сопровождающие «Дьюк оф Йорк» и конвой, не меньше страдали от огромных волн. Но это были британские корабли и британские экипажи, поэтому они двигались дальше и стойко выдерживали все испытания. За 5 лет войны они привыкли постоянно находиться в море в подобных условиях, тогда как немцы все это время провели, отстаиваясь на якорях в фьордах.