Первая часть конвоя, следовавшая под литерами JW-51A, состояла из 15 судов и танкера. Она вышла в море 15 декабря с эскортом из 7 эсминцев и 4 кораблей меньших размеров. Ближнее прикрытие обеспечивали крейсеры «Шеффилд» и «Ямайка» с двумя эсминцами (под командованием контр-адмирала Бурнетта, поднявшего свой флаг на «Шеффилде»). Командующий флотом метрополии на «Короле Георге V» обеспечивал дальнее прикрытие. В его распоряжении был крейсер «Бервик» с 8-дюймовыми орудиями и 3 эсминца. Выход из Альтенфьорда, где находились «Хиппер» и «Кельн», охраняли 4 субмарины. «Карманный» линкор «Шеер» ушел на ремонт в Германию. Ему на смену 18 декабря прибыл «Лютцов». Об этой замене в адмиралтействе узнали далеко не сразу. Конвой проделал весь путь без происшествий, и адмирал Бурнетт, который имел приказ не приближаться к конвою, если он не подвергнется нападению, прибыл в Кольский залив 24 декабря, на день раньше конвоя, от которого отделилось 5 судов, чтобы пройти в Белое море в Молотовск.
Вторая часть конвоя JW-51B, состоящая из 14 судов, вышла в море 22 декабря. В эскорт вошли б эсминцев: «Онслоу» (командир – Р. Шербрук, старший офицер эскорта), «Послушный», «Орвелл», «Ожесточенный», «Ориби» и «Акатс», корветы «Рододендрон» и «Хайдерабад», тральщик «Брамбл», траулеры «Визалма» и «Жемчужина Севера». Дальнее прикрытие осуществлял линкор «Энсон» под флагом контр-адмирала Брюса Фрейзера, крейсер «Кумберленд» с 8-дюймовыми орудиями и 3 эсминца, которые вышли из Исландии 26 декабря. Первые шесть дней пути прошли без происшествий. А 27 декабря на «Ориби» вышел из строя гирокомпас, корабль потерял контакт с конвоем и не сумел его восстановить. В Кольский залив эсминец прибыл самостоятельно. Ночью, когда конвой находился на полпути между островами Ян-Майен и Медвежий, налетел сильнейший шторм. В результате 5 судов отстали от конвоя, как и траулер «Визалма». На следующий день минный тральщик «Брамбл» был отправлен на поиски потерявшихся торговых судов (к тому времени 3 судна из 5 уже вернулись в конвой). Тральщик отыскал четвертое судно – «Честер Велли», и дальше они пошли вместе. Пятое судно добралось до Кольского залива самостоятельно.
К утру 31 декабря погода начала улучшаться. Ветер стих, море успокоилось, небо прояснилось, лишь изредка налетали снежные шквалы. Термометр показывал 16 градусов мороза: мачты, такелаж, верхние палубы и надстройки покрылись коркой льда. Видимость в полумраке составляла около 7 миль в северном направлении и 10 миль – в южном. О присутствии где-то рядом противника говорили временами поступавшие от акустиков сообщения об обнаружении подводных лодок в стороне от конвоя. Капитан Шербрук не знал, что днем раньше об обнаружении конвоя доложила «U-354». По ее сообщению, «6–10 судов шли на восток под слабой охраной». Некоторое время немцы не получали информацию о действиях союзников в Арктике, поэтому значительная часть авиации была переведена во Францию и Северную Африку. Было принято решение отправить в Арктику «карманный» линкор «Лютцов». Благодаря установленному на нем современному радиооборудованию он мог перехватить радиопереговоры противника и больше узнать о намерениях англичан. Подготовка к его выходу в рейс заканчивалась, когда поступило сообщение от «U-354». Редер счел это хорошим знаком: представлялась возможность сравнительно легко добиться успеха. На «Лютцов», «Хиппер» (под флагом вице-адмирала Кумметца) и еще б эсминцев были отправлены приказы как можно быстрее выйти в море и атаковать конвой.
Оперативное управление было поручено командующему флотом северного региона в Нарвике адмиралу Клюберу. Тактическое руководство осуществлял вице-адмирал Кумметц. Ему было предписано: уничтожить конвой, не вступая в бой с превосходящими силами противника, не терять время на спасение экипажей вражеских судов и не дать врагу спасать свои, взять в плен нескольких (или хотя бы одного) капитанов для допроса. Вице-адмиралу сообщили место, где конвой был замечен в ночь с 30 на 31 декабря, и то, что его преследуют «U-354» и «U-626». Как оказалось, подводные лодки не могли оказать помощь в обнаружении конвоя. От адмирала не скрыли, что вероятно присутствие вблизи двух британских крейсеров и дополнительных сил эскорта, которые вышли из Кольского залива 27 декабря, а также нескольких британских субмарин. Если сравнить боевую мощь охранявших конвой британских кораблей и вышедшей им навстречу немецкой эскадры, станет ясно, что вражеская была намного сильнее. В ней было в общей сложности шесть 11-дюймовых, восемь 8-дюймовых, двадцать три 5,9-дюймовых, пятнадцать 5-дюймовых и двенадцать 4-дюймовых орудий. В то же время у англичан имелось двадцать четыре 6-дюймовых, шесть 4,7-дюймовых и тридцать шесть 4-дюймовых орудий. Более того, все немецкие корабли были крупными боевыми единицами, а эсминец «Акатс», тральщик «Брамбл», корветы и траулеры такими не являлись.