В начале сентября 1939 года, дождавшись завершения работ по углублению канала Кайзера Вильгельма, «Шарнхорст», став первым из новых крупнотоннажных кораблей, прошедших каналом, перебрался в Киль. Там на линкоре была установлена секретная радиолокационная аппаратура, известная в то время как «Дете», или «Е. М.–2», превосходящая своими характеристиками аналогичные системы англичан.
В первых числах ноября «Шарнхорст» вернулся в Вильгельмсгафен, где находился его однотипный собрат–линкор «Гнейзенау». 21 ноября оба линкора начали спускаться вниз по реке Яде, направляясь в открытое море. На «Гнейзенау» был поднят флаг командующего флотом вице–адмирала Маршалля.
На «Шарнхорсте» капитан первого ранга Гофман обратился к экипажу по корабельной трансляции и объявил, что целью операции является нападение на сторожевые силы противника, патрулирующие между Исландией и Фарерскими островами. Офицеры и матросы «Шарнхорста» были крайне удивлены — ни один из линейных кораблей Флота открытого моря не осмеливался в годы Первой мировой войны проводить операции на таком удалении от базы.
Но удивлению пришел конец, когда корабли в сопровождении эсминцев вышли в море. Вначале соединение шло северным курсом, обходя так называемый Западный Барьер — обширные минные поля, выставленные англичанами для защиты Северо–Фризских островов. Впереди линкоров строем завесы шли эсминцы, ведя противолодочное наблюдение. Молчаливо вращались огромные антенны радаров. 22 ноября около двух часов ночи минное заграждение осталось за кормой и эсминцы были отпущены. В полной темноте, без огней, линкоры увеличили скорость до двадцати восьми узлов, стремясь под прикрытием ночи проскочить узкую полоску моря между Шетландскими островами и побережьем Норвегии.
Вскоре погода начала портиться. Юго–западный ветер силой семь — восемь баллов, нагнавший крупную волну, безжалостно раскачивал огромные корабли, заставляя неопытный экипаж мучиться от приступов морской болезни.
Гигантские массы воды, обрушивающиеся на линкоры, наносили массу мелких повреждений корабельному хозяйству. В таких суровых условиях устанавливался настоящий контакт между экипажем и кораблем.
Изменив курс на северо–запад, соединение в течение ночи с 22 на 23 ноября оставило за кормой Фарерские острова, пройдя мимо них на расстоянии тридцати миль, и взяло курс на Исландию.
На следующий день видимость была отличной, но никого увидеть не удалось. Оба немецких линкора фактически шли через внутренние воды Британского флота Метрополии, рискуя быть обнаруженными английскими кораблями или самолетами, но этого также не произошло.
Наконец, в 16:07 сигнальщики с верхнего яруса надстройки доложили на мостик: «Справа по курсу большой пароход. Очень далеко, точно пока ничего не разобрать».
Капитан первого ранга Гофман поднялся к сигнальщикам, чтобы самому разобраться: торговое это судно или вспомогательный крейсер?
Вскоре командир сообщил на мостик по телефону: «Он периодически меняет курс и не несет никакого флага».
Гофман дал приказ сблизиться с пароходом. Примерно через полчаса была пробита боевая тревога и командир спустился на мостик.
С «Шарнхорста» доложили адмиралу на «Гнейзенау» о появлении неизвестного парохода, которому «Шарнхорст» приказал остановиться.
Поскольку пароход не подчинился, «Шарнхорст» открыл огонь, поразив цель первыми же снарядами.
Ко всеобщему удивлению, пароход дерзко открыл ответный огонь, затем закрылся дымовой завесой и попытался уйти. Когда «Гнейзенау» подошел с юга к месту боя, пароход был уже весь объят пламенем, напоминая огромный факел, горящий прямо на поверхности моря. Но радиостанция его продолжала работать, вызывая подмогу.
Горящий пароход спустил шлюпки. «Шарнхорст» уменьшил скорость, давая возможность спасательным шлюпкам подойти к борту, чтобы принять уцелевших. Однако неожиданно последовал сигнал с «Гнейзенау»:
«Немедленно прервать спасательную операцию. Следовать за мной!»
В тот же момент с одного из сигнальных постов доложили:
«Прямо по корме противник!»
Мгновенно оценив обстановку, Гофман перевел ручки машинного телеграфа на «полный вперед». Оба линкора полным ходом стали уходить на восток. Появившийся за кормой английский крейсер «Ньюкэстл» пытался преследовать их, но быстро отстал. На крейсер были подняты уцелевшие с потопленного парохода, который оказался вспомогательным крейсером «Равалпинди» — бывшим пассажирским лайнером водоизмещением 16 000 тонн. Его командир капитан первого ранга Кеннеди не испугался вступить в бой с двумя линкорами противника и навести на них главные силы своего флота.