Линкоры с эсминцами продолжали продвижение. Они уклонились от нескольких кораблей, обнаруженных радиолокационными станциями на удалении 100–110 морских миль. В 21 час соединение стояло у входа в Вест-фьорд. На юго-запад бежала высокая зыбь, тем не менее теперь ветер дул с силой 8–10 баллов с направления запад-северо-запад, корабли с усилием шли в толчее. Командующий флотом согласно плану отпустил «руководителя эсминцев» с соединением на Нарвик; испытывая сильную килевую качку, когда волны захлестывали палубы эсминцев, они вскоре скрылись из вида в тумане и снежной крупе, во внезапно наступившей темноте.
«Гнейзенау» ушел вместе с «Шарнхорстом» курсом на запад, позднее на северо-запад, чтобы обеспечивать высадку на берегу. Корабли шли при шторме силой 11 баллов с запада-северо-запада. Скорость пришлось снизить до девяти морских миль, после того как при скорости 12 морских миль на «Шарнхорсте» случилась авария. В 22 часа 33 минуты командующий флотом получил оценку обстановки командованием морской группы «Запад», согласно которой в море предполагалось наличие двух английских линейных крейсеров: одна тяжелая боевая группа стояла в северной части Северного моря, а Вест-фьорд охраняли легкие военно-морские силы. В 23 часа 15 минут немецкие линкоры должны были снизить скорость до семи морских миль, чтобы держать сухими артиллерийские устройства, так как вода постоянно захлестывала корабли.
9 апреля в 2 часа 49 минут командующий флотом получил сообщение, переданное командованием морской группы «Запад», что норвежское адмиралтейство приказало немедленно погасить радиомаяки и огни на побережье от Листера до Нарвика. Напряжение в командовании флота росло по мере приближения часа высадки на норвежский и датский берег (5 часов 15 минут). После предпринятых Норвегией мер складывалось впечатление, что не стоило больше рассчитывать на неожиданность. В утреннем сумраке «Гнейзенау» и «Шарнхорст» шли в морском районе к западу от Лофотенских островов со скоростью 12 морских миль курсом на северо-запад. С северо-запада все еще дул ветер силой 8 баллов. Небо на востоке было чистым, на западе висели тяжелые глубокие черные дождевые тучи, которые очень ограничивали видимость. В 4 часа 49 минут радиолокационная станция «Гнейзенау» обнаружила объект на удалении в 102 мили, вскоре после этого на фоне темного неба на западе появился силуэт большого корабля. В 5 часов на флоте был дан сигнал тревоги, через семь минут противник открыл огонь, разрывы позволяли сделать вывод о крупном калибре, в штабе флота посчитали, что это корабль класса «Нельсон». Однако только после того, как немецкие линкоры пошли курсом на север, противник был опознан как британский линейный крейсер класса «Ринаун», позже стал виден также и адмиральский флаг. Германское соединение натолкнулось на флагманский корабль адмирала Уитворта, который со 2-й флотилией эсминцев прочесывал северонорвежский морской район в поисках немецких судов, о которых поступило сообщение. В 5 часов 10 минут сначала «Шарнхорст», стоявший кормой, открыл огонь, а непосредственно за ним «Гнейзенау» также пустил в ход тяжелую артиллерию. Теперь удаление составляло 82 морские мили, так что в 5 часов 15 минут на «Шарнхорсте» могла стрелять также средняя артиллерия. Корабли на всех парах прошли 15 морских миль и достигли предельной скорости.