早在 911 年,瓦兰吉亚人就被记载为拜占庭人的雇佣兵。902 年,大约 700 名瓦兰吉人与达尔马提亚人一起作为海军陆战队员参加了拜占庭对克里特岛酋长国的海军远征,949 年,有 629 名瓦兰吉人在君士坦丁·波尔菲罗根尼图斯 (Constantine Porphyrogenitus) 的领导下返回克里特岛。一支由 415 名瓦兰吉人组成的部队参加了 936 年的意大利远征。还记载,955年在叙利亚与阿拉伯人作战的部队中就有瓦兰吉特遣队。这一时期,瓦兰吉雇佣兵被列入了伟大同伴之列。988年,
巴西尔二世向基辅的弗拉基米尔一世请求军事援助,以帮助捍卫他的王位。根据其父亲在多罗斯托隆围城战(971 年)后签订的条约,弗拉基米尔向巴西尔派遣了 6,000 名士兵。弗拉基米尔借此机会摆脱了他最不守规矩的战士,无论如何他都无法支付这些费用。这是精英卫队正式、永久建立的推定日期。作为战士的交换,弗拉基米尔得到了巴兹尔的妹妹安娜的婚姻。弗拉基米尔还同意皈依
基督教并让他的人民接受基督教信仰。989年,这些瓦兰吉亚人在巴兹尔二世本人的带领下,在克里索波利斯登陆,击败了叛军将军巴尔达斯·福卡斯。在战场上,福卡斯在对手众目睽睽之下中风身亡。领袖死后,福卡斯的部队转身逃跑。当瓦兰吉亚人追击逃跑的军队并“兴高采烈地将他们砍成碎片”时,人们注意到了瓦兰吉亚人的残暴。这些人组成了瓦兰吉卫队的核心,在十一世纪
诺曼人和伦巴第人致力于消灭那里的拜占庭权威时,瓦兰吉卫队在意大利南部广泛服役。1018年,巴西尔二世收到了他的意大利总督巴兹尔·博约阿内斯 (Basil Boioannes) 的请求,要求增援以镇压巴里梅卢斯的伦巴底叛乱。派出一支瓦兰吉卫队分队,在坎尼战役中拜占庭取得了决定性的胜利。