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 июня во второй половине дня тяжелые корабли, вышедшие из Скапа, продвигались в северо-западном направлении к «северному патрулю», где командир эскадры линейных крейсеров (предположительно, с «Рипалсом» и «Ринауном», а также вспомогательными крейсерами) проводил акцию по розыску.