Первая половина конвоя, названная JW-51A, состояла из 15 судов и танкера в сопровождении 7 эсминцев и 4 более мелких кораблей. Она вышла в море 15 декабря. Ближнее прикрытие осуществляли крейсера «Шеффилд» и «Ямайка» вместе с 2 эсминцами под командованием контр-адмирала Р.Л. Барнетта, который поднял флаг на «Шеффилде». Дальним прикрытием командовал сам адмирал Тови, находившийся на линкоре «Кинг Георг V». В состав этого соединения вошли тяжелый крейсер «Бервик» и 3 эсминца. 4 подводные лодки должны были караулить выход из Альтен-фиорда, где стояли «Хиппер» и «Кёльн». Карманный линкор «Шеер» ушел в Германию на ремонт, ему на замену был прислан «Лютцов», который прибыл 18 декабря. Англичане не заметили этой рокировки. Конвой совершил свой переход совершенно спокойно, противник его даже не заметил. Адмирал Барнетт получил приказ не подходить к конвою ближе чем на 50 миль, если только тот не будет атакован. Он держался в 60 милях к югу от конвоя, когда тот прошел остров Медвежий, и 24 декабря прибыл в Кольский залив, на один день опередив конвой. 5 транспортов были отправлены через Белое море в Молотовск.
Вторая половина конвоя, JW-51B, состояла из 14 судов и отправилась в путь 22 декабря. Эскорт состоял из 6 эсминцев — «Онслоу» (капитан 1 ранга Р. Ст-В. Шербрук), «Обидиент», «Оруэлл», «Обдьюрейт», «Ориби» и «Акейтес», корветов «Рододендрон» и «Хайдарабад», траулеров «Визалма» и «Ноферн Гем». Дальнее прикрытие осуществляла эскадра вице-адмирала сэра Брюса Фрезера: линкор «Энсон», тяжелый крейсер «Камберленд» и 3 эсминца. Они вышли из Акурейри, Исландия, 26 декабря. Первые 6 дней перехода прошли мирно. Но 27 декабря на эсминце «Ориби» отказал гирокомпас, он потерял конвой и самостоятельно отправился в Кольский залив. Ночью, когда конвой была на полпути между островами Ян Майен и Медвежий, он попал в сильный шторм. 5 транспортов левой колонны оторвались от него, так же, как и траулер «Визалма». На следующий день тральщик «Брэмбл» (капитан 2 ранга Г.Т. Берет) был отправлен на поиски пропавших транспортов. 3 из них присоединились к конвою через день. Траулер «Визалма» встретил транспорт «Честер Вэлли», и дальше они двинулись вместе. Пятое судно пришло в Кольский залив самостоятельно через 2 дня после прибытия туда конвоя.
К утру 31 декабря шторм прекратился, а сила ветра снизилась до 3 баллов, волнение почти стихло. Небо было затянуто тучами, изредка налетали снежные шквалы. Термометр показывал 16° ниже нуля, поэтому мачты, снасти и надстройки кораблей были покрыты ледяной коркой. В это время года в Арктике даже днем стоит полумрак, и видимость не превышала 7 миль в северном направлении и 10 миль в южном. До сих пор единственным признаком вражеской активности были запеленгованные передачи с подводной лодки, находящейся далеко впереди конвоя, второй лодки где-то на юге и эсминца, находящегося возле Нордкапа. Однако капитан 1 ранга Шербрук не знал, что еще вчера U-354 обнаружила конвой и сообщила об этом. Лодка донесла, что видит от 6 до 10 транспортов, следующих на восток со скоростью 12 узлов под слабым охранением. Какое-то время РВМ вообще не имело никаких сообщений о британских силах, действующих в Арктике. Так как большинство самолетов — разведчиков и пикировщиков было переброшено во Францию и Северную Африку, было решено отправить в плавание карманный линкор «Лютцов». С помощью своих сильных передатчиков он мог получить хоть какие-то сведения о действиях англичан. Подготовка к операции уже была завершена, когда вдруг пришла радиограмма U-354. Она сулила новый успех, поэтому адмирал Редер немедленно распорядился подготовить к выходу соединение, состоящее из карманного линкора «Лютцов», тяжелого крейсера «Хиппер» под флагом вице-адмирала Кумметца и 6 эсминцев. Они должны были выйти в море как можно быстрее и атаковать конвой. Оперативное руководство возлагалось на командующего силами ВМФ в Северных водах вице-адмирала Клюбера, находившегося в Нарвике. Тактическое командование было поручено, разумеется, вице-адмиралу Кумметцу. Ему было предписано: уничтожить конвой; избегать боя с превосходящими силами; не тратить время на спасение вражеских экипажей и помешать делать это противнику; по возможности захватить для допроса нескольких капитанов или даже судно, если удастся. Кумметцу сообщили, что в полночь 30/31 декабря конвой находился в 240 милях на север и 120 милях на запад от точки с координатами 71? 36' N, 36? 00' О. Считалось, что конвой движется на восток со скоростью от 7 до 12 узлов, и подводные лодки U-354 и U-626 находятся рядом с ним. Но так вышло, что эти лодки не смогли помочь адмиралу обнаружить конвой. Его также предупредили: «Предполагается, что 2 английских крейсера с кораблями сопровождения, которые покинули Кольский залив 27 декабря, находятся вместе с конвоем». Немцы также считали, что в море патрулируют 3 или 4 английские подводные лодки. Но, если сравнить силы англичан, охранявшие конвой, и силы адмирала Кумметца, сразу станет ясно, что немцы были гораздо сильнее. Они имели 6–280-мм, 8–203-мм, 23–150-мм, 15–127-мм и 12–105 мм орудий. Англичане имели всего 24–152-мм, 6–120-мм и 36–102-мм орудий. Более того, все германские корабли были первоклассными боевыми единицами, тогда как эсминец «Акейтес», тральщик «Брэмбл», корветы и траулеры к таковым отнести было нельзя. Поэтому только ограничения, наложенные командованием, отделяли немецкого адмирала от успеха.
