В начале мая союзники получили подкрепление. 6-го прибыли два батальона французского Иностранного легиона, а 9-го — польская бригада, состоявшая из четырех батальонов. К крейсерам и эсминцам лорда Корка добавились линкор и авианосец. Наличие пяти зенитных батарей, к которым вскоре должно было прибавиться еще шесть, делало войска, штурмовавшие Нарвик, не такими беспомощными перед немецкой авиацией, как части в Намсусе и Ондалснесе. Тем не менее при летной погоде они подвергались бомбардировкам по нескольку раз в день. Первого серьезного успеха немецкие ВВС добились 4 мая, потопив польский эсминец «Гром». До конца месяца они потопили зенитный крейсер «Керлью», польский транспорт «Хробры» и повредили ряд других боевых кораблей, в том числе линкор «Резолюшн».
Дальнейшие планы союзников были связаны с высадкой на северной оконечности Херьянс-фьорда и одновременным возобновлением продвижения французов и норвежцев на юг из района Эльвенеса. Норвежская бригада, проводившая операцию вдоль шведской границы, должна была усилить нажим на правый фланг немцев. Высадка, порученная двум батальонам Иностранного легиона и пяти легким танкам, была назначена на полночь 13-го после предварительного артобстрела будущего плацдарма линкором, двумя крейсерами и пятью эсминцами.
В штаб-квартире противника тут же поняли, что появление боевых кораблей означает высадку десанта в Херьянс-фьорде; единственной немецкой частью, которая там находилась, был слабый батальон, составленный из моряков. Он был расположен в Бьерквике и вдоль восточного берега фьорда. Возможность высадки десанта в Нарвике также принималась в расчет. На повестку дня встал вопрос об оставлении города без боя, но Дитль решил, что хотя владение городом не имеет серьезного стратегического значения, но нужно оказать сопротивление — ради того, чтобы поддержать воинский дух и не дать возможности пропаганде союзников трубить о том, что они одержали легкую победу.
В Бьерквике, где французские части высадились 13 мая в 2.00, батальон моряков, сильно пострадавший от обстрела, в спешке отступил, бросив по дороге большинство пулеметов. Небольшой заградительный отряд горных стрелков, переброшенный на запад со стороны озера Хартвиг, сумел на время остановить продвижение противника, но не смог помешать ему взять Эльвегордсмоэн. Рота моряков, защищавшая дорогу Бьерквик — Эйяр, бросила позиции еще до того, как попала под огонь. Это открыло французам путь к Эйяру, который они взяли к концу дня.
На следующее утро Дитль приказал батальонам горных стрелков создать линию обороны от Мебюфьеллета до Стуребалака, но было сомнительно, что эту линию удастся создать или удержать, поскольку после взятия Эйяра ее левый фланг оставался практически беззащитным. К счастью для немцев, союзники смогли соединиться на дороге Эльвенес — Бьерквик только во второй половине дня 14-го. За это время части горных стрелков успели отступить на юго-восток. Норвежская бригада, находившаяся на правом фланге немцев, начала наступление и в последующие дни сильно продвинулась вперед.