В начале июня ОКВ составило план новой операции по спасению нарвикской группировки под кодовым наименованием «Наумбург». 4 июня оно сообщило группе XXI о намерении высадить сильный десант в Люнген-фьорде, в 144 километрах к северу от Нарвика, откуда тот должен был направиться на юг и атаковать противника с тыла. Одновременно военно-воздушные силы должны были захватить аэродром в Бардуфоссе, в 96 километрах севернее Нарвика, и использовать его для поддержки наступления. ОКХ предстояло выделить около 6000 солдат и дюжину танков, которые следовало доставить из Германии на быстроходных лайнерах «Бремен» и «Европа». И группа XXI, и штаб ВМФ верили в успех операции, но ВМФ считал, что, если после прибытия к месту высадки в сопровождении эскорта военных кораблей оба лайнера останутся в Тронхейме и примут участие в операции «Юно» («Juno»), они не смогут вернуться в Германию, поэтому их придется либо бросить, либо направить на базу «Норд» на советском арктическом побережье, 7 июня ОКВ определило срок выполнения операции — через 14 дней.
Среди германских планов оказания помощи нарвикской группировке относительно плодотворным оказался только один — операция «Bueffel» («Буйвол»), проведенная 2-й горнострелковой дивизией. В последнюю неделю мая дивизия создала передовой отряд, в которую вошли 2500 лучших горцев, способных не только совершить труднейший марш-бросок в Нарвик, но и вступить после него в бой. Марш, который по расчетам должен был продолжаться десять дней, начался в Сёрфолле 2 июня и проходил согласно плану; солдаты шли вперед сквозь дождь, снег, туман, грязь и слякоть. Рельеф местности исключал использование не только средств транспорта, но и вьючных животных, а снабжение шло исключительно по воздуху. Тяжелое оружие и боеприпасы должны были сбросить на парашютах незадолго до того, как отряд достигнет Нарвика. 9 июня, когда стало известно, что союзники оставили Нарвик, отряд остановился в Хелльмоботне, находящемся почти на полпути к Нарвику. Символическая часть численностью во взвод продолжила путь к Нарвику и прибыла туда 13-го. В итоговом отчете командир дивизии решительно указал, что, если бы требовала ситуация, марш закончил бы весь отряд и с ходу начал бы сражение.
Немцы готовили меры по спасению нарвикской группировки, а тем временем главной заботой командования союзников было сохранение секретности до тех пор, пока 24 500 эвакуируемых не окажутся на борту кораблей. Часть тяжелой техники, включая пушки и танки, была вывезена еще в конце мая; 4-го, 5-го и 6-го первая группа транспортных судов погрузила 15 000 человек и вышла в море 7-го. 7-го и 8-го вторая группа приняла на борт большинство оставшихся и покинула порт утром 9-го. Арьергард в Харстаде поднялся на борт крейсера «Саутгемптон» 8 апреля в 9.00.