Немцы готовили меры по спасению нарвикской группировки, а тем временем главной заботой командования союзников было сохранение секретности до тех пор, пока 24 500 эвакуируемых не окажутся на борту кораблей. Часть тяжелой техники, включая пушки и танки, была вывезена еще в конце мая; 4-го, 5-го и 6-го первая группа транспортных судов погрузила 15 000 человек и вышла в море 7-го. 7-го и 8-го вторая группа приняла на борт большинство оставшихся и покинула порт утром 9-го. Арьергард в Харстаде поднялся на борт крейсера «Саутгемптон» 8 апреля в 9.00.
В последнюю минуту норвежское правительство, ничего не знавшее об эвакуации вплоть до вечера 1 июня, попыталось спасти хотя бы остатки своей территории с помощью дипломатических мер. Еще в середине апреля (видимо, с подачи Германии) начались переговоры о нейтралитете Нарвика. В конце месяца бывший премьер-министр Норвегии Л. Мувинкель предложил в Стокгольме министру иностранных дел Швеции проект, известный под названием плана Мувинкеля. Шведы план приняли, но набрались храбрости предложить его воюющим сторонам лишь 1 июня, когда норвежцы, узнавшие о готовящейся эвакуации, обратились к шведскому правительству. Несмотря на то что нарвикская группировка находилась в отчаянном положении, немцы прибегли к тактике затягивания переговоров. После того как шведский посол сделал прямое предложение о нейтралитете Нарвика на встрече, состоявшейся 4 июня, германский министр иностранных дел сделал вывод, что союзники готовятся к эвакуации, но, видимо, ОКВ не разделяло это мнение. Еще 7 июня оно лихорадочно разрабатывало план операции «Наумбург», которую можно было начать не раньше последней недели месяца.
Первую неделю июня единственной заботой Дитля было удержание плацдарма у шведской границы, пусть сколь угодно ограниченного, пока не прибудут подкрепления и не даст результата спасательная операция. Боеприпасы у него были на исходе. Нелетная погода, державшаяся с конца мая, мешала доставке грузов по воздуху и доставляла множество неудобств его подчиненным, у которых на новых позициях не было никакого убежища. Но она же тормозила и операции союзников, результатом чего было относительное затишье на фронте. Эвакуация союзников стала для немцев сюрпризом; они узнали об этом только около 17.00 8 июня. После этого они быстро заняли Нарвик повторно. На следующий день норвежское командование подписало перемирие, которое положило конец боям в Норвегии.
После перемирия немцы взяли Северную Норвегию мертвой хваткой. Еще в середине мая, стремясь ускорить продвижение 2-й горнострелковой дивизии, они начали создавать морской маршрут от Тронхейма. Заняв несколько небольших норвежских баз на побережье и прибрежных островах, 181-я дивизия в конце месяца начала операцию «Biene» («Пчела»), направленную против британских коммуникаций и разведывательного центра на острове Альстен. К 8 июня прибрежные воды были открыты для германских судов до самого Фёуске на севере, а в середине месяца крейсер «Нюрнберг» и два парохода доставили в Нарвик и Тромсё второй пехотный полк и артиллерийский полк 3-й горнострелковой дивизии.
К середине мая германские военные корабли, получившие повреждения в ходе апрельских операций, были отремонтированы. «Шарнхорст», «Хиппер» и «Нюрнберг» совершали учебные плавания по Балтике, а «Гнейзенау» должен был сделать то же самое в конце месяца. 16 мая штаб ВМФ решил, что линкоры и крейсеры могут начать операции в море между Норвегией и Шетлендскими островами и севернее с целью затруднить снабжение союзников. Однако в последующие дни между штабом, с одной стороны, и командованием военно-морской группы «Вест» и командованием норвежского флота, с другой, начались препирательства. Тактическое командование хотело сохранить силы и считало шансы на успех операций в проливе между Шетлендскими островами и Норвегией и к северу от него слишком ничтожными, чтобы ради них рисковать немногими германскими тяжелыми кораблями. Но адмирал Редер и штаб ВМФ (возможно, считавшие, что война скоро закончится) настаивали на использовании агрессивной тактики, чтобы доказать значение ВМФ и обеспечить его будущее.
21 мая Редер сообщил Гитлеру, что «Шарнхорст» и «Хиппер» будут готовы к новым заданиям 27-го, а «Гнейзенау» — в начале июня. Согласно его плану, корабли должны были действовать на севере Северного моря и в Северном Ледовитом океане, чтобы облегчить наземные операции немцев в Северной Норвегии, защитить Скагеррак и Южную Норвегию, угрожая коммуникациям между Британскими островами и Норвегией. Позже должны были начаться операции с использованием Тронхейма в качестве базы. Кроме того, он приказал еще раз изучить возможности использования подводных лодок в районе Нарвика, но командующий подводным флотом категорически возражал против этого, так как полярный день благоприятствовал действиям патрулей противника и сулил мало шансов на успех.
24 мая, когда ситуация в Нарвике стремительно ухудшалась, штаб ВМФ оставил планы нанесения ущерба линиям снабжения союзников и начал искать способы непосредственной помощи нарвикской группировке, придя к выводу, что обстановка в море складывается благоприятно и что вылазка в Вест-фьорд у Нарвика и в Вогс-фьорд у Харстада имеет хорошие шансы на успех. На следующий день военно-морская группа «Вест» получила приказ спланировать срочную операцию в этом районе и провести ее сразу после 2 июня. Подходящие цели на берегу должна была выбрать группа XXI. 27-го Гитлер поставил перед группой дополнительную задачу: создать и обеспечить охрану береговой линии снабжения 2-й горнострелковой дивизии в районе Тронхейм — Му — Будё.
Приказ о начале операции под кодовым наименованием «Юно», в которой должны были участвовать линкоры «Шарнхорст» и «Гнейзенау», крейсер «Хиппер» и четыре эсминца, был подписан 29 мая. Первой и главной целью эскадры являлось внезапное проникновение через Анд-фьорд и Вогс-фьорд к Харстаду, уничтожение баз и обнаруженных там транспортов и военных кораблей. Если разведка сообщит, что вылазка в Вест-фьорд и Офот-фьорд вплоть до Нарвика сулит хорошие шансы на успех, то главной задачей группы станет выполнение этого задания. Дополнительная задача по защите транспортов, следующих из Тронхейма в Будё, могла решаться параллельно с главной или после выполнения последней. Базой эскадры должен был служить Тронхейм. Штаб ВМФ подчеркнул, что речь идет не о нанесении удара по одной-единственной цели, а о продолжительной операции, для выполнения которой потребуется значительное время. В приказе, переданном командующему флотом адмиралу Вильгельму Маршаллу, эти задачи были перечислены, но во время личной встречи с Маршаллом Редер сформулировал более общие цели; возможно, именно это стало причиной возникшего впоследствии серьезного расхождения мнений относительно выполнения операции между командующим флотом и штабом ВМФ.
4 июня в 8.00 корабли вышли из Киля. В Тронхейм отправились четыре судна с провиантом и боеприпасами под охраной минных тральщиков, а также два танкера для дозаправки кораблей топливом в заранее выбранных местах прибрежных вод Северной Норвегии. Днем раньше наблюдения за увеличением числа транспортов, идущих к Нарвику, заставили штаб ВМФ заподозрить, что союзники усиливают свое присутствие в Нарвике с целью одержать там победу, которая компенсировала бы их поражение во Фландрии. 6-го немцы оценили британские силы, присутствующие в Северной Норвегии, в два линкора, один авианосец, четыре крейсера и пятнадцать эсминцев. (На самом деле эскадра лорда Корка, предназначенная для эвакуации, насчитывала лишь два авианосца, три крейсера и десять эсминцев.) 6-го числа адмирал Маршалл, у которого не было ни донесений разведки, ни данных разведки на местности, решил атаковать Харстад в ночь с 8-го на 9-е. Вечером 6-го корабли встретились с танкером «Дитмаршен» на полпути между Норвегией и Исландией и начали дозаправку топливом, которая продолжалась двадцать четыре часа.
Когда вечером 7-го дозаправка закончилась, Маршалл собрал капитанов в кают-компании флагманского корабля. Утром воздушная разведка засекла конвой, шедший от Нарвика на юг. Второе сообщение, полученное во время совещания, извещало о том, что в море находятся еще три группы судов, идущие на запад. Из этого Маршалл сделал вывод, что британцы эвакуируют Нарвик и что транспорты представляют собой важную цель. Но военно-морская группа «Вест» и штаб ВМФ не разделяли этого мнения; когда в 5.00 8-го Маршалл сообщил о своем намерении атаковать конвои, ему ответили, что главной целью эскадры продолжает оставаться Харстад. Атака конвоев «Хиппером» и эсминцами была оставлена на усмотрение Маршалла, но штаб считал, что этот шаг раньше времени выдаст присутствие военных кораблей в данном районе.
