Адмирал Товей решил, что советские власти обязаны принять меры по предотвращению нападений подводных лодок хотя бы у входа в Кольский залив. Он отправил контр-адмирала Баррафа на флагманском корабле крейсере «Нигерия» в Мурманск, чтобы обеспечить сопровождение конвоев между портом и островом Медвежий, а также договориться с советскими союзниками о более активном участии в охране конвоев. Он надеялся, что для защиты конвоев на подходе к порту советское командование задействует свою истребительную авиацию. Переговоры длились почти месяц, после чего Барраф вернулся домой, заручившись весьма туманными обещаниями помощи.
Со своей стороны адмирал Товей имел все основания ожидать, что не только подводный, но и надводный флот противника скоро начнет действовать на маршруте русских конвоев. 26 февраля он направил в адмиралтейство свои предложения по ведению действий в этой ситуации. Он считал, что защита конвоев, являясь основной задачей флота метрополии, одновременно дает возможность заставить вражеские надводные корабли действовать, причем наиболее вероятной ареной этих действий он считал участок между островом Ян-Майен и точкой, расположенной примерно в 150 милях к востоку от Медвежьего. Предложение адмирала заключалось в следующем. Чтобы защитить оба конвоя — тот, что следует в СССР, и другой, который возвращается домой, когда они проходят самый опасный участок, их следует отправлять с минимальным интервалом в четырнадцать дней. Придерживаясь такой программы, его тяжелые корабли будут пять дней из четырнадцати находиться в северных водах. Для этого ему потребуется четыре дополнительных эсминца.
Адмирал Товей не предполагал выводить весь свой флот в море на защиту каждого конвоя, понимая, что это не приведет ни к чему хорошему. Но лорды адмиралтейства считали иначе. В особенности их прельщала мысль обеспечить прикрытие судов с воздуха, используя для этой цели единственный имеющийся в распоряжении лорда Товея авианосец «Победный». Все же «Тирпиц» был необычным противником, а память об успехах «Бисмарка» и потере «Худа» была еще свежа. Поэтому все стремились максимально сконцентрировать силы, чтобы достойно встретить угрозу.
1 марта конвой PQ-12, состоящий из 16 судов, и обратный конвой QP-8[6] из 15 судов вышли, соответственно, из Рейкьявика и Кольского залива. Двумя днями позже вице-адмирал Кертис вышел в море на «Славном», ведя с собой «Герцога Йоркского», крейсер «Кения» и 6 эсминцев. Он шел из Хвальфьорда на встречу с командующим, который вышел из Скапа-Флоу 4 марта на «Короле Георге V» с авианосцем «Победный», крейсером «Бервик» и 6 эсминцами. Встреча состоялась 6 марта в 10.30, после чего крейсер «Кения» отделился, чтобы присоединиться к эскорту конвоя. Из-за технической неисправности крейсер «Бервик» мог развивать скорость не более 27 узлов, поэтому ему на смену пошел крейсер «Шеффилд», который на пути к главным силам флота подорвался на мине и был вынужден вернуться в Сейдисфьорд в сопровождении двух эсминцев адмирала Кертиса. Еще один эсминец остановился, чтобы подобрать упавшего за борт члена команды, и все три эсминца вернулись к флотилии командующего только 9 марта.
В полдень 5 марта конвой PQ-12 был замечен с воздуха разведывательным самолетом противника. После получения этого сообщения к Гитлеру обратились за разрешением на выход в море «Тирпица». В то же самое время четыре немецкие подводные лодки, патрулировавшие к западу от Медвежьего, были срочно переброшены в район ожидаемого прохождения конвоя, 6 марта в 11 часов разрешение на выход в море линкора в сопровождении трех эсминцев было получено. «Шеер» остался, поскольку обладал меньшей скоростью. Выход в море противника произошел незаметно для разведки союзников, поскольку разведывательные самолеты временно прекратили вылеты. Самолетов-разведчиков катастрофически не хватало. К счастью, в тот же день около шести часов вечера «Тирпиц» был замечен британской подводной лодкой «Морской волк», осуществлявшей патрулирование в районе Тронхейма. Правда, на «Морском волке» не узнали грозный «Тирпиц» и доложили командованию о «линкоре или тяжелом крейсере». В ночь с 6 на 7 марта информация достигла адмирала Товея, который в это время находился в море в 200 милях к югу от конвоя PQ-12. Конвой попал в тяжелые льды и был вынужден лечь на юго-восточный курс, Чтобы снова выйти на чистую воду. Ночью эсминец «Ориби» столкнулся с льдиной и получил тяжелые повреждения. Природа в очередной раз напомнила, что тоже может являться суровым врагом.
Понимая, что «Тирпиц», если это действительно он, пойдет прямо к конвоям (конечно, если не будет прорываться в Атлантику — об этой возможности тоже следовало помнить), командующий приказал повернуть на север — на сближение. Он дал команду на «Победный»: на рассвете провести воздушную разведку пространства южнее района предполагаемого местоположения конвоев и привести все силы авиации в боевую готовность. Всем кораблям было приказано до восьми часов идти на полной скорости. Наступивший серый и мрачный рассвет принес с собой снежные шквалы, полосы густого тумана и отвратительную видимость. Когда стало очевидно, что погода явно нелетная, разведка с воздуха была отменена. Примерно в это время «Тирпиц» и три эсминца приближались к месту, где ожидали встретить идущий на север конвой. Находившийся на «Тирпице» адмирал Цилиакс тоже остался без воздушной разведки. Ему приходилось ориентироваться на единственное сообщение об обнаружении конвоя, после которого он получил приказ выйти в море на перехват. Он отлично понимал, что полученная информация может быть неточной, но плохая погода не позволяла поднять в воздух гидросамолеты. Поэтому он не имел ни малейшего представления о мощи сил прикрытия под командованием адмирала Товея. Впоследствии выяснилось, что немцы не ожидали встретить столь крупное прикрытие, так как ранее ограничивались несколькими кораблями. В десять часов, так ничего и не увидев, адмирал Цилиакс приказал трем своим эсминцам отделиться и идти в поисках конвоя на северо-запад, а «Тирпиц» продолжил следовать западным курсом. Конвой, который он искал, в это время находился от него в 75 милях к северу и снова лег на северо-восточный курс. Таким образом, его искали совсем не там, где он был в действительности.
В полдень конвои встретились и разошлись каждый в свою сторону, а адмирал Товей, находившийся от них в 75 милях, приказал своим кораблям повернуть на северо-запад, даже не подозревая, что его главный противник в это время находится всего в 60 милях к юго-востоку; более того, идет прямо к нему на высокой скорости. В 16.30, когда «Тирпиц» пересек курс конвоев примерно в 60 милях за кормой у PQ-12 и в 50 милях перед QP-8, немецкий эсминец «Фридрих Ин» встретил «Ижору», советское судно, отставшее от конвоя. Эсминец быстро справился со старым судном, но, прежде чем затонуть, жертва успела передать сигнал бедствия, услышанный радистом на «Короле Георге V». К сожалению, в первые минуты не удалось точно определить источник сигнала, но очень скоро были получены радиопеленги немецкого корабля, который вполне мог оказаться «Тирпицем». Адмирал Товей снова изменил курс своей эскадры и пошел на восток — именно с этого направления шел сигнал. Затем он повернул на северо-восток и собрался было отправить свои эсминцы на перехват «Тирпица» по пути на базу, но тут поступило новое сообщение из адмиралтейства. Товея информировали о том, что «Тирпиц», вероятнее всего, находится к востоку от Медвежьего и что Цилиакс, скорее всего, не знает о выходе в море крупных сил флота метрополии. Адмирал Товей решил вернуться к конвоям и оставить эсминцы при себе. В 19.40 был получен еще один пеленг того же корабля. Стало ясно, что неизвестный корабль, кем бы он ни был, идет на высокой скорости на юг. Товей отдал приказ шести эсминцам проследовать на 150 миль к юго-востоку, затем рассредоточиться и вести поиск в северном направлении до 6.00 следующего утра. Если им не удастся ничего обнаружить, они должны были вернуться в Сейдисфьорд для бункеровки. Еще два эсминца, у которых топливо было на исходе, адмирал Товей отправил в Исландию. Таким образом, при нем остался только один эсминец.