В Эльфс-фьорде дорога закончилась, в мирные времена дорога до Грёнвикена продолжалась на пароме, который теперь был взорван противником. Чтобы продолжать продвижение на Эльфс-фьорд и Ранен-фьорд по направлению на 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-й горнострелковой дивизии в Нарвике, необходимо было снова запросить данные о морском транспорте из Тронхейма. Три малых парохода снабжения «Альбион», «Зоннен-фельс» и «Мальме» не попали в Бодое. Предпосылкой для уверенного проведения транспортов снабжения было исключение многочисленных островов в береговой полосе обеспечения, находившихся пока под контролем норвежских войск.

Это произошло планомерно в районе 181-й дивизии, особенно у Брённойсунна и на острове Вега, и имело целью лишить норвежские вспомогательные военные корабли их базы. Из Мушёэн II батальон 138-го горнострелкового полка (майор Риттер фон Пранкх) предпринял наконец наступление на Лейрен для ликвидации там вооруженной разведывательной базы. Еще важнее, чем база для вражеского судоходства, как центр норвежского сопротивления и узловой пункт английской службы разведки, был остров Ольстен с Санднешёэном. Против них была направлена операция «Пчела», которая была проведена 30 и 31 мая 8-й и 10-й ротами 138-го горнострелкового полка на двух катерах, одной легкой и одной моторной лодках. Под командованием майора Риттера фон Пранкха и при поддержке отделения Хатцентойфеля и двух горных орудий, а также при обеспечении военной авиации удался налет на Санднешёэн и Стамнес. Были захвачены два парохода, два больших и пятнадцать малых катеров. Затем 8 июня пароходы «Леванте» (4800 брутто-регистровых тонн) и «Хомборсунд» (300 брутто-регистровых тонн) с важным оборудованием и продовольственными товарами смогли войти в Фёуске и My.