Командующий Северной Норвегией, как он и ожидал, принял упорные бои с самого начала войны. Почти все его радары раннего предупреждения были уничтожены, аэродромы, порты и основные линии обороны подверглись частым и массированным налетам авиации с Кольского полуострова. Советская мотострелковая дивизия, которая пересекла границу у Киркинеса 4 августа, продвигалась быстрее, чем ожидалось, задействуя массированные вертолетные десанты и саперные части, поддерживаемые стаями штурмовиков, а также огнем средней и тяжелой артиллерии. Интенсивность и сила артиллерийских обстрелов сеяли панику среди норвежской легкой пехоты. По мере продвижения советских войск, воздушно-десантная дивизия захватила Андою и Эвернес. Значительные советские десантные силы, включая специализированные десантные корабли с частями морской пехоты и мотострелковых войск, были замечены выходящими из Мурманска. Еще четыре советские дивизии были обнаружены воздушной разведкой союзников пересекающими Финляндию через южный Финнмарк и движущимися к востоку от Тромсё. Аэродром Тромсё был разбит. Только Бардуфос, расположенная среди недоступных гор и хорошо защищенная в 1984 году зенитно-ракетными комплексами, сохранилась в качестве авиабазы.
Было принято немедленное решение поддержать Бардуфос в качестве базы для ведения разведки и передового пункта базирования истребителей противовоздушной обороны. Британские «Харриеры», выбитые из Тромсё, оставались на севере, действуя с прямых участков дорог и базируясь в деревнях в тени окрестных гор. Региональный командующий военно-воздушными силами CINCNORTH направил американские F-111 из Англии для атак на базы советской авиации, развернутые в Аннёйа, Эвенесе и Будё. С другой стороны, командующий военно-воздушными силами Северной Норвегии вынужден был отступить из Тронхейма, то есть оставить аэродромы Эрланд и Ваэрнес. Нур-Трёнделаг перешел под его командование.
Аэродром Эвенес был отбит 6 августа силами норвежской бригады и их товарищей из Мобильных сил ОВС НАТО в Европе (АСЕ), хотя около трети советских десантников отошли на линии обороны, созданную их товарищами для обороны Аннёйа. Это была хорошая новость для Командующего Северной Норвегии и CINCNORTH, но они оба знали, что на подходе плохие новости. Первая их пересекавших Финляндию советских дивизий стремительно приближалась к линии фронта в Норвегии у «Финского клина», а позади нее шла другая. Самая северная из советских дивизий вторжения пересекла Финнмарк 9 августа, после чего все три дивизии начала согласованное наступление, сдерживаемое только стойкостью каждого норвежского солдата к северу от Бардуфоса. На следующий день, советские морские десантные силы повернули к берегу в районе Будё, и начали пробиваться через минные поля после высадки в районе аэродрома.
Преодоление минных полей дорого обошлось захватчикам, которые пострадали и от огня орудий норвежских береговых укреплений. Однако победила упорная настойчивость: советский морской десант продолжал высаживаться на берег. Высадка началась также прямо в центре Буде, напротив отеля, принадлежавшего шведской гражданской авиакомпании SAS. От разбитой снарядами бетонной башни отеля поднимался черный дым. Воздушные удары наносились с применением химического оружия. Орудия кораблей Северного флота вели казавшийся нескончаемым артиллерийский огонь, прикрывая транспортные суда, движущиеся к набережным. Военные и транспортные корабли были атакованы в открытом море норвежскими ракетными катерами. Многие из них были повреждены и потоплены. Тем не менее, к вечеру 11 августа в районе Буде были высажены советские силы численностью до двух мотострелковых полков, чего было достаточно для ведения интенсивных боевых действий в течение, по крайне мере, недели. Норвежская бригада была передислоцирована из Эвенеса, Британские Коммандос, действующие дальше на севере, были приданы ей, чтобы укрепить положение в районе Буде. Е6, главная дорога, соединяющая север и юг Норвегии находилась под угрозой.
12 августа пришло время сказать свое слово Ударному флоту, двигавшемуся на восток через рубеж Гренландия — Исландия — Великобритания. Его палубная авиация смогла вмешаться в бои на севере Норвегии в тот же день, позволив наземным силам удержать свои позиции. Но самолеты не могли сделать всю работу. У Тромсё были развернуты четыре советские мотострелковые дивизии, усиленные десантно-штурмовой бригадой. Обороняющиеся начали испытывать нехватку сил и, что не менее важно, нехватку боеприпасов, особенно артиллерийских и минометных снарядов, которые слишком широко использовались и многие запасы которых были потеряны в ходе ударов авиации. Командующий Северной Норвегии с мрачным чувством приказал своим наземным силами севернее Буде отступить, чтобы укрепить линию оборону, которую начали прощупывать советские силы, начавшие энергичное наступление на точку Е6. К 14-му августа, ему удалось отвести свою маленькую армию.