此时的弗拉基米尔正希望有一种宗教可以帮助他信仰复杂的国民统1思想，曾去过君士坦丁堡的他深深为东正教堂的雄伟所震动，因此同意了巴西尔二世的要求。
988年春季，一支6000人的罗斯军队进入拜占庭。989年4月13日，3方在阿比杜斯交兵，巴尔达斯·福卡斯阵亡，叛军被击败。而那支来自罗斯的由瓦兰吉人组成的军队则留在了拜占庭帝国，巴西尔2世将他们编制成一个永备的佣兵军团，担负皇宫护卫，瓦兰吉卫队就此建立。
在瓦兰吉卫队建立的10世纪末11世纪初正是拜占庭军事实力复兴的顶点。
而在巴西尔2世的带领下，这支作战极为凶悍的重装步兵部队和拜占庭的皇家近卫重骑兵一同作战，而不是像之前，靠军区训练不足、设备较差的农兵作为步兵主力作战。
在这一时期（988年-1025年），拜占庭进行了一系列的对外战争，入侵保加利亚、进攻法蒂玛王朝、攻击亚美尼亚和格鲁吉亚、平定尼基弗鲁斯·福卡斯的叛乱等等。其中很多作战是在山区，骑兵没法展开的地段。但由于瓦兰吉卫队的加入，拜占庭依托这支强大的步兵部队成功的击败了在这些地段的部队，比如消灭在山区死守的保加利亚人。
直到今天，瓦兰吉卫队依然和铁甲圣骑兵一同贵为拜占庭帝国的两大禁卫军，并发挥着愈来愈重要的作用。
瓦兰吉卫队威廉早已听说过这支拜占庭精锐部队的鼎鼎大名，这支部队会出现在‘无情者’哈拉尔的身边，着实令威廉好生惊讶。
但细细想来，‘无情者’哈拉尔曾在瓦兰吉卫队中服役，为拜占庭帝国的皇帝陛下效力，并曾贵为瓦兰吉卫队的统领，历经数十战，后来更是率领瓦兰吉卫队发动叛乱。如此一来，‘无情者’哈拉尔身边有瓦兰吉卫队随身保护，也并不是什么稀奇的事，但现在最重要的还是搞清楚这支瓦兰吉卫队的数量，他很清楚若是瓦兰吉数量众多，这支部队将成为诺曼人的大敌。