Поскольку у Фалькенхорста не было ни карты, ни чего-либо другого в этом роде, первым его действием стало посещение книжного магазина, где он приобрел туристический путеводитель "Бедекера". После этого он вернулся в свой гостиничный номер, где решил использовать одну дивизию для захвата главных портовых городов Норвегии - Осло, Ставангера, Бергена, Тронхейма и Нарвика. Хотя концепция Фалькенхорста, естественно, не была проработана столь подробно, как план ОКВ, она все же была очень похожа на него, и Гитлер тотчас же ее одобрил. После этого он снял с поста Фалькенхорста, обратившись к нему с увещеваниями, чтобы тот разработал подробный план и как можно быстрее. Для этой цели ему было разрешено оставить за собой свою собственную штаб-квартиру, которая 1 марта получила более высокий статус и была переименована в XXI группу. Важно отметить, что Браухича (главнокомандующий армией) и Гальдера (начальник Генерального штаба) держали в неведении относительно операции. Оперативный штаб ОКВ действовал в качестве координирующей организации в тех случаях, когда XXI группе нужна была поддержка со стороны прочих служб, а сам Фалькенхорст подчинялся непосредственно Гитлеру.
Когда Фалькенхорст попросил две горнострелковые дивизии, фюрер одобрил просьбу без консультаций с ОКХ.
Операция предусматривала тесное взаимодействие всех родов войск, но Фалькенхорст фактически командовал лишь сухопутными частями. Авиацией командовали, в порядке очередности, генерал Люфтваффе Ханс Хейслер, генерал-оберст Эрхард Мильх и генерал Люфтваффе Ханс-Юрген Штумпф. Штаб военно-морских сил под началом гросс-адмирала Эриха Редера занимался планированием самостоятельно. Фазой операции, связанной с захватом Дании ("Везеробунг Зюд") должен был руководить XXXI армейский корпус генерала Люфтваффе Леонарда Каупиша, который должен был подчиняться XXI группе вплоть до 12 апреля, но затем должен был быть возвращен под контроль ОКХ. Тот факт, что генералам Люфтваффе было приказано сотрудничать с Фалькенхорстом, вызвал к генералу смертельную ненависть Германа Геринга, взбешенного тем, что с ним не посоветовались. Он испытывал жгучую ревность к позиции Фалькенхорста как командующего объединенных служб - первого в истории "третьего рейха", несмотря на то, что его авторитет в ВМФ и Люфтваффе был чисто номинальным.
Вторжение в Данию и Норвегию началось 9 апреля 1940 года. К 10 апреля были захвачены все запланированные цели, но сопротивление норвежцев оказалось более упорным, чем ожидалось, поэтому Фалькенхорст решил дальше действовать с большей осторожностью. Первым делом он взялся за организацию оперативной базы в Осло и до 12-13 апреля не наносил удара в западном и юго-восточном направлениях, пока не связался с другими плацдармами. В Нарвике 13 апреля королевский ВМФ атаковал немецкие эсминцы, чем сильно напугал Адольфа Гитлера, которого сильно разгневало и вывело из себя продолжительное сопротивление норвежцев. В тот же день он вынудил Фалькенхорста подписать приказ, предусматривающий захват 20 заложников, включая епископа Бергграва, на случай, если сопротивление будет продолжаться или будут предприняты акты саботажа. Фалькенхорст не выполнил этот приказ. Пессимизм Адольфа Гитлера являл собой диаметральную противоположность оптимизму, царившему в штаб-квартире Фалькенхорста в Осло даже после того, как англичане и французы 14 апреля высадили десанты неподалеку от Нарвика и в Намсосе (в 127 милях севернее Тронхейма), а также в Андальснесе.
