罗马城中所发生的一切，因为中世纪通讯方式落后的关系，讯息传递只能依靠人马车船，因此直到七月初的时候，威廉还是没有收到任何有关于神罗皇帝亨利三世废黜三位教皇并另立克雷芒二世的消息，他的注意力依旧集中在正集结大军的北境诸侯上。
和威廉在诺曼王国和威塞克斯公国所实行的集权统治不同，北境诸侯派系是一个迫于威廉的压力而结成的诸侯联盟，因此他们的军队动员能力和速度根本没办法和威廉相提并论的，即便他们提前近半个月进行动员，但依旧有小半军队没有集结完毕，聚集在麦西亚公国的沃里克郡和莱斯特郡的军队只有三万人不到。
而此时，除了后续的封建骑士、民军和雇佣兵还未到位之外，威廉所属的近卫军团、第一军团和第二军团已经集结到位。
这是一个非常好的时机，威廉的军队数量和对方相差不大，尽管近卫军和第二第三军团的大半所部加起来尽管比沃里克和莱斯特的北境之后联军的数量要少一些，但其精锐程度和装备却是远胜北境诸侯。
被动防御作战可不是威廉的性格，他准备主动出击，对集结在沃里克和莱斯特的北境诸侯联军进行打击。
先前威廉采取守势是担忧对方先期集结起来的大股骑兵和部队会南下侵扰威塞克斯公国，因此他就命令在牛津、维尔特敏郡和北安普顿郡坚壁清野、构筑防线。
然而，威廉没有想到的是，对方竟然没有趁着他还没有将军队集结到位的机会先行南下，而是接着在沃里克郡和莱斯特郡集结军队并和威廉的军团互相对峙着。
对于这个情况，威廉猜测他们很有可能是在等待挪威和丹麦国王马格努斯.英格林和挪威的执政‘无情者’哈拉尔的军队，要是有了强悍的维京人加入到战争中，威廉也不得不慎重对待。
想到‘无情者’哈拉尔，威廉就派人招来了数日不见的罗素子爵。
不一会儿，罗素子爵就进入营帐中，身上帮着绷带，颤颤巍巍的走到威廉的面前，想要单膝跪地行礼。
“且先免礼，你有伤在身，应当好好修养才是，我来给你安排座椅坐下。”威廉阻止了罗素子爵，吩咐卫兵一声，看着他说。
待罗素子爵就坐，威廉便开口发问道：“情况到底如何，三天前你带着残部重伤返回，要不是我的军医救治及时，你可能就会蒙主宠召了。”
“陛下，太惨了，我带去约克城自信暗杀‘无情者’哈拉尔的十二名刺客只有三人活着回来，其他几人他们都被哈拉尔的护卫给杀死了。”罗素子爵强忍着悲伤，语气哽咽地诉说道。
“你带去约克城的可是我军中千里挑一的百战精锐，擅长隐藏和暗杀，还配备了轻便板甲、鳞甲和萃毒弩箭、吹箭等一系列精良装备，在有备之下暗杀无备的哈拉尔.英格林，为何会遭受到失败，你们在那里遇见了什么？”威廉心中带着种种疑问，开口向罗素子爵询问道。
“那天，我们伪装潜入约克城中，获取了‘无情者’哈拉尔的行动路线后，在他必经之路上埋伏，准备取他狗命。
谁想我们竟然在遇到了哈拉尔的侍卫——瓦兰吉卫队，当时我们毫无心理准备就对上了精锐无比的瓦兰吉卫队，麾下的同伴一个个被残杀，要不是有夜色掩护，我和另外三人甚至有可能逃不回来了。”罗素子爵回忆着当时的情形，面带恐惧地说着。
瓦兰吉卫队的前身是东迁的维京人，约在8世纪时，居住在北欧斯堪地纳维亚半岛的原住民维京人开始向欧洲各地迁徙，并袭扰、掠夺各地的沿海城镇。其中一支进入东欧，即现在的俄罗斯境内，并一路南下直到黑海沿岸。
在9世纪，维京人的一支击败了当地的斯拉夫领主，建立了基辅罗斯公国。虽然在罗斯境内，但他们的北欧血统有别于当地的斯拉夫人，文化也截然不同。虽然最后被斯拉夫人同化，但瓦兰吉卫队仍然保存了鲜明的北欧特点。
拜占庭第1次接触罗斯人是在838年，双方通过黑海进行贸易。尔后，在860年罗斯人攻打君士坦丁堡，但在高墙下无果而终，双方订立了和平条约，其中一条规定拜占庭可以征募罗斯人作为拜占庭兵士。
但双方都各怀心思，907年、911年、945年，罗斯人屡次与拜占庭作战，双方各有胜负，屡屡签约，屡屡爽约。
在967年，拜占庭为了进攻保加利亚，用1万5千磅黄金买通基辅罗斯大公斯维亚托斯拉夫从背后攻击保加利亚人，罗斯人大获全胜并夺取了保加利亚东部。
但在971年，基辅罗斯大公斯维亚托斯拉夫进攻拜占庭帝国的色雷斯地区，拜占庭皇帝约翰1世率4万部队击败了罗斯人，并摧毁了保加利亚首都普利斯拉夫，俘获保加利亚国王鲍里斯2世，并将罗斯部队包围在德里斯特拉堡垒。7月，罗斯人投降，签订合约，同意在必要时像拜占庭人提供军事支持。
这一时期，罗斯兵士开始作为临时部队加入拜占庭的陆军，乃至是海军作战中。但是拜占庭此时还没有常备的罗斯佣兵军团。
在约翰一世暴病而死后，拜占庭堕入了巴尔达斯·斯科莱鲁的叛乱，虽然在刚刚被释放的巴尔达斯·福卡斯的指挥下，继任的巴西尔二世击败了斯科莱鲁，但986年，斯科莱鲁趁巴西尔二世在保加利亚战败的机会返回拜占庭继续叛乱，次年，福卡斯也自立为帝。
988年初，巴尔