1125年，罗斯季斯拉夫踏上了东行的道路，他从耶路撒冷出发，打算经阿拔斯帝国前往河中，然后通过喀喇汗国、高昌回鹘和西夏前往大宋。
这个时候的大宋正处于一个关键时期，罗斯季斯拉夫打算趁着在那件事发生之前，好好看着汴京这座繁华的城市，见识见识《东京梦华录》的繁荣。
由于这一路的风险挺大，因此罗斯季斯拉夫召集了一支强力卫队，他们大多是曾经跟随过罗斯季斯拉夫前往过文兰的罗斯人，而现在他们也打算继续跟随罗斯季斯拉夫，他们早就被这位大公所折服。
就这样，罗斯季斯拉夫的队伍开始了前行，首先他们到达的是阿拔斯帝国境内，阿拔斯哈里发现在总算是苦尽甘来，在1118年，经历十几年的努力，曾经的巴格达城主终于打败那把他们架空的塞尔柱苏丹，收复了伊朗、呼罗珊和河中，波斯湾南岸也臣服在了哈里发权威之下。
这是巴格达圆城的君主已经几百年没有的辉煌时刻，阿拔斯的黑旗终于得以再次复兴。
所以罗斯季斯拉夫这一路本来应该很安全的，巴格达权威的再次崛起，这片土地也摆脱了往日的混乱，但终究只是本来而已。
在路上，罗斯季斯拉夫遇到了一位老朋友，他正是逃到波斯的奥列格，在这些年里，奥列格通过战功成为了阿拔斯帝国的一位埃米尔，是的，他改信伊教了，连带着他的家伙和被他庇护的莫诺马赫家人也是如此。
在知晓罗斯季斯拉夫将要经过之后，奥列格立即点起兵力，想要围杀罗斯季斯拉夫，结果罗斯季斯拉夫反而一手弓一手枪的杀出了重围，斩下了奥列格的脑袋。
奥列格死后他的手下自然一哄而散，罗斯季斯拉夫的部下建议他是不是要去斩草除根，而他最后还是叹了一口气，“算了，一切就让他过去吧。”