正当东帝国陷于与伯丁被保罗派的对抗时，在遥远的塞尔柱帝国，发生了一件大事。
塞尔柱的大苏丹马利克沙死了，他死在了巴格达的街头，他的死亡上笼罩着一层浓厚的迷雾，关于这死亡到底是蓄谋已久还是偶然事件众说纷纭，但这并不影响马利克沙的后代与臣属们互相指责对方做下了这些事情。
塞尔柱帝国飞速陷入了混乱之中，各路势力纷纷靠拢在和他们交好的大臣与王子麾下，各路军阀也纷纷拥兵自重，塞尔柱很快就实质上的分裂了，一轮轮的宫庭阴谋和战争也到来了。
随着塞尔柱陷入混乱，一直被扣押在苏丹身边的罗姆苏丹阿尔斯兰得以逃出巴格达，回到他的国家。
罗姆苏丹国内的突厥部落为苏丹的归来非常高兴，这些年来由于苏丹的缺失，他们在面对希腊人时是节节败退，根本无法组织有效力量应对希腊人，更无法在希腊帝国陷入麻烦之时去找希腊人的麻烦。
现在苏丹归来了，领袖问题终于得以解决。
阿尔斯兰首先重整了国内局势，接着选择了科尼亚作为苏丹国的首都，接着他开始召集国内力量，准备在希腊人陷入其西部的麻烦时给他们好好来上一个狠的。
现在阿莱克修斯还不知道东方的这些变故，毕竟马利克沙之死带来的影响实在是太快了，皇帝很快就会发现，若是他不快点解决西部的麻烦，那东部的问题就会压上，接下来他就得陷入两线作战的困境了。
另外关于马利克沙之死，获利的并不止阿尔斯兰，还有一个人获利也甚大。
这个人就是外高加索之王，弗拉基米尔·弗谢沃洛多维奇，人称莫诺马赫的军事冒险者。
莫诺马赫这些年来的经历很不顺利，一直到1091年末，他才算是解决了这个新兴征服者国家内部一系列叛乱。