时间拨回到新世界72年，西元1551年，三月。
阿拉伯半岛，西南面希贾兹地区，吉达港。
摩诃末·沙里夫接受深入半岛内陆，组织并控制当地部落的任务后，便动身来到了吉达，在此逗留了三个月，一直在为任务之事，招兵买马。
吉达港是希贾兹地区最重要的港口，是沟通东西方贸易的桥梁。三十多年前，为了垄断香料贸易，葡萄牙与奥斯曼在此曾爆发过一场激战。
话说，那时候的果阿总督还是阿方索·德·阿尔布克尔克。
葡萄牙舰队在阿尔布克尔克的指挥下，几乎控制了西印度洋通往各海域的入口。无论是东非海岸的蒙巴萨，或是印杜西海岸的一系列港口城市，再到扼守波斯湾的霍尔木兹岛，皆在葡萄牙人的控制范围。
不想被葡萄牙压榨的阿拉伯和印杜商人，只得偷偷冒险走香料群岛、亚齐、马累、红海这条航路，以此避开葡萄牙巡逻舰队的拦截。
但好景不长，阿尔布克尔克很快意识到自己布下的天罗地网有一个漏洞——红海。他最后几年奔波于印杜、波斯湾与红海三地，就是想填补这个漏洞，可长期的劳累让他死在了任期上。
继任者苏亚雷斯按照阿尔布克尔克的遗愿，率领葡萄牙史上在印度洋地区最大规模的一支舰队，攻打位于红海的阿拉伯势力腹地。日薄西山的马穆鲁克只剩招架之力，让葡萄牙一度看到了胜利的曙光。
可马穆鲁克倒下后，接管希贾兹地区的是实力更加强大的奥斯曼人。
苏亚雷斯不得不认真准备，再次组织起一支包含15艘大型卡拉克战舰、10艘较小的卡拉克战舰和远洋型卡拉维尔帆船、1艘小型的卡拉维尔船、8艘大型桨帆船战舰、1艘小型桨帆船以及1艘明式帆船的庞大舰队，远征红海。
1517年，这支舰队从果阿出发，装载了2000名葡萄牙士兵和1000名在印杜沿海招募的划桨手与土兵。舰队很快抵达了红海边缘的出海口亚丁港，苏亚雷斯恐吓当地统治者向葡萄牙国王臣服。亚丁的统治者早在数年前就已被阿尔布克尔克的舰队吓破了胆，未作任何抵抗，便向苏亚雷斯投降。
苏亚雷斯在亚丁留下少部分守备兵力与一些大炮，又率领整支舰队进入红海，直扑下一个港口——吉达。
兴许是葡萄牙舰队的好运气到头，先是在前往的途中，遭遇了一场风暴，舰队中有1艘卡拉克帆船在风暴中沉没，另外1艘被吹到了别处，与舰队失联。接着，苏亚雷斯收到的情报又出现了偏差，吉达港并没有因统治者更换，疏于防范、陷入一片混乱。相反，奥斯曼人到来后，立即对吉达港的防御进行了整饬。一向以善于建造海防炮台和各种要塞闻名的奥斯曼人，沿着进入港口的航道建立了新的火炮要塞，并在炮台上安装了大口径火炮。
进入吉达港的航道本身非常狭窄，水深也很浅，不利于大型卡拉克战船辗转腾挪，所以进攻港口的主力变更为桨帆船战舰。可要命的是这些船的主要武器都装在船头，很难进行侧翼射击。
果不其然，在首次佯攻当中，这些桨帆船战舰皆成了活靶子，被布置在航道两侧的炮台轻易击毁。
见正面攻击不成，葡萄牙人改为偷袭，在J督奴隶的带路下，葡萄牙士兵悄悄潜入吉达港内部，纵火烧毁了里面的船只，但奥斯曼士兵岿然不动，依旧坚守于炮塔和城内，让葡萄牙士兵寻不到可乘之机，双方由此相持下来。
大船火炮使不上，登陆作战，对手又缩在龟壳里，舰队中的大部分人认定继续进攻吉达港不是个明智之选。但在苏亚雷斯的坚持下，舰队硬着头皮逡巡在港口外围。全军在无休止炮战和等待中，熬到了当年7月，缺水与疾病让舰队减员严重。
最后，全部人只能撤退到南面的卡马兰岛，寻找淡水。可登岛后，他们又发现岛上的防守要塞已经建成。
为了挽回颜面，苏亚雷斯带领舰队向南抵达非洲北部海岸，攻占并洗劫了当地的泽拉城。
这次失败的远征至此终于算是告已段落。舰队中大部分减员并非战死，而是因缺乏补给与疾病，暴死于炎热的红海海域。远征结束，葡萄牙人察觉到了自己海洋帝国的极限，之后他们不再对红海地区抱有多大关注，这片表面平静的海域依然是MSL世界的内海。
三十多年过去，吉达港没有因为战争衰败，反倒因即将贯通的铁包木轨道通车，商业逐渐转移去了苏伊士港，这恐怕是定居于此的商人万万没有想到的。
沙里夫在吉达港招募了一百八十名身手敏捷的好手，他们中有的是穷困潦倒的马穆鲁克，有的是不得志的耶尼切里军团成员，还有从北非贩卖过来的嘿奴，他们中的大部分人不仅冷兵器耍得娴熟，火枪也能熟练使用。
现在万事俱备，独缺一个能在沙漠里辨别方向的向导，这样的专业人才并不好找，沙里夫于港城中寻了多日皆未能碰到满意的目标。
“首领，或许我们该多顾几个经验尚浅的向导备用，这样总比寄托在一人身上强。”跟随在沙里夫身边，一个名叫奥沙里萨的雇佣兵建议道。
“奥沙里萨，你说得不错，等我们全都暴尸于沙漠，那些经验尚浅的向导或许就会成长起来。”另一个名叫赫里曼的雇佣兵揶揄道。
奥沙里萨瞧了眼沙里夫，见其毫无表情，识趣的闭上了嘴。
就在一行人漫无目的寻找时，沙里夫无意间从路人嘴里听到关于一名强盗被抓的消息。那强盗也是胆大包天，抢了商旅的财物，还敢带着赃物前来吉达港做生意。
沙里夫急忙向路人打听了一下强盗的来历，路人对此也不是很清楚，只听说该强盗经常活跃于沙漠边缘，奥斯曼军队搜捕了数次都没有抓到。
赫里曼见沙里夫对一个强盗如此在意，小声对一旁的奥沙里萨说道：“看来我们的首领是想找一个强盗给我们带路了！”