这时,瑞典太后西格利主动嫁给了留着小胡子的斯万。她对奥拉夫怀恨在心。为此,她试图煽动天鹅国王和她的儿子瑞典国王联合起来反对奥拉夫。与此同时,一个名叫埃里克的酋长在挪威发动了叛乱。于是,他们三人合谋攻击奥拉夫。
公元1000年,奥拉夫乘坐国王船“长蛇”号,率领一队船只在波罗的海巡航。丹麦国王、瑞典国王和谢赫·埃里克认为时机已到。他们给奥拉夫设下陷阱,派人带领奥拉夫的舰队来到波罗的海南部一个叫斯瓦尔巴特群岛的岛屿,准备包围并歼灭它。他们三个都听说过“长蛇”,但没见过。他们三人约定,谁先征服“长蛇”,谁就拥有它。每当他们看到一艘大船,他们都以为是“长蛇”,但他们都猜错了。这时,只见一艘金光闪闪的巨轮缓缓驶来,他们发现“长蛇”比他们想象的要大得多。“长蛇”号进入他们的伏击圈时,跟随它的船只并不多,因为“长蛇”号在深水中,它的航线与其他船只不同。这时,天鹅王率先迎船,向奥拉夫发起进攻。奥拉夫发现自己被困住了,利用“长蛇”的优势,组织船上的勇士进行反击,天鹅王战败。瑞典国王随后驾船,与奥拉夫激战,再次被奥拉夫击败。这时,酋长埃里克驾着一艘带着铁箍的大船冲了上来,船名叫“铁鲸胡子”。因为这艘船有铁箍,“长蛇”一时也奈何不了它。而且,当埃里克酋长在船上遭受伤亡时,丹麦和瑞典士兵立即进行了补充。这是一场罕见的海上激战,后来成为历史上著名的“斯瓦尔巴特海战”。
奥拉夫的《长蛇》有一个勇士。他是一个著名的弓箭手。他有一般人打不开的硬弓。此时,他登上一枝箭,把弓拉圆,对准了埃里克的“嗖”的一箭。箭穿过了埃里克的肩膀,要不是埃里克的盔甲,恐怕他早就没命了。埃里克冷静下来,立即用他的弓箭回敬了一箭。只听见“长蛇”发出低沉的响声,原来是勇者硬弓的断弦。“那是什么声音?太吵了。什么破了?”奥拉夫问道。武士回答说:“陛下,您手里是座山!”奥拉夫把他的弓和箭给了勇士,但勇士觉得弓太太软了,无法防御“长蛇”,越来越多的敌人也跟着来了。奥拉夫最终寡不敌众,他身上多处受伤。看到自己的失败已经无法挽回,他穿上盔甲,手持剑和盾,纵身跳入海中。有人试图在奥拉夫沉没前抓住他,但他把盾牌放在头上,用力拉下,然后他消失在深海中。奥拉夫被杀,挪威人被彻底打败。留着小胡子的斯旺国王实际上控制了整个挪威。