而那支来自罗斯的由瓦兰吉人组成的军队则留在了拜占庭帝国，巴西尔二世将他们编制成一个永备的佣兵军团，担任皇宫护卫。瓦兰吉卫队就此建立。
辉煌战绩
在瓦兰吉卫队建立的10世纪末11世纪初正是拜占庭军事实力复兴的顶点。而在巴西尔二世的率领下，这支作战极其凶悍的重装步兵部队和拜占庭的皇家近卫重骑兵一同作战，而不是像之前，靠军区训练不足、装备较差的农兵作为步兵主力作战。
在这一时期（988-1025），拜占庭进行了一系列的对外战争，入侵保加利亚、进攻法蒂玛王朝、攻击亚美尼亚和格鲁吉亚、平定尼基弗鲁斯·福卡斯的叛乱等等。其中很多作战是在山区，骑兵无法展开的地段。但因为瓦兰吉卫队的加入，拜占庭依靠这支强大的步兵部队成功的击败了在这些地段的部队，比如歼灭在山区死守的保加利亚人。
但在巴西尔二世死后，佣兵和农兵的矛盾愈发严重，由于吏治上的失败，拜占庭皇室开始拖欠农兵工资甚至解散农兵。尽管瓦兰吉卫队还罕有败绩，但很快，随着拜占庭国力的式微，一场惨败即将到来。
战败底拉西乌姆
1081年，诺曼公爵罗伯特·吉斯卡尔德借故入侵拜占庭帝国，而刚刚经历了曼兹科特惨败的拜占庭帝国精锐尽丧，皇家近卫重骑兵几乎全军覆没，而能够依靠的只有各地的佣兵。即使此时，瓦兰吉卫队依然是拜占庭皇家步兵军团中无可撼动的核心。从数量上看，诺曼人的部队大部分是来自南意大利的，不情愿的征募兵，但诺曼人的核心部队则是采用全速夹枪冲锋的诺曼骑士。而拜占庭人则在拜占庭皇帝亚历克修斯一世（亚历克赛一世·康尼努斯）的率领下，除瓦兰吉卫队外，还集结了东线的残余部队与受损较小的西线部队，以及大量雇用的突厥骑兵。
开战不久，瓦兰吉卫队不负众望，依靠他们的勇敢善战迅速击破了诺曼人征募的意大利步兵，掌握了战局的主动权，一时间诺曼人几乎全面崩溃，但此时罗伯特·吉斯卡尔德成功的稳住了阵脚，而且诺曼骑士的主力还未行动。随着战斗的继续，只顾追击敌人的瓦兰吉卫队一时间脱离了他们与大部队的联系，将毫无防护的侧翼暴露给随时准备战斗的诺曼骑士。罗伯特·吉斯卡尔德立即命令诺曼骑士向突出的瓦兰吉卫队实施夹枪冲锋。从不曾见过也无法抵御这种战法的瓦兰吉卫队几乎瞬间崩溃，而突厥骑兵见势不好也望风而逃。诺曼骑士得以向亚历克修斯一世的近卫骑兵部队发起进攻。亚历克修斯一世不得不在少量重骑兵的掩护下杀出一条血路，撤出战场。
苟延残喘的岁月
亚历克修斯一世逝世后，贫困的拜占庭将大部分的残存的卫队解散，但瓦兰吉卫队是唯一的例外。这支部队依然参加了约翰二世和曼努埃尔一世的对外战争。
在1261年尼西亚帝国光复君士坦丁堡后，瓦兰吉卫队依然存在，保持着一个较小的数目。1341年，约翰五世在位时，有记录显示皇家卫队包括500名“持斧的蛮族人”。尽管直到1404还有关于瓦兰吉卫队的记录，但没有证据证明他们是否参加了1453年的君士坦丁堡守城战。
卫队军制
组织形式
瓦兰吉卫队有自己的领袖，这位领袖直接向皇帝效忠，并负责指挥部队、分发军饷、寻找兵员补充兵团等工作。在早期，大部分的士兵来自在南俄的维京人，或和南俄维京人同宗的诺曼人。随着诺曼人在1066年征服了英格兰，拜占庭也有了来自英格兰的盎格鲁-萨克逊人和盎格鲁-丹麦人加入瓦兰吉卫队的记录。
此外，瓦兰吉卫队的领袖在作为拜占庭皇帝的重要封臣的同时，也是诸维京人中的重要领袖之一，很多时候他们会离开瓦兰吉卫队处理自己部族的事务。比如挪威国王，曾经在征服者威廉之前入侵英格兰的哈罗德·哈德拉达（哈拉尔三世）就曾经是瓦兰吉卫队的高级军官。
瓦兰吉卫队的士兵可以得到每个月10-15诺米斯马的薪水（即每年三分之五到二分之五磅的黄金）。此外，他们在作战时分得的战利品比例也更高。甚至还有一个不太现实的传言，说拜占庭皇帝会让他们肆意掠夺自己的行宫，作为给他们的额外奖赏。哈罗德·哈德拉达（哈拉尔三世）据称在此种活动中所获颇丰。
武器装备
瓦兰吉卫队很多时候使用自带武器。他们惯用被称为“丹麦大斧”的传统维京双手战斧，而非拜占庭人卫
瓦兰吉卫队[2]
队装备的罗姆法亚剑（Rhomphaia），这种特殊的武器甚至成为了他们的标志，因而也被拜占庭人称为“持斧军团”或“持斧卫队”。据一些资料，瓦兰吉卫队必须配备有盾和罗姆法亚剑，但据他们一个另一个绰号“把剑背在右肩上的人”推断，他们似乎很少使用配发的剑。此外，一些卫队士兵也会使用剑，不过是自带的剑。
瓦兰吉卫队采用重装甲，如配有铁质圆头盔、护手、护胫的全身链甲。此外，瓦兰吉卫队也会使用盾牌，在较早期，他们使用直径3-4英尺（0.92-1.22米）的粘接圆盾，此后在12世纪初开始和大部分拜占庭步兵一样采用筝型盾。
此外，由于是皇室卫队，瓦兰吉卫队可能兼有仪仗队的作用。因而瓦兰吉卫队还配备着绯红色的盛装，用于在重要公共场合穿着。此外，瓦兰吉卫队的高级军官还可以获得剑柄镶金的剑作为赏赐。
瓦兰吉卫队的名声在希腊并不好。除去希腊人本身对他们“蛮族”出身的蔑视，他们的贪婪和跋扈也令希腊人不满。此外，瓦兰吉卫队的好酒在拜占庭军队中颇为知名，很多同时代的希腊人甚至戏称他们为“酒囊”。
但西方大部分瓦兰吉卫队的轶事传闻都源自返回家乡的瓦兰吉卫队士兵。12-13世纪，瓦兰吉卫队的诸多传闻开始在北欧传开，这些传闻传播的如此之广，以至于瓦兰吉卫队成为了西方世界中知名度最高的拜占庭军队组织。