Когда 8 апреля 1940 года 10 немецких эсминцев, шедших в Нарвик, отделились от остальных сил флота, оба немецких линкора под командованием вице-адмирала Лютьенса вышли в открытое море, держа курс на северо-запад. Смысл этого похода заключался в том, чтобы отвлечь на себя те английские силы, которые могли находиться близ норвежского побережья.
Холодная и сырая мгла окутывает немецкие корабли, дует сильный ветер. В предрассветном тумане слева за кормой наблюдатели внезапно замечают какой-то силуэт. Вскоре начинают вырисовываться неясные очертания линкора. На траверсе «Гнейзенау», в каких-нибудь 100 м от корабля встают водяные столбы от разрывов тяжелых, вероятно 380-мм, снарядов. В бой немедленно вступает и второй немецкий линкор — «Шарнхорст». Перестрелка идет с перерывами, временами снегопад становится настолько сильным, что артиллеристы не видят ни цели, ни результатов своей стрельбы. Через несколько минут после начала боя в передовой пост управления артиллерийским огнем линкора «Гнейзенау» попадает снаряд. Старший артиллерийский офицер и 5 человек из состава поста управления убиты, все остальные ранены. Управление артиллерией немедленно берет на себя кормовой пост. Почти одновременно с этим наблюдатели докладывают о прямом попадании в носовую часть линкора противника. Английский линейный крейсер «Ринаун» теряет ход — по-видимому, пробоина в носовой части дает сильную течь. Противник отворачивает и уходит, бесследно исчезая за сплошной пеленой падающего снега.
Немецкие линкоры ожидают в Северном море возвращения эсминцев из Нарвика; однако последние не показываются. Подходит только «Адмирал Хиппер», который вместе с линкорами, не встретив на своем пути ни одного корабля противника, через несколько дней благополучно входит в родные воды.
Двумя месяцами позже воды, омывающие Нарвик, снова стали ареной больших морских боев. К этому времени группировка генерала Дитля, окруженная со всех сторон противником, оказалась в отчаянном положении. Горные егеря понесли значительные потери; болезни и трудности надломили людей, у них не хватало боеприпасов и продовольствия, а между тем борьба с превосходящими силами противника не затихала ни на минуту. Обо всем этом генерал Дитль доложил своему командованию по радио.
Возникла совершенно реальная угроза того, что немецким войскам придется уйти на территорию нейтральной Швеции и там интернироваться. В связи с создавшейся обстановкой Гитлер отдал всем видам немецких вооруженных сил приказ предпринять последнюю попытку выручить из беды своих товарищей. Военно-морской флот должен был атаковать опорные пункты англичан в Норвегии, и в первую очередь Харстад. Был отдан боевой приказ, согласно которому немецкие корабли должны были прорваться в Вогс-фьорд и уничтожить находящиеся там суда и временные сооружения англичан, предназначенные для выгрузки войск. Позднее к боевому приказу было добавлено личное распоряжение Гитлера оказать поддержку боевой группе генерала Фейерштейна, действовавшей в районе восточной оконечности фьорда (этот район корабли англичан часто брали под обстрел). Распоряжение Гитлера по своей значимости было приравнено к основному боевому приказу. Во время личных переговоров между гросс-адмиралом Редером и адмиралом Маршаллем было решено попутно атаковать и наиболее важные цели, расположенные вблизи Харстада. Это дополнительное указание придало боевому приказу еще более расплывчатый характер. Как выяснилось впоследствии, все изменения и дополнения, внесенные в боевой приказ, не были даже доведены до сведения командования группой военно-морских сил «Запад». Вот что может получиться, когда одним и тем же делом начинает руководить слишком большое количество различных командных инстанций!
Ряд данных, необходимых для выполнения приказа (огневые позиции артиллерии, расположение войск и другие сведения о противнике), должна была сообщить оперативная группа 21. Задачи, связанные с аэрофотосъемкой, были возложены на 10-й авиационный корпус, действовавший в северной части Норвегии. Все эти дополнительные сведения должны были быть переданы флоту до его выхода в море, то есть до 4 июня. Поскольку сами документы своевременно не прибыли, морякам пришлось знакомиться с их содержанием уже по радио.
В состав соединения были включены линкоры «Гнейзенау» и «Шарнхорст», тяжелый крейсер «Адмирал Хиппер» и 4 эсминца. В назначенное время эскадра вышла из военно-морской базы Киль и стала продвигаться на север через Большой Бельт. В проливе Скагеррак и в Северном море было много английских подводных лодок, однако благодаря стараниям немецких радиоразведчиков их позиции удалось обойти. Большую помощь оказали морякам и советы офицера штаба оперативного руководства войной на море, являвшегося специалистом по авиации. Он располагал точными сведениями о тактико-технических данных и других особенностях самолетов английской воздушной разведки. Все это вместе взятое обеспечило командующему флотом возможность вывести свои главные силы в Северное море незаметно для противника. Оперативная группа 21 все еще не давала никаких сведений о противнике. В связи с этим командующий флотом был вынужден созвать на своем флагманском корабле специальное совещание, в котором приняли участие командующий разведывательными силами флота, командующий эсминцами и другие высшие командиры флота. Для проведения совещания был использован тот период, когда эсминцы пополняли запасы горючего со специально выделенного для этой цели судна «Дитмаршен». Всем присутствовавшим на совещании были даны необходимые указания о порядке прорыва в Вогс-фьорд и обстрела Харстада. Обстановка в районе предполагаемых действий была совершенно неясной, так как все море у берегов Северной Норвегии уже давно было закрыто плотным слоем низких облаков. Что же касается обстановки на море, то командующий имел о ней более или менее правильное представление, получая сведения как при помощи радиоразведки, так и от действующих над морем немецких самолетов.