在长达一个世纪的时间里，罗斯人为进攻君士坦丁堡付出了沉重的代价，屡遭惨败，至此他们才明白不管是大规模袭击还是采用阴谋诡计，他们都没法攻破君士坦丁堡。罗斯人的多次袭击给君士坦丁堡的城民们造成了创伤，但更加震慑拜占庭帝国的是罗斯士兵在作战中誓死抵抗的精神。那些罗斯士兵后来成了拜占庭帝国的雇佣兵。988年，帝国皇帝巴西尔二世创立了一支特种军，后来这支特种军为维京人在东方提供了最有名也是最有利可图的职业。

988年，巴西尔的皇位堪忧，他正急需一支强悍有力的军队。虽然巴西尔二世出身高贵，自诩为君士坦丁堡大帝的后裔，但这位年仅30岁的皇帝却面临着一场来势凶猛的叛乱。这场叛乱由帝国内最卓越的大将巴尔达斯·福卡斯（Bardas Phokas）发起。虽然后来巴西尔二世成了举国最骁勇的战士145，但988年的时候他才刚坐上皇位，军心还未归顺，宫廷大臣之间也是互相倾轧，没有值得信任的心腹。

巴尔达斯率军安然穿过小亚细亚半岛，途中没有遇到任何抵抗。一路上但凡遇到归顺皇帝的城镇，他就领着叛军将其洗劫一空。巴尔达斯抵达分割亚欧两大洲的博斯普鲁斯海峡后，便自立为王，给自己戴上了仿制的皇冠，穿上了只有帝国皇帝才能穿的紫色长靴。巴尔达斯势力渐涨，帝国的臣民也闻风归附到他旗下，纷纷向巴尔达斯致贺，并提供援助。有人说叛军的规模迅速扩大，同刚开始的人数相比，已经翻了一番。

针对巴尔达斯的反叛，巴西尔先前就已经采取了军事行动，但却遭到了巴尔达斯的伏击。巴西尔手中兵力不足，君士坦丁堡城中仅剩下几支军队，附近地区还有一支野战军，但他们对皇帝未必忠心耿耿。就在叛军抵达海岸之前，巴西尔派出使臣匆匆赶向基辅去了。英格瓦的孙子弗拉基米尔（Vladimir）倒是很热情地接见了他们，并向巴西尔提供了慷慨援助。弗拉基米尔从斯堪的纳维亚半岛调来了6000名维京雇佣兵，让他们前去支援巴西尔；但作为交换，弗拉基米尔提出要娶巴西尔的妹妹安娜公主为妻。

出使基辅的拜占庭使臣回到了君士坦丁堡，他们认为自己已经失败了，因为在帝国悠久的历史上，从没有哪一个王朝的公主下嫁给一个野蛮人。使臣传达了弗拉基米尔的要求后，整个皇宫一片哗然，因为弗拉基米尔不仅是个野蛮人，他还是个十足的异教徒。他曾残杀了自己的兄长，强奸了自己的嫂子，篡夺了王位。弗拉基米尔之前已娶过7位妻子，后宫佳丽多达800人。就算现在情况紧急，但要娶这样一位信仰基督教的贞洁的帝国公主，弗拉基米尔还不够资格。

对于弗拉基米尔的这个要求，整个拜占庭皇宫及安娜公主都深为震怒，但为了得到弗拉基米尔的援助，皇帝巴西尔却决定答应弗拉基米尔。146巴西尔提出的唯一要求是弗拉基米尔必须皈依基督教，改掉之前一些臭名昭著的行为习惯。然后双方都兑现了自己的诺言，弗拉基米尔接受了洗礼，不愿远嫁的安娜公主也被送到了北方，6000名勇猛的维京士兵抵达了君士坦丁堡。

援兵一到，巴西尔就立刻采取了行动。他趁着夜色横渡两军之间的分界线博斯普鲁斯海峡，在距离敌营仅百米之外的地方上岸。拂晓时分，他就领军朝着海滩进攻了。

在这种情况下，叛军犹如瓮中之鳖，必败无疑。突然遭袭的叛军跌跌撞撞地从帐篷中冲出来，半梦半醒，还没来得及穿衣服，迎面就遇到一大批维京人挥舞着巨大的战斧，尖叫着冲了过来。维京人屠杀的叛军不计其数，地上血流成河，鲜血没过了他们脚踝的位置。那些试图逃跑的叛军也遭遇了同样恐怖的下场，他们都被活活烧死了。叛军的营地成了一片废墟，他们慌忙逃向水边，但这时候帝国船队的一支小舰队开始向敌军发射希腊火，火炮铺天盖地地砸了下来，叛军全军覆没。

这次的胜利让巴西尔的皇位得以稳固，也让他更加坚信（如果说还有什么疑虑的话）当初牺牲自己的妹妹是正确的选择。如果换作其他人的话，可能会选择在战争结束后对援助他的佣兵表示感谢，给他们发放俸禄，然后让他们解甲归田。但巴西尔并没有这么做，他还有其他的算盘要打。经过数年的动乱，巴西尔深信有必要重整拜占庭帝国的军队，他打算以维京士兵为中心，建立一支新的效忠于自己的军队。

北欧人认黄金，只会效忠于金钱，而巴西尔就是他们最好的财主，所以维京士兵就宣誓效忠于皇帝，他们就是后来闻名于世的“瓦兰吉卫队”，字面意思是“立过誓的人”。147在太平年代，他们担任皇帝的近身侍卫，在有战事的时候他们就担任帝国的突击队。148瓦兰吉卫队是继古代罗马禁卫军之后皇帝的又一支主要战斗力量，他们南征北战，为皇帝开疆拓土，拜占庭帝国控制了从叙利亚到西西里的广阔地域。

对于雄心勃勃的斯堪的纳维亚人来说，参加瓦兰吉卫队就是最保险的攫财方式。同皇帝签订服役协议后，他们就可以定期地得到俸禄，还可以不费心思就去遥远的地方抢劫。149同过去靠抢劫维生相比，现在通过参战他们不只可以得到更好的生计，而且利润还相当丰厚。据拜占庭史料记载，皇帝死后，瓦兰吉卫队的士兵可以得到一次去金库的权利，他们可以从金库中搬走任何自己能搬得动的东西。

接下来的几百年中，一些来自斯堪的纳维亚半岛的最有名的维京人都在瓦兰吉卫队服过兵役，包括一些挪威的国王、罗斯公国的首领、爱尔兰的贵族首领，以及来自冰岛的勇猛战士，服役期间他们不仅威望大增，还获得了大量财富。

那些后来改行了的士兵也把在南部服役看成自己最卓著的成就，打过一次胜仗就能让这些人威望大增，妇孺皆知。以博利·波兰森（Bolli Bollason）为例，他是冰岛《拉克斯达拉萨迦》中的一位主人公，书中写到他从希腊胜利归来后，看起来就像神话传说中的美男子阿多尼斯（Adonis）。无论他和士兵们在哪儿过夜，“女人一看到他们就忘了一切，只是呆呆地望着博利和他的同伴；连他们身上穿的华丽服饰也让这些女人着迷”。

在拜占庭帝国各地都有维京人留下的痕迹：在希腊的比雷埃夫斯（Piraeus）港口，有一座守护港口的大理石狮，维京人在石狮上刻下了如尼文字；在圣索非亚大教堂，二楼阳台的栏杆上也刻有如尼文字，可能也是哪两个无聊的维京士兵干的。

在这些如尼石刻文中有的还提到了士兵的俸禄。斯堪的纳维亚半岛上还有很多石头，上面刻着“战死在希腊的烈士”。还有些士兵选择定居在南部，因为他们发现与北欧相比，南部的气候更为温暖，生活更加舒适宜人。这样，大量“扛着战斧的野蛮人”就作为雇佣兵在君士坦丁堡安顿下来了，王位传到谁手中，他们就为谁效忠。在巴西尔逝世1000多年以后，有一位叫安娜·科穆宁娜（Anna Comnena）的帝国公主曾写道：“瓦兰吉卫队肩负利剑，他们把效忠皇帝、保卫手下看成是一种家族传统，是一项神圣的职责，代代传承。”

然而，过了很久之后，瓦兰吉卫队发生了变化。1066年之后，盎格鲁–撒克逊人为躲避北欧人的奴役，纷纷逃到君士坦丁堡来做雇佣兵，卫队中的维京士兵数量渐渐减少。到了14世纪初，卫队中几乎不再有维京士兵了。150

除此之外还有一个变化，那就是罗斯人自身也发生了变化。他们摒弃了过去半游牧式的以抢劫为生的生活方式，开始过起了在某座要塞城市安定下来的生活。虽然罗斯人仍认为自己是维京人，或者至少是斯堪的纳维亚人的后裔，但一些全新的东西开始崭露头角了，罗斯人渐渐成了俄罗斯人。