Не склонный поддаваться панике Фалькенхорст методично рассчитал один сектор за другим, несмотря на огромные трудности и серию неприятных сигналов от фюрера. Целью атак Фалькенхорста было не завоевать пространство, а разбить войска противника и затем преследовать их без передышки, пока они снова не погрузятся на суда или не капитулируют.
В последующих боях войска союзников понесли большие потери в живой силе и технике.
Андальснес пал 2 мая. На следующий день союзники эвакуировались из Намсоса.
28 мая союзники захватили Нарвик, но город оказался непригодным для обороны. Направлявшиеся для снятия осады колонны Фалькенхорста приближались сквозь пустынное бездорожье к городу. 1 июня передовая часть находилась от него на расстоянии 85 миль, а поражение союзников во Франции делало невозможной высылку подкрепления. 8 июня англичане и французы эвакуировались из Нарвика, а на следующий день капитулировали остатки норвежской армии. XX группа теперь контролировала всю страну, и Николаус фон Фалькенхорст достиг зенита своей военной карьеры. 19 июля он получил в качестве награды звание генерал-оберста. Это было его последнее повышение.
Немезидой Фалькенхорста суждено было стать Йозефу Тербовену, бывшему гауляйтеру Эссена. Молодой, энергичный, фанатичный нацист Тербовен был близким другом Германа Геринга, который постоянно критиковал Фалькенхорста в ставке фюрера.
Именно недостаточно активные действия (докладывал Геринг Гитлеру) против норвежского народа вызвали затянувшееся сопротивление Норвегии. 24 апреля "благодаря" давлению Геринга (и вопреки возражениям Кейтеля и Йодля) Адольф Гитлер назначил Тербовена рейхскомиссаром Норвегии и повысил его в звании до обергруппенфюрера СА.
С момента высадки в аэропорту Осло Тербовен недвусмысленно дал понять, что не любит генерала фон Фалькенхорста и что намеревается править Норвегией постоянно и единовластно - без помощи вермахта. Его высокомерное поведение и массовые казни вскоре подорвали как квислинговское марионеточное правительство, так и основы немецкого правления в Норвегии
Генерал фон Фалькенхорст, джентльмен и офицер старой школы, дал понять, что ему не нужны ни Тербовен, ни его методы. Трения между гражданскими и военными властями продолжались до конца войны.
С 1940 до конца 1944 года Адольф Гитлер постоянно опасался вторжения союзников в Норвегию, которое могло отрезать Германию от поставок железной руды. Чтобы избежать этого, 25 июля 1940 года он назначил Фалькенхорста командующим вермахта в Норвегии и увеличил численность войск до 200 тысяч человек, 212 артиллерийских батарей и нескольких танковых рот, состоявших из танков PzKwIII (см. приложение III).
