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