Уход Хоум-Флита к берегам Северной Африки, четко зафиксированный радиоперехватом и подтверждённый авиацией, делал «Блиц» абсолютно реализуемым. Авианосцу «Граф Цеппелин» дали команду готовиться к боевому походу, даже не взирая на неоконченный курс обучения.
Гитлер санкционировал операцию 15 октября, сразу после получения информации о появлении британского флота около Мазагана. Громоздкая машина управления войной на море пришла в движение. Общее руководство лежало на адмирале Шнивинде — командующим группой ВМС «Север». В море всей эскадрой командовал адмирал Цилиакс, под его началом: вице-адмирал Кюметц — «Цеппелин», «Тирпиц», «Гнейзенау», «Шарнхорст», «Хиппер» и «Принц Ойген»; контр-адмирал Теодор Кранке, до недавнего времени представитель главнокомандующего ВМФ в ставке, — «Адмирал Шеер», «Лютцов», «Кёльн», троссшиффе — «Дитмаршен», «Нордмарк», «Франкен»; капитан-цур-зее Эрих Бей — три флотилии эсминцев, 14 единиц. Четыре флотилии подлодок (53 единицы) управлялись непосредственно штабом подводных сил, через капитана-цур-зее Петерса в Нарвике.
Лодки ушли на позиции ещё 13 октября. Для этого не нужны санкции Главнокомандующего, а Рёдер не собирался повторять ошибок Ямамото при Мидуэе. Тогда завеса развернулась с опозданием почти на сутки и проморгала американские авианосные соединения, что привело к печальным последствиям и если бы не «посланцы богов», то вообще неизвестно как бы закончилось сражение.
Но оставалась ещё одна маленькая проблема — «Цеппелин», «Гнейзенау», «Лютцов» и «Хиппер» находились в Киле, а остальные корабли в Мурманске. Собрать их всех в одно соединение уже непросто, а сделать это незаметно для Союзников — вообще высший пилотаж. Балтийская группировка, под командованием самого Цилиакса форсировала Скагеррак и Каттегат в ночь с 15 на 16 октября, прижимаясь к датскому берегу. Обнаружения шведами кажется удалось избежать, а с первыми признаками рассвета в воздух ушли восемь Ме-155, «посланец богов» «Си Хок» и пара «Зее Драхе». Октябрьская погода в Норвежском море как и предполагалось была отвратительной — волнение 4–6 баллов, сильный ветер, низкая облачность и снег с дождем. Идеальная маскировка. Правда радар «Си Хока» всё-таки нашёл соглядатая — одинокий «Бофайтер» бесцельно крутился в 10 милях слева по курсу. Шварм «Мессеров» с трудом обнаружил его в облачной мути, а потом почти мгновенно сбил, не дав выйти в эфир. Позиции британских подлодок фиксировали трижды и трижды их обходили, оставаясь незамеченными. К 17.00 группировка ушла на сто миль от берегов Норвегии и повернула направо, к Ян-Майену, оставшись необнаруженный. Во всяком случае так считали офицеры радио-разведки штаба адмирала Цилиакса.
Мурманская группировка покинула Кольский залив и Петсамо на следующие сутки, в ночь с 16 на 17 октября, и пошла тоже к Ян-Майену. Рандеву состоялось 19 октября и началась заправка кораблей с троссшиффе, которая длилась 24 часа. В полдень 20-го числа немцы двинулись к восточной оконечности Исландии, «Блиц» вошёл в решающую фазу.
Первый контакт произошёл уже через четыре часа — «Маринер» отыскивающий подводные лодки. Превосходный радар «Тирпица» выдал целеуказание и Ме.155 отправились на охоту. Через час обнаружили ещё один такой-же гидросамолёт и истребителям, сбившим его, пришлось садиться в темноте. Второй ведомый замыкавший шварм, врезался в корму «Цеппелина», — самолёт разбился, пилот погиб, это была первая боевая потеря на эскадре. Ночью произошло разделение, группа Кранке легла на курс к Сейдис-фьорду — восточному побережью острова, а остальные корабли взяли левее, обходя Исландию с юга.
Целью контр-адмирала Кранке был посёлок и порт Сейдисфьордюр на берегу реки Фьярдарау, который располагается на восточном побережье острова, в конце длинного Сейдис-фьорда. Этот порт используется в качестве базы противолодочных сил которые взаимодействуют с эскадрильей VP-74, вооруженной Мартин PBM «Маринер» и летающих с местной взлетно-посадочной полосы. По плану броненосцы совместно с 6-й флотилией эсминцев должны будут расстрелять базу и высадить небольшой десант — две усиленные роты морской пехоты.