После триумфального возвращения Курт Цезарь Хоффманн был повышен в звании до контр-адмирала, а затем направлен в Голландию в качестве главнокомандующего флотом. 2 апреля 1942 года дела принял новый командир «Шарнхорста» капитан цур зее Фридрих Хюффмайер. Оказавшись лицом к лицу перед критически настроенным и чрезвычайно самоуверенным экипажем, он столкнулся с определенными трудностями и вскоре получил репутацию неудачника. До этого он командовал легким крейсером «Кёльн». На нижних палубах ходили слухи, что он получил повышение не потому, что обладал высоким морским мастерством, а благодаря личным связям в Берлине. Когда настало время выводить «Шарнхорст» в открытое море, новый капитан вызвал целый отряд буксиров; их оказалось так много, что они мешали друг другу. Мало того, вскоре Хюффмайер умудрился посадить на мель корабль, двигавшийся со скоростью 26 узлов. В другом случае он отправил «Шарнхорст» в док лишь для того, чтобы удалить трос, намотавшийся на винты; завершая череду неприятных случаев, во время учебного плавания в Балтийском море он столкнулся с подводной лодкой!
Однако Хюффмайер не собирался сдаваться. В промежутках между вынужденными докованиями «Шарнхорста» он реализовывал жесткую программу учений, которая включала и всесторонние испытания двух новых радарных установок корабля.
Испытания, проведенные в январе 1943 года южнее датского острова Борнхольм, показали, что носовая радарная установка «Шарнхорста» способна обнаружить цель типа эсминца на дальности от 8 до 13,2 километра. Кормовой радар обнаруживал ту же цель на дальности от 10 до 12 километров, а радиосистема предупреждения (Funkmessbeobachter) обеспечивала уверенный прием зондирующих импульсов радара противника на дальности до 40 километров.
Через год с небольшим после смелого прорыва через Ла-Манш «Шарнхорст» в конце концов повернул нос в сторону Севера. К этому времени как корабль, так и его моряки были полностью готовы к любым испытаниям. Даже 10-балльный шторм, прорвавшийся с юго-запада и обрушивший на корабль у берегов Норвегии порывы сильного ветра, не мог охладить их пыл. 9 марта 1943 года «Шарнхорст» был уже в безопасности, оказавшись в Боген-фьорде, около Нарвика. Первый этап плавания прошел без происшествий — англичане понятия не имели, где находится корабль.
Дёниц всегда по-отечески интересовался делами вице-адмирала Оскара Кумметца, который благодаря своей юношеской улыбке и полным губам был очень похож на повзрослевшего херувима. Несмотря на то, что он сильно подмочил репутацию во время «новогоднего боя» у острова Медвежий, Кумметцу все же разрешили остаться командиром отряда, а впоследствии он был даже повышен в звании до полного адмирала.
13 марта он вновь поднял флаг, на этот раз на линкоре «Тирпиц». Примерно через неделю поступил приказ выйти в море под прикрытием плотного тумана. Незадолго до полуночи «Тирпиц» вышел из Вест-фьорда в сопровождении «Шарнхорста», «Лютцова», шести эсминцев и двух торпедных катеров. В 4.30 утра 24 марта над морем нависали хмурые облака, а температура воздуха была около нуля; «Шарнхорст» и «Лютцов» бросили якоря, войдя в узкий Ланг-фьорд, простиравшийся на 45 километров. «Тирпиц» же в сопровождении эсминцев продолжал движение к Каа-фьорду, представляющему собой один из рукавов Альта-фьорда (его также называют Альтен-фьордом.). Так новая и внушительно вооруженная 1-я Боевая группа благополучно добралась до своей самой северной базы, на расстоянии менее 15 часов хода до конвойных трасс в направлении на Мурманск.
Каждый день с баз, расположенных в Банаке, Бардуфоссе и Тромсё, для прочесывания океана поднимались гидросамолеты Фокке-Вульф «Кондор» и «Блом-Фосс», а для патрулирования территории к югу от острова Медвежий из баз в Хаммерфесте и Нарвике выходили подводные лодки. Западный Финмарк стал наиболее крупной и важной военно-морской базой на севере Европы. Перед ней стояла лишь одна задача, которую гросс-адмирал Дёниц в Берлине сформулировал так:
«Во-первых, и прежде всего, мы будем воевать. Мы совершим выдающиеся подвиги, которые блестящим образом, на высоком профессиональном уровне опровергнут высказанное фюрером мнение, что надводные корабли морально устарели».