瓦兰吉卫队的前身是东迁的维京人，约在8世纪时，居住在北欧斯堪地纳维亚半岛的原住民维京人开始向欧洲各地迁徙，并袭扰、掠夺各地的沿海城镇。其中一支进入东欧，即现在的俄罗斯境内，并一路南下直到黑海沿岸。

在9世纪，维京人的一支击败了当地的斯拉夫领主，建立了基辅罗斯公国。虽然在罗斯境内，但他们的北欧血统有别于当地的斯拉夫人，文化也截然不同。虽然最后被斯拉夫人同化，但瓦兰吉卫队仍然保存了鲜明的北欧特点。

拜占庭第1次接触罗斯人是在838年，双方通过黑海进行贸易。尔后，在860年罗斯人攻打君士坦丁堡，但在高墙下无果而终，双方订立了和平条约，其中一条规定拜占庭可以征募罗斯人作为拜占庭兵士。

但双方都各怀心思，907年、911年、945年，罗斯人屡次与拜占庭作战，双方各有胜负，屡屡签约，屡屡爽约。

在967年，拜占庭为了进攻保加利亚，用1万5千磅黄金买通基辅罗斯大公斯维亚托斯拉夫从背后攻击保加利亚人，罗斯人大获全胜并夺取了保加利亚东部。

但在971年，基辅罗斯大公斯维亚托斯拉夫进攻拜占庭帝国的色雷斯地区，拜占庭皇帝约翰1世率4万部队击败了罗斯人，并摧毁了保加利亚首都普利斯拉夫，俘获保加利亚国王鲍里斯2世，并将罗斯部队包围在德里斯特拉堡垒。7月，罗斯人投降，签订合约，同意在必要时像拜占庭人提供军事支持。

这一时期，罗斯兵士开始作为临时部队加入拜占庭的陆军，乃至是海军作战中。但是拜占庭此时还没有常备的罗斯佣兵军团。

在约翰一世暴病而死后，拜占庭堕入了巴尔达斯·斯科莱鲁的叛乱，虽然在刚刚被释放的巴尔达斯·福卡斯的指挥下，继任的巴西尔二世击败了斯科莱鲁，但986年，斯科莱鲁趁巴西尔二世在保加利亚战败的机会返回拜占庭继续叛乱，次年，福卡斯也自立为帝。

988年初，巴尔达斯·福卡斯领导的叛军逼近君士坦丁堡，准备从海路和陆路对其发动攻击，巴西尔二世向俄罗斯大公弗拉基米尔求援。

此时的弗拉基米尔正希望有一种宗教可以帮助他信仰复杂的国民统1思想，曾去过君士坦丁堡的他深深为东正教堂的雄伟所震动，因此同意了巴西尔二世的要求。

988年春季，一支6000人的罗斯军队进入拜占庭。989年4月13日，3方在阿比杜斯交兵，巴尔达斯·福卡斯阵亡，叛军被击败。而那支来自罗斯的由瓦兰吉人组成的军队则留在了拜占庭帝国，巴西尔2世将他们编制成一个永备的佣兵军团，担负皇宫护卫，瓦兰吉卫队就此建立。

在瓦兰吉卫队建立的10世纪末11世纪初正是拜占庭军事实力复兴的顶点。

而在巴西尔2世的带领下，这支作战极为凶悍的重装步兵部队和拜占庭的皇家近卫重骑兵一同作战，而不是像之前，靠军区训练不足、设备较差的农兵作为步兵主力作战。

在这一时期（988年-1025年），拜占庭进行了一系列的对外战争，入侵保加利亚、进攻法蒂玛王朝、攻击亚美尼亚和格鲁吉亚、平定尼基弗鲁斯·福卡斯的叛乱等等。其中很多作战是在山区，骑兵没法展开的地段。但由于瓦兰吉卫队的加入，拜占庭依托这支强大的步兵部队成功的击败了在这些地段的部队，比如消灭在山区死守的保加利亚人。

直到今天，瓦兰吉卫队依然和铁甲圣骑兵一同贵为拜占庭帝国的两大禁卫军，并发挥着愈来愈重要的作用。

瓦兰吉卫队威廉早已听说过这支拜占庭精锐部队的鼎鼎大名，这支部队会出现在‘无情者’哈拉尔的身边，着实令威廉好生惊讶。

但细细想来，‘无情者’哈拉尔曾在瓦兰吉卫队中服役，为拜占庭帝国的皇帝陛下效力，并曾贵为瓦兰吉卫队的统领，历经数十战，后来更是率领瓦兰吉卫队发动叛乱。如此一来，‘无情者’哈拉尔身边有瓦兰吉卫队随身保护，也并不是什么稀奇的事，但现在最重要的还是搞清楚这支瓦兰吉卫队的数量，他很清楚若是瓦兰吉数量众多，这支部队将成为诺曼人的大敌。