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