В полдень 5 марта конвой PQ-12 был замечен с воздуха разведывательным самолетом противника. После получения этого сообщения к Гитлеру обратились за разрешением на выход в море «Тирпица». В то же самое время четыре немецкие подводные лодки, патрулировавшие к западу от Медвежьего, были срочно переброшены в район ожидаемого прохождения конвоя. 6 марта в 11 часов разрешение на выход в море линкора в сопровождении трех эсминцев было получено. «Шеер» остался, поскольку обладал меньшей скоростью. Выход в море противника произошел незаметно для разведки союзников, поскольку разведывательные самолеты временно прекратили вылеты. Самолетов-разведчиков катастрофически не хватало. К счастью, в тот же день около шести часов вечера «Тирпиц» был замечен британской подводной лодкой «Морской волк», осуществлявшей патрулирование в районе Тронхейма. Правда, на «Морском волке» не узнали грозный «Тирпиц» и доложили командованию о «линкоре или тяжелом крейсере». В ночь с б на 7 марта информация достигла адмирала Товея, который в это время находился в море в 200 милях к югу от конвоя PQ-12. Конвой попал в тяжелые льды и был вынужден лечь на юго-восточный курс, чтобы снова выйти на чистую воду. Ночью эсминец «Ориби» столкнулся с льдиной и получил тяжелые повреждения. Природа в очередной раз напомнила, что тоже может являться суровым врагом.

Понимая, что «Тирпиц», если это действительно он, пойдет прямо к конвоям (конечно, если не будет прорываться в Атлантику – об этой возможности тоже следовало помнить), командующий приказал повернуть на север – на сближение. Он дал команду на «Победный»: на рассвете провести воздушную разведку пространства южнее района предполагаемого местоположения конвоев и привести все силы авиации в боевую готовность. Всем кораблям было приказано до восьми часов идти на полной скорости. Наступивший серый и мрачный рассвет принес с собой снежные шквалы, полосы густого тумана и отвратительную видимость. Когда стало очевидно, что погода явно нелетная, разведка с воздуха была отменена. Примерно в это время «Тирпиц» и три эсминца приближались к месту, где ожидали встретить идущий на север конвой. Находившийся на «Тирпице» адмирал Цилиакс тоже остался без воздушной разведки. Ему приходилось ориентироваться на единственное сообщение об обнаружении конвоя, после которого он получил приказ выйти в море на перехват. Он отлично понимал, что полученная информация может быть неточной, но плохая погода не позволяла поднять в воздух гидросамолеты. Поэтому он не имел ни малейшего представления о мощи сил прикрытия под командованием адмирала Товея. Впоследствии выяснилось, что немцы не ожидали встретить столь крупное прикрытие, так как ранее ограничивались несколькими кораблями. В десять часов, так ничего и не увидев, адмирал Цилиакс приказал трем своим эсминцам отделиться и идти в поисках конвоя на северо-запад, а «Тирпиц» продолжил следовать западным курсом. Конвой, который он искал, в это время находился от него в 75 милях к северу и снова лег на северо-восточный курс. Таким образом, его искали совсем не там, где он был в действительности.