遥远的红海上，惊浪骇浪。一支庞大的船队正艰难的航行着。这支船队就是魏国去罗马帝国的大魏使团。
此时苏伊士运河并没有正式开通，从海上要抵达欧洲，必须绕过非洲，距离远不说，魏国海军并没的探索那么远的距离，对于陌生海域来说，变数太大了。
哪怕风流很大，常炜并没有回到船仓里休息，而是把自己绑在甲板上，任凭海风吹打。此时常炜已经五十多岁了，事实上他不仅是魏国出色的外交家，而且他本人也非常能干。本来以他的出身的履历，升任部堂尚书并不困难。可是冉明也有他的打算，只要常炜完成这次任务，他就可以荣升礼部尚书，进而入阁，位极人臣。
这次出使罗马帝国，除了与罗马帝国结盟，共同对抗波斯萨珊帝国之外，还有一个目的就是瓜分中亚。当然在这个时候，常炜身上也肩负着一个秘密使命，那就是联合罗马帝国，开通苏伊士运河。这次他们经过红河，抵达苏伊士，就要从陆路转而向君士坦丁堡前进。
此时的四大文明古国之一的埃及，如今已经并入东罗马帝国，成为东罗马帝国的一部分，直到二百多年之后，被萨珊帝国吞并，不久随着阿拉伯帝国的兴起，包括萨珊帝国在内，都被阿拉伯帝国吞并。
原本这一路走来也非常顺利，可是当他们抵达红海时，却遇到了风暴，原本刚刚经过适应性训练的禁卫骑军们被折腾得上吐下泄，人马皆损失惨重。好不容易挺过去了风暴，清点一下损失，只损失了三艘运输船和一艘马船，特别是二百多匹战马的损失，让常炜肉疼不已。
不得已，常炜只好改变行程，没有在苏伊士下船，而是在红海东岸克尔白登陆，这一登陆，常炜发现他们进入了一个野蛮人的世界。
阿拉伯在这个时候还没有形成统一的民族和宗教，整个阿拉伯半岛拥有大小三百六十多个部落，每一个部落都拥有自己的图腾和信仰，这些部落之间相互争战，结果造成大量的土匪和强盗。