Ночью 8 апреля сильный ветер и волнение замедлили ход и британских, и германских кораблей. «Гнейзенау» и «Шарнхорст» были вынуждены снизить скорость до 7 узлов. На рассвете 9-го при подходе к Лофотенским островам радар «Гнейзенау» засек какой-то корабль, находившийся западнее. Вскоре выяснилось, что это «Ринаун». В 5.00 корабли обменялись первыми выстрелами, и почти тут же снаряды повредили систему управления артиллерийским огнем «Гнейзенау» и вывели из строя его переднюю башню. В 5.28 «Гнейзенау» и «Шарнхорст» попытались выйти из боя, но спорадический контакт продолжался до 7.00, поскольку «Ринаун» пустился в погоню, несмотря на сильное волнение и шквалистый дождь. Немцы упустили хорошую возможность уничтожить тяжелый крейсер, сопровождавшийся лишь восемью эсминцами; естественно, при таком волнении «Ринаун» не мог поддерживать высокую скорость. Плотный огонь эсминцев заставил немецкого капитана поверить, что рядом находятся другие тяжелые корабли.
В 22.00 8-го числа девять эсминцев нарвикской группы остановились у южной оконечности Лофотенских островов. За три часа до того была потеряна связь с «Эрихом Гизе». Незадолго до полуночи, когда корабли оказались под прикрытием островов, море слегка успокоилось, и в 4.00 эсминцы прошли Барёй в устье Офот-фьорда, где один эсминец остался нести дежурство. Через сорок минут остановились еще два эсминца и высадили штурмовые отряды для захвата предполагавшихся фортов в Рамнесе и Хавнесе. Когда группа достигла конца фьорда, три эсминца получили задание высадить десант в Херьянс-фьорде (13 километрами севернее Нарвика) и взять Эльвегордсмоэн, где находился склад норвежской армии. Оставшиеся три эсминца проследовали в Нарвик. Здесь они столкнулись с катером береговой охраны «Эйдсволл», который отказался сдаться и был потоплен торпедным залпом. В порту эсминец «Берндт фон Арним» обстрелял еще один катер береговой охраны — «Норге», который также был потоплен в ходе торпедной атаки.
Высадка прошла без всяких инцидентов. Во время плавания многие солдаты страдали от морской болезни, но несколько часов относительного спокойствия перед высадкой позволили им прийти в себя. Норвежские части, стоявшие в Эльвегордсмоэне, были захвачены врасплох, и немцам досталось большое количество боеприпасов, которые впоследствии очень пригодились. В Нарвике генерал-майор Эдуард Дитль, командир 3-й горнострелковой дивизии, сошел на берег с первыми отрядами, встретился с полковником, командовавшим частями, расположенными в городе, и потребовал немедленной сдачи. Видимо, комендант был настроен прогермански (во всяком случае, Квислинг называл его своим сторонником). Но как бы там ни было, оборонять город он не мог и подчинился. В 8.10 Дитль доложил, что Нарвик находится в руках немцев. В суматохе, наступившей сразу вслед за высадкой, норвежский майор с 250 солдатами сумел незаметно отступить на восток.