Операция «Везерюбунг», разработанная штабом Редера, предусматривала участие практически всех имеющихся кораблей для перевозки и поддержки войск. Немцы намеревались внезапно захватить все главные норвежские порты, а заодно и датские, хотя союзники не имели совершенно никаких видов на эту страну. Предполагалось, что большая часть «нордических» наций будет радостно приветствовать немцев. Но быстро выяснилось, что все заявления Квислинга оказались чистой ложью, и норвежцы совсем не были рады появлению «спасителей от британского ига».
Были созданы специальные оперативные группы для захвата норвежских портов Нарвик, Тронхейм, Берген, Кристиансунд, Арендаль, Осло и Эгерсунд. В Дании предполагалось занять Корсёр-Нюборг, Копенгаген, Миддельфарт, Эсбьерг, Тюборен. Из-за полного отсутствия высадочных средств солдат следовало высаживать в хорошо оборудованных портах. Здесь особое значение приобретал фактор внезапности.
Самой рискованной была высадка в Нарвике, так как он был расположен далеко на севере, и опасность контратаки британских кораблей была особенно высока. Эту группу должны были сопровождать «Шарнхорст» и «Гнейзенау» под командованием адмирала Лютьенса. Они должны были поддержать своими тяжелыми орудиями 10 эсминцев коммодора Бонте, а также во время перехода на север прикрыть направляющиеся в Тронхейм «Хиппер» и 4 эсминца.
Для захвата Осло был выделен «Лютцов», но произошло это не без скандала. Обсуждались самые различные варианты его использования. Этот карманный линкор после гибели «Графа Шпее» пока оставался единственным кораблем, пригодным для крейсерских операций, так как ремонт «Шеера» затягивался. Сначала предполагалось направить его в Атлантику, чтобы запутать союзников и попытаться снова отвлечь силы Флота Метрополии в океан. Но в марте командование немецкого флота передумало и решило сначала захватить Осло, а уже потом заняться крейсерскими операциями. Затем вдруг решили придать его группе, направленной для захвата Тронхейма, и он был передан этой группе, но тут некстати обнаружились новые дефекты в дизелях. Скорость «Лютцова» не превышала 24 узлов, и с такими характеристиками о новом походе в Атлантику пришлось забыть. Его снова перевели в группу Осло, хотя когда корабль вышел в море, он имел на борту припасы на 9 месяцев плавания.
Наконец в строй был возвращен старый «Шлезвиг-Гольштейн», которым командовал капитан 1 ранга Клейкамп. Он должен был послужить флагманским кораблем группы, направленной в датский порт Корсёр-Нюборг. Его 280-мм орудия помогли сломить сопротивление поляков, и теперь командование надеялось, что они запугают датчан. «Шлезиен» капитана 1 ранга Хорстманна, находящийся в Киле, тоже мог в случае необходимости действовать у датского побережья.
Немецкий план был подготовлен к 1 апреля, первые корабли вышли 7 апреля, а высадка десантов началась 9 апреля. Одновременно начали свою операцию и англичане. Сначала они заминировали «Лидс» — шхерный фарватер в норвежских территориальных водах, по которому следовали немецкие транспорты с железной рудой. В операции под кодовым названием «Уилфред» должны были участвовать 2 группы эсминцев. Кроме этих минных заграждений, 2 эсминца должны были заминировать подходы к Кристиансунду. Операция была намечена на 8 апреля. Чтобы поддерживать эти эсминцы, в море была направлена эскадра контр-адмирала Уитворта, состоящая из «Ринауна» и 4 эсминцев. Так как предполагалась враждебная реакция норвежцев, на транспорты были погружены войска, которые согласно плану R-4 планировалось высадить в Нарвике, Бергене и Тронхейме.
Фактор секретности, который Редер считал ключевым для успеха операции, был утерян ночью 6/7 апреля, когда группа самолетов Бомбардировочного Командования заметила идущие на север немецкие корабли в 20 милях севернее Гельголанда. В 13.25 была поднята ударная группа из 12 «Бленхеймов» 107-й эскадрильи, однако они не причинили немцам никакого вреда. Историки КВВС отмечают, что донесение этих самолетов имело огромное значение, потому что они сообщили, что немецкая эскадра состоит из линкора, карманного линкора, 2 или 3 крейсеров и большого числа эсминцев. К несчастью, эта радиограмма не прибыла вовремя. Лишь 4 часа спустя адмирал Форбс узнал, что в море находятся крупные силы германского флота. Тем временем атака 2 эскадрилий «Веллингтонов» провалилась, в основном из-за плохой видимости. Немецкие корабли оказались надежно укрыты, потому что в течение следующих суток погода продолжала ухудшаться. 8 апреля начался сильный юго-западный шторм.
