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