随着挪威地区的独立小邦不断遭受侵蚀，留给那些不愿臣服于哈拉尔·哈法格雷（ harald harfagri 王朝的维京人还有几个选择。
第一个是定居在欧洲的其他地区，那里的统治者不那么强大，或者是可以被推翻的，例如在各个撒克逊王国或在纽斯特里亚（ Neustria ）的“诺曼人”区域的情况。
对于既有中产阶级来说，殖民荒无人烟的冰岛是很有吸引力的。
他们拥有一定的可带走的财富，也有一定的进取心。
对于无地的武士来说，传统形式的结成松散团队的劫掠方式正在变得越来越行不通。
西欧地区的防御这时已经能够击溃维京人的进攻，除非维京人的规模非常大。
维京雇佣兵团（ Jomsvikingelag 或 Jomsvikings ）属于一种人为组织起来的部落，是一种对于社会阶层固化的反拨。
由于当时水平更高的组织形式和训练方法开始在维京人中间采用、他们可以通过结成大型军团的方式突破英格兰各个王国的防御。
恨据丹麦人的记载，一个着名的维京雇佣兵团约姆斯战团（冰海战记里的主角父亲所在的战团）是在10世纪（可能9世纪80年代）由丹麦的“蓝牙”哈拉尔王（ King harald bluetooth )＂在温德兰（ wendland ）地区建立，后来为“蓝牙”王的儿子“八字胡”斯维因国王所禁止。
大多数记载看来都认同在10世纪末期维京雇佣兵团的领导者是西格瓦尔德伯爵（ Earl Sigvald )，此人是曾经统治过瑞典斯卡尼亚( Scania :同时也算作当时丹麦的一部分）的一个小国王斯图特哈罗德（ Strut － harald ）的儿子。
冰岛的记录中包括一系列涵盖维京雇佣兵军团的法律。
《雇佣兵团萨迦》( Jomsvikings ' Saga ）中记录了以下条例：
1．禁止50岁以上、18岁以下的人加入。
2.录用时不考虑亲属关系。
3．禁止内部的人互相敌视。
4．雇佣兵应像兄弟一样为彼此复仇。
5．不管发生什么事情，禁止用语言表达自己的恐惧。
6．战利品公有，违反者开除。
7．任何人不得煽动冲突。
8．领导者负责发布所有新闻。
9.禁止将女人带入军用城堡。
10．任何人不得缺席三天以上。
11．发生在雇佣兵团兄弟外的仇杀事件中，对于有关亲属的仇杀的争议，兵团领导者有最终判权。
不过需要注意的是，这些条款只能被当成中世纪早期维京雇佣兵团的大概规则。
这些律法要求维京战士放弃对于兵团外的权威的忠诚，将他们置于新的地位，他们需要履行对兵团的义务，服从兵团的需求。
借助有选择性的人员招纳制度，旧的社会关系为人为的组织和所设置的管理术语等新规矩所替代，维京战士之间的兄弟关系在很多地方类似于现代军队所采用的组织方法。
《奥拉夫，特里格瓦松王萨迦》注意到，“在那个时代，一支军队配有维京雇佣兵，是很值得夸耀的事情”。
《维京雇佣兵团萨迦》声称，“（他们）被看成是最伟大的战士”。
然而，真实情况表现得有所不同，文献来源所援引的维京雇佣兵参与的三次重大战役均以他们雇主的大难临头为结局。
斯泰尔博乔恩·斯塔基（ Styrbjorn Starki ）在跟叔父“胜利者”埃里克（ Erik the Victorious ）竞争瑞典王位时被击败。
990年，“八字胡”斯维因在进攻挪威的哈康伯爵( Earl hakon ）时在希德鲁恩格瓦格（ hjdrungavag ）被打得大败。
1000年，挪威的奥拉夫，特里格瓦松王被瑞典人和丹麦人打败杀死。
所有这三场败仗都肇因于同一个原因——西格瓦尔德伯爵在情势看起来有些不妙时急忙逃走了。
最后，挪威的“好人”马格努斯王在1043年摧毁了维京雇佣兵团控制的要塞尤姆斯堡（ Jomsborg )，但约姆斯维京雇佣兵团的核心显然将这里抛弃得更早，可能是在1010年前西格瓦尔德伯爵死后的某个时间。
在那个时间，维京雇佣兵团的残余力量据说在1009年追随西格瓦尔德伯爵的兄弟赫林（ herring ）和“高个子”托鲁特尔（是不是想起了冰海战记里的那个主角叔叔？哈哈，是同一个人。）( thorkel the tal ）去了英格兰，在那里，他们可能及时地成为克努特王（ King cnut ）的御林军（ tinglith ）的核心成员，作为王室护卫的御林军后来发展成了着名的战斧骑兵( huscarls )。