4 июня в 8 часов флотское соединение вышло из Киля в следующей последовательности: «Гнейзенау» (флагманский корабль флота с адмиралом Маршаллем, командиром Нетцбандтом), «Шарнхорст» (Хоффман), «Хиппер» (флагманский корабль командующего разведывательными вооруженными силами контр-адмирала Шмундта, командир Хейе), эсминец «Лоди» (корабль командира эсминцев капитана первого ранга Бейя, командир Фрайхер фон Вангенхайм), «Шёман» (Детмерс), «Штейнбринк» (Йоханнессон), «Гальстер» (Фрайхер фон Бехтольсхайм), далее торпедные катера «Ягуар» и «Фальке». Соединение маршировало в кильватерной колонне с интервалом 500 м за минным прорывателем 4 для охранения от мин. Рейс проходил в солнечную погоду и в спокойном море мимо различных обломков; перед Килем лежал потопленный в начале мая большой пароход с рудой, были еще видны дымовые трубы и верхушки мачт, в южной части Большого Бельта увидели останки нескольких вспомогательных минных тральщиков, которые опустились на собственные заграждения, у Корсёра над водой возвышались сооружения большого датского парома. Командир тральщиков группы «Восток» контр-адмирал Штовассер провожал на своем головном корабле «Хай» (F-3) флот через заграждения Большого Бельта и пролива Каттегат. Так как летевший в одиночестве вражеский самолет предположительно сбросил мины по курсу прохода флота, опасный район обошли, и минный прорыватель был отпущен только 5 июня в 1 час 15 минут. Поход планомерно продолжался, в 3 часа 30 минут утра эсминец «Гальстер» поднял тревогу, вызванную подводными лодками, но без особых последствий. Командир тральщиков группы «Восток» удалился в 6 часов 25 минут из минного сопровождения, после прохождения заграждения у Скагена. С 6 часов 50 минут соединение шло в дневном походном строе, «Шарнхорст» – левым бортом по траверзу от «Гнейзенау» с интервалом 2000 м.

Эсминцы и торпедные катера образовали охранение от подводных лодок. В 9 часов 15 минут «Шарнхорст» также поднял тревогу, вызванную субмаринами, и все же командующий флотом в 12 часов 38 минут планомерно отпустил торпедные катера, после прохождения немецких минных заграждений в Скагерраке, в Вильгельмсхафен. Эсминцы приняли на себя охранение от подводных лодок, при этом один эсминец стоял впереди на границе видимости. Во второй половине дня были обнаружены и безуспешно обстреляны несколько дрейфующих мин. Плотное прикрытие соединения с воздуха приняли в предрассветных сумерках три Не-115, которых в 10 часов 50 минут и еще раз в 14 часов 50 минут сменили соответственно по два Не-111. Вечером флот шел со скоростью 24 морские мили северо-западным курсом, после первоначально очень хорошей видимости, через полосу тумана. Походный строй изменился на ночь в кильватерную колонну с нормальными интервалами. Эта очень светлая ночь прошла также без инцидентов. 6 июня в 10 часов 5 минут флот стоял на 65° северной широты на высоте Фольда-фьорда на удалении примерно 100 морских миль от побережья, когда с «Шарнхорста» из-за аварии вентиля форсунок центральной высоконапорной турбины сообщили, что могут идти лишь на предельной скорости 29 морских миль. Сначала это не оказало на командование соединения никакого влияния. В 19 часов 20 минут вспомогательное судно «Дитмаршен», замаскированное под русский пароход, появилось в запланированном месте встречи в поле видимости, затем немедленно началась передача топлива соединению флотов, которая была закончена 7 июня в 18 часов, пока корабли в ясную погоду и при очень хорошей видимости на малой скорости двигались курсом на северо-восток.

Адмиралу Маршаллю благодаря радиоразведке и хорошей консультации авиационного офицера в штабе флотов удалось остаться вне пределов вражеской авиаразведки, пересечь английскую линию подводных лодок и достичь своего операционного района, не будучи обнаруженным. Флот был полностью заправлен горючим и готов к выполнению своих задач. Однако относительно предварительных условий поначалу царила полная неясность. Результаты разведки, проведенной X авиационным корпусом, не поступили до выхода в море. Командование морской группы «Запад» сообщило 4 июня в 16 часов радиограммой, что, по донесениям наблюдателей, два линкора и два линейных крейсера стоят в Скапа и два линкора – в районе Нарвика. Вечером 6 июня более точные донесения все еще не поступили на флот. Радиоразведка засекла линкор «Резолюшен» в Скапа, в то время как в Северной Норвегии стояли линкор «Вэлиент», авианосцы «Глориес» и «Арк Ройял», крейсеры «Девоншир», «Саутгемптон», «Виндиктив», «Ковентри» и примерно пятнадцать эсминцев. Дальнейшие данные об их распределении не были известны. Харстад должен был быть основной базой. Следовало предположить, что 5 июня во второй половине дня тяжелые корабли, вышедшие из Скапа, продвигались в северо-западном направлении к «северному патрулю», где командир эскадры линейных крейсеров (предположительно, с «Рипалсом» и «Ринауном», а также вспомогательными крейсерами) проводил акцию по розыску.

Но уверенности в этом не было, так что командование морской группы «Запад» потребовало от X авиационного корпуса провести 7 июня обширную авиаразведку с дополнением: «Срочно запросить результаты в группе «Запад», так как в противном случае ее использование поставлено под сомнение. Донесение о проведении разведки запрошено для информирования морского командующего. Прежде переданная информация была недостаточной». 7 июня в 7 часов авиаразведка, стартовавшая из Тронхейма, сообщила об обнаружении английского конвоя из семи кораблей, идущего примерно в 360 морских милях северо-западнее Тронхейма юго-западным курсом. Это донесение в 8 часов 20 минут поступило на флот, который стоял в это время примерно в 110 морских милях северо-западнее обнаруженного конвоя. Таким образом, на решение командующего флотом это не повлияло. Он придерживался основной цели – Харстада, который хотел внезапно атаковать в ночь на 9 июня и не позволил отклонить курс на юго-восток. В соответствии с оценкой обстановки, выполненной командованием морской группы «Запад», адмирал Маршалль должен был рассматривать обнаруженный конвой как возвращающийся порожний транспорт; нападение на эти невыгодные цели выдало бы присутствие флота в Северном море и поставило бы под сомнение ход всей операции. В 11 часов 35 минут авиаразведка заметила танкер с конвойным кораблем, шедшие юго-западным курсом, в 220 морских милях восточнее немецкого флотского соединения, которое находилось в это время в 6845' N, 1°17′ Ost.

В то время как авиаразведка Нарвика и Харстада над морским районом, расположенным северо-западнее от них, из-за плохой погоды была отменена, в полдень 7 июня удалось обнаружить три группы кораблей, из которых один легкий крейсер, два эсминца и два больших парохода шли западным курсом примерно в 80 морских милях северо-западнее Анд-фьорда, два эсминца шли дальше на северо-запад от них северным курсом с незначительной скоростью и два авианосца и один остановленный эсминец – далее на север. Донесение об этом достигло флота обходным путем через командование морской группы «Запад» только в 20 часов 55 минут. О положении в Харстаде и соответственно в Ваагс-фьорде ничего не было сказано. Адмирал Маршалль приказал в это время провести на флагманском корабле с командующим разведывательными кораблями, командиром эсминцев и со всеми командирами обсуждение подробностей нападения на Харстад. Успех этой операции зависел от того, чтобы: а) на входе не лежали мины, от которых защитные приспособления не могли обезопасить носовую часть корабля, шедшего с необходимой высокой скоростью, и при угрозе для своего корабля на сильных поворотах, б) отсутствовали сетевые заграждения, в) корабельные цели находились перед Харстадом, а не в одном из других фьордов. По пунктам «а» и «б» было лишь известно, что крейсер «Виндиктив» находился в Харстаде как сетеукладчик, о пункте «в» – что никакие донесения не поступали в течение многих дней. Таким образом, опасность состояла в том, что отдельные тяжелые корабли, которыми Германия располагала к этому времени, могли пропасть, не добившись успехов в борьбе с противником. У командиров сложилось впечатление, что командующий флотом сам был исполнен сомнений и не пришел ни к какому окончательному решению.