На основании подслушанной радиограммы с возвращающегося морского разведчика, который был обстрелян у Харстада только лишь одной канонерской лодкой, адмирал Маршалль поздним вечером 7 июня принял решение воздержаться от проникновения в Харстад и направить флот против обнаруженного конвоя. При этом им руководило соображение, что передвижения вражеских транспортных групп в западном направлении, возможно, позволяли сделать вывод о разминировании Нарвика, и поэтому на линиях отхода нужно поражать выгодные цели, пока это неисполнимо во внутреннем фьорде. Поэтому адмирал Маршалль приказал ультракоротковолновой радиограммой 8 июня в 0 часов 30 минут: «Для всех. 1) Задумано нападение на обнаруженный конвой, состоящий из одного крейсера, двух эсминцев и двух больших пароходов. 2) Все подразделения с 2.00 во втором состоянии военного марша, скорость военного марша 28 морских миль. С 4.00 – первое состояние военного марша, скорость военного марша 28 морских миль. В 8.00 – запланирован старт бортового самолета с «Хиппера», одного бортового самолета с «Шарнхорста» для проведения разведки. Приказ на разведку последует.
8 июня в 6 часов утра флот находился в 67°20′ N, 4° Ost и намеревался получить четкие результаты разведки и со скоростью 15 морских миль продвигаться курсом на восток-северо-восток. Господствовал западный-северо-западный ветер силой четыре балла, длинная зыбь, была очень хорошая видимость. В 5 часов 55 минут «Хиппер», а вскоре и «Гнейзенау» увидели английский пустой танкер «Ойлпайонир» (5600 т) в сопровождении «Джунипера» – охотника за подводными лодками. На запрос английского конвойного корабля: «Какой корабль?» – «Гнейзенау» ответил: «Саутгемптон». Через несколько минут последовало уничтожающее огневое нападение «Хиппера» на «Джунипер», в результате которого корабль сразу затонул. Спаслись лишь 29 оставшихся в живых человек. Танкер, после схода его личного состава, был обстрелян артиллерией «Гнейзенау» и затонул от торпедного выстрела с эсминца. В 8 часов 18 минут флот получил новые данные разведки и стал двигаться курсом на север-северо-запад, чтобы и дальше обыскать морской район ради конвоя, обнаруженного накануне. В 8 часов 26 минут с «Хиппера» и «Шарнхорста» одновременно стартовали бортовые самолеты. В 9 часов 26 минут первый сообщил об обнаружении тяжелого крейсера, одного эсминца, одного торгового судна, шедших курсом на север, в 10 часов бортовой самолет с «Шарнхорста» обнаружил дальше к северу один вспомогательный военный корабль водоизмещением примерно 10 000 тонн, шедший юго-западным курсом.