Вернувшийся в Данию в 1026 году Кнут сполна воспользовался этой оплошностью, собрав многочисленный и сильный флот, в который помимо кораблей, приведенных им из Англии, входили и те, которые присоединились к нему непосредственно в Дании. Отныне перевес в силах был на стороне Кнута, который взял инициативу в этой войне в свои руки. Шведскому и норвежскому конунгам пришлось выступать в качестве обороняющейся стороны. Об успехе в этой войне им пришлось забыть. Олав под угрозой разгрома его флота кораблями Кнута оставил Зеландию и присоединился к шведам. Некоторое время союзники сообща грабили Сконе, а затем все же решились встретиться с главными силами данов.
Битва, определившая исход этой военной кампании, состоялась в устье реки Хельге. В источниках не существует единого мнения по поводу точной даты этого сражения, поэтому ограничимся лишь указанием на то, что оно произошло в 1026–1027 годах. Столь же неясно, кто одержал победу в этом сражении: датчане или силы норвежско-шведской коалиции. С учетом того, что в последующем военный союз между норвежцами и шведами фактически распался и Олаву Харальдссону пришлось самостоятельно бороться с армадой Кнута, можно гипотетически предположить, что перевес в этом сражении был все-таки на стороне датчан.
Для Олава наступило время серьезных испытаний. Один, без союзников, он, конечно, не мог на равных сражаться с Кнутом. Во избежание ошибки, допущенной Олавом сыном Трюггви, когда тот буквально оказался в ловушке в проливе Эрессун, норвежский конунг бросил свои корабли и по суше добрался до Сарпсборга. По крайней мере, здесь он чувствовал себя в безопасности и не опасался преследователей.
Удача на этот раз отвернулась от Олава Харальдссона. У Кнута было все или почти все для покорения Норвегии: флот, войско, поддержка датской и норвежской знати. Не хватало только одного: согласия, пусть и не явно выраженного, римского первоиерарха, слово которого в сложившихся обстоятельствах имело гораздо больший вес, чем все то, что было в распоряжении у Кнута. Ведь норвежский конунг немало потрудился для торжества христианской церкви в своей стране.
Римскому папе была небезразлична судьба верного последователя христианства. Кнут, со своей стороны, должен был убедить папу, что дело христианства в Норвегии нисколько не пострадает от того, что она будет завоевана данами. В 1028 году Кнут предпринял паломническую поездку в Рим. Надо полагать, он ехал не с пустыми руками, поскольку его политико-религиозный маневр вполне удался. Папа благосклонно отнесся к планам Кнута расширить свою державу за счет Норвегии.