Выход крейсера предполагался 28 ноября, но его пришлось отложить на двое суток, поскольку прогноз погоды обещал слишком хорошую видимость в Северном море. В последний день ноября «Хиппер» наконец вышел в поход, идя большой скоростью (25–27 узлов). Заправившись с танкера «Воллин» у норвежских берегов, он беспрепятственно достиг Северного полярного круга 2 декабря. Здесь ему вновь пришлось заправиться с танкера «Адрия», причем это занятие продолжалось с перерывами 3 дня — 2-го, 3-го и 5 декабря. Наконец, 5 декабря Майзель получил разрешение группы «Север», в зоне действий которой находился сейчас его корабль, на полностью самостоятельные действия.
Для прохода в Атлантику командир выбрал Датский пролив между Исландией и Гренландией. Погода оказалась очень холодной даже для этого времени года, ветер иногда достигал ураганной силы, скорость порой падала до 5–7 узлов, зато противник оказался совершенно неосведомленным о том, что в Атлантическом океане вновь появился германский боевой корабль.
Майзель планировал атаковать «канадский» конвой НХ-93 10 декабря, рискуя оказаться с очень небольшим запасом топлива. Главный «снабженец», танкер ВМФ «Дитмаршен», выбыл из игры в самом начале операции, и «Хипперу» приходилось рассчитывать только на два оставшихся, переоборудованных из торговых судов и имевших малую скорость. В дополнение ко всему вновь отказала правая турбина. Ее пришлось отключить, и скорость крейсера теперь ограничивалась 25 узлами. Наиболее простым решением было не возвращаться в Германию, а идти в Брест, ставший после оккупации Франции главной атлантической базой немецкого флота. Майзель с большой неохотой принял такое решение, утешая себя соображением, что для Германии "лучше иметь крейсер в Бресте, чем в Гамбурге или Киле".
С большим трудом, при помощи радара, «Хипперу» удалось поздно вечером 12 декабря установить контакт с последним из своих танкеров — "Фридрих Бреме". Дозаправившись, Майзель надеялся атаковать следующий конвой, НХ-94, однако погода была против немцев. Отвратительная видимость и сильнейший ветер продолжались в течение трех суток, а когда во второй половине 16 декабря море несколько успокоилось, командиру крейсера не оставалось ничего, кроме как вновь искать свой танкер. Недостаточная дальность хода его корабля дала о себе знать в очередной, но отнюдь не в последний раз.
После благополучного приема 1650 куб. м топлива Майзель собирался выбрать своей целью уже третий «канадский» конвой, НХ-95, а затем переключиться на фритаунский SC-15. Однако 18 декабря погода вновь испортилась, препятствуя использованию бортового самолета, и британские конвои снова оказались не атакованными. "Адмирал Хиппер" в очередной раз принял топливо 20-го и опять приготовился к перехвату. На утро следующего дня впервые удалось поднять гидросамолет, но попытка оказалась для него роковой. «Арадо» пропал без вести, так ничего и не сообщив. Второй самолет был поврежден при извлечении из ангара, а третий находился в разобранном состоянии. К вечеру 21 — го, снова испытывая недостаток топлива и получив сообщение о выходе из Гибралтара британского соединения «Н», Майзель не решился форсировать события. Наутро 22 декабря, наконец, собрали и подготовили к полету третий самолет, но его вылет не дал ожидаемых результатов. «Хиппер» упрямо продолжал крейсировать в данном районе, и его настойчивость была, наконец, вознаграждена. Поздно вечером 24-го его радар засек приближающийся с юга конвой.
Ввиду возможного нахождения в составе эскорта эсминцев противника, командир отказался от атаки в темноте и следовал рядом с конвоем параллельным курсом, оставаясь необнаруженным. Вскоре после полуночи он приказал сблизиться с правым флангом конвоя и попытаться атаковать торпедами, рассчитывая, что англичане отнесут эти действия на счет подводной лодки. Около 2 часов был дан трехторпедный залп с дистанции, принятой по данным радара равной 25 кбт, после чего «Хиппер» резко отвернул, чтобы избежать обнаружения. Германский радар выдал сильно ошибочные данные и торпеды прошли мимо цели.
Рождественская ночь заканчивалась. В 6 утра «Хиппер» начал сближение с конвоем в условиях ограниченной видимости и сильного юго-восточного ветра. Первый же визуальный контакт оказался малоутешительным: характерный трехтрубный силуэт крупного корабля с высоким гладкопалубным корпусом ясно говорил, что противником будет британский крейсер типа «Каунти». Им оказался старый знакомый — «Бервик», едва разминувшийся с «Хиппером» апрельской ночью у берегов Норвегии.