Англичане вскоре распознали опасность, которая угрожала им с продвижением группы Фойерштайна. Генерал Оукинлек отдал приказ сосредоточить мощные силы вокруг — 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 брутто-регистровых тонн) с важным оборудованием и продовольственными товарами смогли войти в Фёуске и Му.
Продвижение 2-й горнострелковой дивизии, сильно замедленное из-за неблагоприятных условий местности, заставило уже в середине мая думать о быстром подвозе горнострелковых частей по воздушному пути в Нарвик. Для этого были составлены две избранные роты 137-го горнострелкового полка, которые после десятидневного короткого учебного курса и нескольких пробных прыжков в школе парашютистов в Виттштоке 23 и 25 мая были сброшены на Нарвик. Конечно, это не оказало эффективной поддержки 3-й горнострелковой дивизии; только открытие сухопутной дороги и беспрепятственное снабжение могло решительно изменить положение на длительный срок. Командир 2-й горнострелковой дивизии генерал-лейтенант Фойерштайн 22 мая приказал составить из особо выбранных людей три усиленных батальона под командованием подполковника Риттера фон Хенгля из 137-го горнострелкового полка. Эти батальоны должны были наступать из Соерфольда по бездорожью в высокогорной альпийской местности в направлении Нарвика. Операция носила условное наименование «Буйвол». Рекогносцировка этого участка пути была невозможна, так что подполковник фон Хенгль должен был составить необходимые впечатления в полете. Транспортные средства любого типа, включая моторные черепахи и мотоциклы, нельзя было брать с собой, а вьючных животных — совсем немного. Все, что было необходимо для расстояния в 150 км, должны были нести носильщики, которые были выделены из состава боевых рот. Из-за наступившей распутицы также невозможно было взять с собой сани и лыжи.
Подполковник Риттер фон Хенгль намеревался провести марш до Нарвика за 10 дней, проходя ежедневно по 15 км. Поэтому расстояние было разделено на восемь частей с четырьмя лагерями и четырьмя дневными привалами. Из-за английского флота маршрут должен был пролегать в большом удалении от фьордов, с другой стороны, не должен был нарушать шведскую границу. Снабжение могло осуществляться только с воздуха. Оно состояло из продовольствия, боеприпасов, снаряжения, палаточного материала, покрытий, альпийского снаряжения и санитарного оборудования. Это все должны были сбрасывать в местах дневных привалов, чтобы разгрузить войска. Непосредственно перед входом в район южнее Нарвика, где необходимо было считаться со вступлением в бои на левом фланге группы Дитля, должны были быть сброшены также пехотные орудия, пулеметные салазки и боеприпасы. Проведение запланированного снабжения по воздуху натолкнулось на значительные трудности, так как аэродромы нуждались не только в хороших стартовых дорожках, но и в обширной системе аэродромного обслуживания для загрузки транспортных самолетов. Кроме того, плотная облачность мешала использовать самолеты. Когда походное передвижение группы «Буйвол» начало останавливаться, авиационный командир Тронхейма полковник военной авиации Рот, несмотря на плохую метеорологическую ситуацию, решил взять на себя ответственность за старт транспортных самолетов ко второму лагерю. Сбрасывание в «неизвестность» удалось при потере одного самолета, но, к счастью, без людских потерь.
