В начале мая в большом количестве начались передвижения союзников по обеспечению посадок на суда у Ондалс-неса и Намсуса, для чего в норвежском приморье наряду со значительным количеством транспортных судов стоял британский флот с линкорами и авианосцами, усиленный французскими подразделениями; они подавляли атаки немецких авиационных соединений на тамошние аэродромы, эти действия германское командование военной авиации 2 мая по ошибке расценило как подготовку к массированной атаке союзников на Норвегию. Только утренняя разведка, проведенная 3 мая, после того как 196-я дивизия уже вошла в Ондалснес, принесла уверенность в том, что разминирование противником шло полным ходом также из Намсуса. За весь день соединения военной авиации, главным образом пикирующие бомбардировщики, провели пять волн атак, уничтожили английский эсминец «Эйфриди» и французский эсминец «Бизон», а также повредили другие военные и транспортные суда. Борьба за Тронхейм была закончена. 5-й воздушный флот перегруппировался ввиду предстоящего нападения на запад, и три боевые эскадры (4, 30, 1-я) были отведены из Норвегии. Военно-морской флот также передислоцировал 10 мая эсминец «Пауль Якоби» и 14 мая быстроходный катер «Карл Петере» с 1-й флотилией быстроходных катеров из Тронхейма и Бергена в немецкие гавани Северного моря. Поход на западе требовал всех сил; тем не менее вокруг Тронхейма была сосредоточена вновь подвезенная горнострелковая дивизия. Норвегия еще не была завоевана, Нарвик нельзя было долго удерживать со слабыми силами. В то время как на Французском театре военных действий немецкие танковые соединения спешили к побережью пролива Ла-Манш, последняя борьба за самую важную позицию Норвегии происходила на дальнем севере.
После того как была установлена связь между Осло и Тронхеймом, а противник у Ондалснеса оставил норвежскую территорию, нужно было нанести удар из Тронхейма на север, чтобы заставить вражескую группу у Намсуса оставить позиции, и после этого как можно быстрее пробиваться по сухопутной дороге на Нарвик на подмогу 3-й горнострелковой дивизии.
3 мая во второй половине дня усиленная 181-я дивизия начала атаку на Гронг – Намсус, смогла оттеснить английские и французские войска у Гронга и Намсуса на север и вплотную преследовала их. Норвежские вооруженные силы 5-й бригады под командованием полковника Гетца прекратили сопротивление у Снааса. 4 мая вечером был взят Намсус. Вместе с этим были созданы предпосылки для продвижения из района Намсуса в направлении Му-Буде на Нарвик. Для этой операции была предоставлена 2-я горнострелковая дивизия (генерал-лейтенант Фойерштайн) в завоеванном районе к северу от Тронхейма. Эта дивизия вопреки намерениям Генерального штаба армии была, согласно распоряжению Гитлера, уже 23 апреля выделена из соединения XVIII (горнострелкового) армейского корпуса и переброшена самолетами и морским транспортом в Осло, а оттуда в начале мая с первыми частями – в Тронхейм. 4 мая генерал-лейтенант Фойерштайн принял там командование прибывшими частями 136-го и 137-го горнострелковых полков вместе с тяжелым оружием и подразделениями 2-й горнострелковой дивизии, а также 138-м горнострелковым полком, который принадлежал 3-й горнострелковой дивизии и с 9 апреля находился в Тронхейме. Таким образом, в «боевой группе Фойерштайна» были объединены части 2-й и 3-й горнострелковых дивизий.
С уже имеющимися в его распоряжении временно моторизованными силами генерал-лейтенант Фойерштайн 5 мая выступил из Гронга на Мушёэн. К югу от этого места 6 мая части 14-го норвежского пехотного полка защищали дорожные заграждения и принуждали наступавших к неоднократным остановкам. 10 мая 2-я горнострелковая дивизия наступала по плохим дорогам через Мушёэн на север и продвигалась на Финнеид, где она натолкнулась на независимое английское подразделение силой в 300 человек, которое 4 мая высадилось в My. Когда 13 мая было сообщено о приходе английских торпедных катеров и транспортов в My, а около острова Вега были обнаружены более сильные вражеские флотские подразделения, ситуация начала усложняться для боевой группы, привязанной к дороге, по которой осуществлялся подвоз и которую можно было легко прервать. В тот же день части горнострелковой дивизии имели боевое соприкосновение с английским блокировочным соединением; группа XXI должна была предположить, что противник получил подкрепления в My. Вследствие очень плохих дорожных условий, наступивших из-за таяния снега, едва ли можно было осуществлять снабжение. Транспортировка по морю из-за постоянного присутствия вражеских военно-морских сил представляла слишком высокий риск; полеты военной авиации с целью снабжения были невозможны по нескольку дней из-за погодных условий. Неизбежно возник вопрос, была ли вообще выполнима разгрузка боевой группы Дитля у Нарвика в результате наступления по сухопутной дороге.
В Эльфс-фьорде дорога закончилась, в мирные времена дорога до Грёнвикена продолжалась на пароме, который теперь был взорван противником. Чтобы продолжать продвижение на Эльфс-фьорд и Ранен-фьорд по направлению на My, II батальон 137-го горнострелкового полка (майор Зорко) повернул с прежней дороги на восток через горы в Корген и смог, после утомительного марша, захватить там обороняемый противником важный дорожный мост, который остался неповрежденным. Одновременно усиленная 1-я рота 138-го горнострелкового полка под командованием капитана Хольцингера была переброшена из Тронхейма по воздушному и водному путям в Хемнесбергет в устье Эльфс-фьорда и Ранен-фьорда. Шедший с немецкой командой блокадопрорыватель «Норднорге», который решился на эту смелую транспортную операцию, в месте назначения уже при высадке армейских частей был поражен английским крейсером и двумя эсминцами, и команда затопила судно. По прибытии рота вступила в бой с английскими войсками, которые были отброшены на Финнеид и уничтожены там передовыми частями шедшего навстречу с юга II батальона 137-го горнострелкового полка. Горная артиллерия и английские эсминцы вели по краям фьорда безрезультатный огонь.
Англичане вскоре распознали опасность, которая угрожала им с продвижением группы Фойерштайна. Генерал Оукинлек отдал приказ сосредоточить мощные силы вокруг My и Буде, который, однако, не был полностью выполнен, так как нагруженный большой транспортный корабль «Хробри» 14 мая был подожжен немецкими пикирующими бомбардировщиками, а крейсер «Эффингем» с войсками на борту сел на скалы и должен был сдаться.
17 и 18 мая усиленный (II) авангардный батальон 137-го горнострелкового полка залег у Форсенгета, Стиена и My, ведя жестокий бой против батальона шотландских гвардейцев. Противник был отведен из района Нарвика и брошен навстречу немецкой колонне. Таким образом дала о себе знать первая разгрузка группы Дитля с помощью 2-й горнострелковой дивизии. Вечером 20 мая удалось захватить Му-и-Рана и продолжить наступление. Задержавшаяся из-за взорванных мостов и боев с английскими тыловыми отрядами головная колонна группы Фойерштайна 25 мая стояла перед Сальтдалем, где ее дальнейшему продвижению противостоял у моста в Рогнане прибывший из Харстада свежий английский батальон (ирландские гвардейцы) с тяжелым оружием. 27 мая атакой был взят Сальтдаль. Передовые части дивизии, два с половиной горнострелковых батальона, два эскадрона самокатчиков и одна горная батарея под командованием полковника Наке (командира 136-го горнострелкового полка) днем позже наступали на Фауске. У Дьюпвика противник снова окопался, однако после атаки пикирующих бомбардировщиков был отброшен, и его преследовали до Соерфольда, в то время как другая группа продвигалась на запад на Бодое, который был взят 1 июня, несмотря на сильное английское сопротивление. С захватом и охранением района Соерфольд, Эвьен, Фёуске, Страумен, Бодое, Валвик группа Фойерштайна достигла важного участка на пути к Нарвику. Были пройдены примерно 700 км из Тронхейма, почти 25 км преодолевались ежедневно с боями, задержками из-за заграждений и в самых сложных дорожных условиях. Было понятно, что войска с гордостью смотрели на достигнутый результат; понятно также, почему группа XXI, которая сама была стеснена неблагоприятным развитием ситуации у Нарвика, не могла дать передышку 2-й горнострелковой дивизии, хотя остановка была бы крайне необходима для сбора маршевых эшелонов и станций снабжения, растянувшихся от Бодое до Осло, то есть больше чем на 1000 км.
Если снабжение войск по грунтовой дороге с прежними боями в Южной Норвегии не представляло особенных трудностей, то в северной части страны оно являлось первостепенной проблемой, которой должны были подчиняться оперативные намерения и временное планирование. Военно-географические данные Генерального штаба армии о норвежском севере (участок Намсус – Нарвик) звучали так: «Едва ли он подходит для сухопутных операций из-за того, что страна чрезвычайно разрезана глубокими фьордами; передвижение происходит круглый год, даже зимой, по незамерзающему морю». О морском транспорте, что показала попытка перевозки II батальона 138-го горнострелкового полка в Хемнесбергет, не приходилось думать прежде всего вследствие деятельности враждебных военно-морских сил во всем северном приморье. Железная дорога шла на 60 км к северу из Гронга в Мушёэн. Примыкающая к ней дорога была вязкой, со снежными завалами и глубокими грязевыми промоинами. Осадки мокрого талого снега сделали ее почти непроходимой. Хотя продвигавшиеся вслед воинские части 2-й горнострелковой дивизии сначала использовались для строительства дороги, только с 20 мая ее можно было использовать для снабжения. До этих пор группу Фойерштайна необходимо было снабжать по воздуху. Найденные в Мушёэне английские запасы стабилизировали снабжение по крайней мере на пять-шесть дней.
Дорогу, ведущую на север, характеризовало то, что она была проложена поочередно между сухопутными и водными сообщениями, к чему принуждали глубоко врезающиеся фьорды, которые преодолевались только в немногих случаях посредством искусственных сооружений. В Эльфс-фьорде было необходимо перегружать снабженческое имущество на паромы, что заняло много времени. Но также и к северу от него плохое состояние дорог и несколько взорванных мостов (например, в Сторфоссхейене) не допускали моторизованное движение со снабжением, а паромный перегон между Рогнаном и Фёуске (восточнее Бодое) действовал не менее парома из Эльфс-фьорда как «тормоз снабжения». Группе XXI помогала 2-я горнострелковая дивизия: она подобрала 14 вездеходных автомашин моторизованному пулеметному батальону для весьма эффективной колонны снабжения (лейтенант Хашер), которая могла транспортировать полезный груз в 15 тонн и одна была в состоянии снабжать авангард дивизии Фойерштайна самым необходимым, когда снабжение по воздуху было невозможно из-за метеорологической ситуации. Ввиду необходимости оказать по возможности быструю помощь испытывавшей затруднения 3-й горнострелковой дивизии в Нарвике, необходимо было снова запросить данные о морском транспорте из Тронхейма. Три малых парохода снабжения «Альбион», «Зоннен-фельс» и «Мальме» не попали в Бодое. Предпосылкой для уверенного проведения транспортов снабжения было исключение многочисленных островов в береговой полосе обеспечения, находившихся пока под контролем норвежских войск.