24 апреля произошел первый за эту кампанию бой на суше. Четыре норвежских батальона атаковали немецкие позиции в Гратангене у Эльвенеса, но были отбиты и потеряли большую часть одного батальона. В тот же день прибыли три французских батальона альпийских стрелков, и это заставило Макеси начать атаку. 28-го один из французских батальонов высадился в Гратанген-фьорде и начал продвигаться на юго-восток вдоль Лабергдаля. Тем временем норвежцы получили подкрепление и создали две бригады: одна состояла из трех батальонов и горной батареи, а вторая — из двух батальонов, горной батареи и моторизованной батареи. Последняя, усиленная двумя французскими ротами, предприняла наступление из Эльвенеса на Бьерквик, а первая направилась на восток, в горы, чтобы атаковать правый фланг немцев у шведской границы. Наступление велось неспешно; к 10 мая было пройдено всего 8 километров. 29 апреля британский батальон, через несколько дней замененный одним из французских горнострелковых батальонов, высадился к западу от Хоквика (расположенного южнее Нарвика) и атаковал Анкенес. Однако и тут наступление развивалось медленно.
5 мая, когда часть Дитля, с 15 апреля находившаяся под непосредственным командованием ОКВ, была возвращена под командование группы XXI, 3-я горнострелковая дивизия доложила, что главную угрозу для Нарвика со стороны севера представляет норвежская бригада на правом фланге. Она могла свернуть на запад и отрезать два немецких батальона или отправиться прямо на юг, к железной дороге у Бьёрнфьелля, но развивала операцию слишком медленно и методично, а потому не вызывала у Дитля особого беспокойства. Он предвидел новую опасность: высадку союзников в Херьянс-фьорде. Нарвик удерживал горнострелковый батальон и примерно три роты моряков, а одна рота горных стрелков защищала Анкенес (Аненес?). Железная дорога — единственная, которая вела из Нарвика в тыл, — удерживалась моряками, но была и днем и ночью уязвима для обстрела со стороны британских эсминцев, которые использовали свои тяжелые орудия против всего, что по ней двигалось. В Нарвике немцы взорвали причал и другие портовые сооружения, необходимые для погрузки железной руды, и поэтому могли оставить город в любую минуту. У штаба Дитля сложилось впечатление, что союзники не пойдут на штурм до тех пор, пока не завершат приготовления до последних мелочей; возможно, они будут ждать, пока не растает снег и горы не станут более проходимыми. Дитль собирался удерживать свои передовые позиции на севере и в Нарвике как можно дольше из-за трудностей организации тылового снабжения в горах. Однако 6 мая группа XXI, проанализировав ход наступления союзников, расценила положение нарвикской группировки как критическое, и 8-го после потери Лейгестинна и Руасме, двух господствующих высот к востоку от дороги Эльвенес — Бьерквик, Дитль доложил, что сможет удержать новые позиции только в случае прибытия подкреплений и сильной поддержки авиации.
В начале мая союзники получили подкрепление. 6-го прибыли два батальона французского Иностранного легиона, а 9-го — польская бригада, состоявшая из четырех батальонов. К крейсерам и эсминцам лорда Корка добавились линкор и авианосец. Наличие пяти зенитных батарей, к которым вскоре должно было прибавиться еще шесть, делало войска, штурмовавшие Нарвик, не такими беспомощными перед немецкой авиацией, как части в Намсусе и Ондалснесе. Тем не менее при летной погоде они подвергались бомбардировкам по нескольку раз в день. Первого серьезного успеха немецкие ВВС добились 4 мая, потопив польский эсминец «Гром». До конца месяца они потопили зенитный крейсер «Керлью», польский транспорт «Хробры» и повредили ряд других боевых кораблей, в том числе линкор «Резолюшн».
Дальнейшие планы союзников были связаны с высадкой на северной оконечности Херьянс-фьорда и одновременным возобновлением продвижения французов и норвежцев на юг из района Эльвенеса. Норвежская бригада, проводившая операцию вдоль шведской границы, должна была усилить нажим на правый фланг немцев. Высадка, порученная двум батальонам Иностранного легиона и пяти легким танкам, была назначена на полночь 13-го после предварительного артобстрела будущего плацдарма линкором, двумя крейсерами и пятью эсминцами.
В штаб-квартире противника тут же поняли, что появление боевых кораблей означает высадку десанта в Херьянс-фьорде; единственной немецкой частью, которая там находилась, был слабый батальон, составленный из моряков. Он был расположен в Бьерквике и вдоль восточного берега фьорда. Возможность высадки десанта в Нарвике также принималась в расчет. На повестку дня встал вопрос об оставлении города без боя, но Дитль решил, что хотя владение городом не имеет серьезного стратегического значения, но нужно оказать сопротивление — ради того, чтобы поддержать воинский дух и не дать возможности пропаганде союзников трубить о том, что они одержали легкую победу.