Норвежское правительство заявило резкий протест Англии в связи с нарушением ею норвежских территориальных вод, но Чемберлен в палате общин возразил, что Норвегия сама нарушила международный закон, разрешив использовать свои территориальные воды для перевозки английских военнопленных в германскую тюрьму.
Для Гитлера инцидент стал последней каплей. Он убедил его, что норвежцы в их собственных территориальных водах не окажут серьезного сопротивления британской демонстрации силы. Его также привело в ярость, как отмечает в дневнике Йодль, что члены экипажа "Графа Шпее", находившиеся на борту "Альтмарка", даже не подрались по-настоящему: "...Никакого сопротивления, никаких потерь у англичан". 19 февраля Йодль пишет: "Фюрер очень торопит с подготовкой операции "Везерюбунг". "Оснастить корабли. Подготовить соединения", - приказал он Йодлю. Но еще не был назначен офицер, который возглавил бы предприятие, и Йодль напомнил Гитлеру, что пора назначить генерала и его штаб для проведения операции.
Кейтель предложил кандидатуру генерала Николауса фон Фалькенхорста, воевавшего в дивизии генерала фон дер Гольца в Финляндии в конце первой мировой войны, а в настоящее время командовавшего армейским корпусом на Западе, и Гитлер тут же послал за ним. Хотя генерал происходил из старой силезской семьи военных по фамилии Ястржембски, которую он сменил на Фалькенхорст (по-немецки "соколиное гнездо"), он не был известен фюреру.
Впоследствии на Нюрнбергском процессе Фалькенхорст описал свою первую встречу в имперской канцелярии, состоявшуюся утром 21 февраля и прошедшую не без забавных нюансов. Никогда не слышавший о плане операции "Север" генерал, встретившись лицом к лицу с нацистским главарем, очевидно, не испытал того страха, который внушал он всем другим генералам.
"Меня пригласили сесть, - вспоминал генерал на суде в Нюрнберге. Затем я должен был рассказать фюреру про боевые действия в Финляндии в 1918 году... Он сказал: "Садитесь и просто расскажите мне, как все это было", что я и сделал.
Потом он встал и подвел меня к столу, на котором лежали развернутые карты. Он сказал: "Правительство рейха располагает данными, что англичане намерены высадить десант в Норвегии..." Фалькенхорст отметил: у него сложилось впечатление, что именно инцидент с "Альтмарком" повлиял на принятие Гитлером решения "теперь же осуществить план". И тогда генерал, к своему удивлению, узнал, что назначен командующим по реализации этого плана. Гитлер добавил, что армия выделяет в его распоряжение пять дивизий. Идея заключалась в захвате основных портов Норвегии.