Армия данов вторглась в Голштейн и заняла позиции на перешейке, где от Северного до Балтийского моря протянулись древние оборонительные сооружения Данневирка. Они создавались, расширялись и модернизировались несколькими поколениями данов и германцев (когда-то, в первой половине IX века, забота о них заняла значительную часть жизни Рюрика Фрисландского и его отца Харальда Кларка). Харальд какое-то время пребывал в уверенности, что одновременно с ним в германские земли с востока вторглись войска поляков и чехов, что запылали мятежом Бавария и Лотарингия. Прозрение произошло довольно скоро, но оно уже не спасло Харальда. Оттон II еще не успел распустить всех своих вассалов и появился у Данневирка в окружении многочисленного воинства. Для Оттона II это был первый в его жизни «экзамен» в статусе монарха, поэтому он решил действовать наверняка, т. е. решил начать атаку только после того, как прибудут со своими отрядами вассалы из отдаленных ленов. Ожидать было рискованно, но не менее рискованно было бы императору потерпеть поражение в самом начале своего правления. Харальд, воспользовавшись паузой, призвал на помощь Хакона Сигурдарсона, и тот не замедлил явиться в окружении верных ему норвежцев. Военные действия начались в 974 году.
Описание войны в источниках смутно и противоречиво. Германские хронисты говорят только о самом факте войны, избегая подробностей. Норвежские саги отмечают невиданный героизм своих соотечественников и лично конунга Хакона, которого называют «Великим». Очевидно то, что сражения, причем самые ожесточенные, проходили по всей линии Данневирка, что, в конечном счете, германцам удалось ее прорвать и пройти на Ютландский полуостров. Далее Оттон II и Харальд Синезубый сочли за лучшее окончить войну мирным договором, в котором стороны ограничивались к возвращению отношений на уровне до начала военных действий. Причина такой умеренности Оттона II понятна: во-первых, прорыв через Данневирк стоил, видимо, очень дорого. Во-вторых, накал боевых действий только нарастал, а в лабиринте из островов и протоков у данов оказывалось преимущество. В-третьих, даже захватив Данию путем чудовищного напряжения сил и огромных жертв, Германия получила бы кровоточащую рану во все морское побережье, поскольку ничто и никто не будет препятствовать набегам норманнов, у которых, к тому же, появится новый стимул к жестокости, т. е. мести. Тогда Оттона II обвинят в том, что он из-за личных амбиций отказался от политики своего отца, который сочетанием решительности и компромиссов обеспечил мир в Северной Германии. Наконец, в-четвертых, начали провяляться симптомы, опасные для императорской власти, на окраинах Германии (прежде всего в Баварии и Лотарингии), и нужно было поспешить с тем, чтобы освободиться от проблем на севере и сохранить как можно больше верных Оттону II людей.
Во время заключения мира с Данией Оттон II потребовал от Харальда Синезубого быть настойчивее в продвижении христианства в Скандинавии. Как император, т. е. ответственный за защиту Церкви и ее устройство, за успех христианского миссионерства, Оттон II обязан был этого требовать. Другое дело, так ли уж было необходимо Харальду Синезубому эти требования выполнять? Однако он подчинился. Прежде всего, он потребовал от Хакона Сигурдарсона, который контролировал западные фольки Норвегии, чтобы тот принял христианство и начал борьбу с язычеством. Но власть Хакона основывалась на верности древним традициям и он, как и его подданные, очень дорожил сложившимся равновесием и благополучием. Хакон выполнил свой долг верности Харальду во время обороны Данневирка, но не допускал вмешательства в дела своих земель. Харальд настаивал, и это, в конечном счете, привело к взаимному охлаждению. Это было еще одно крупное поражение датского короля.
В непосредственно же контролировавшихся им фольках юго-восточной Норвегии Харальд преуспел больше. Но это успех был скорее формальный: количество храмов умножилось, но население в отношении Дании становилось все ожесточеннее. Он явно утратил чувство реальности. Ранее к Харальду в основном относились уважительно, как к тому, кто принес в Норвегию мир после бесконечных внутренних войн. Теперь же в нем все более видели иностранного узурпатора. Христианизация, проводимая ускоренно и насильственно, грубо, без уважения к местным обычаям и традициям, привела к тому, что одну часть Норвегии Харальд полностью потерял, в другой же части Норвегии зрело недовольство и возникла угроза потери и ее. Еще хуже было то, что внутри самой Дании он начал проявлять неуместную повышенную активность в искоренении язычества.