時間撥回到新世界72年，西元1551年，三月。
阿拉伯半島，西南面希賈茲地區，吉達港。
摩訶末•沙里夫接受深入半島內陸，組織並控制當地部落的任務後，便動身來到了吉達，在此逗留了三個月，一直在為任務之事，招兵買馬。
吉達港是希賈茲地區最重要的港口，是溝通東西方貿易的橋梁。三十多年前，為了壟斷香料貿易，葡萄牙與奧斯曼在此曾爆發過一場激戰。
話說，那時候的果阿總督還是阿方索•德•阿爾布克爾克。
葡萄牙艦隊在阿爾布克爾克的指揮下，幾乎控制了西印度洋通往各海域的入口。無論是東非海岸的蒙巴薩，或是印杜西海岸的一系列港口城市，再到扼守波斯灣的霍爾木茲島，皆在葡萄牙人的控制範圍。
不想被葡萄牙壓榨的阿拉伯和印杜商人，只得偷偷冒險走香料群島、亞齊、馬累、紅海這條航路，以此避開葡萄牙巡邏艦隊的攔截。
但好景不長，阿爾布克爾克很快意識到自己布下的天羅地網有一個漏洞——紅海。他最後幾年奔波于印杜、波斯灣與紅海三地，就是想填補這個漏洞，可長期的勞累讓他死在了任期上。
繼任者甦亞雷斯按照阿爾布克爾克的遺願，率領葡萄牙史上在印度洋地區最大規模的一支艦隊，攻打位于紅海的阿拉伯勢力腹地。日薄西山的馬穆魯克只剩招架之力，讓葡萄牙一度看到了勝利的曙光。
可馬穆魯克倒下後，接管希賈茲地區的是實力更加強大的奧斯曼人。
甦亞雷斯不得不認真準備，再次組織起一支包含15艘大型卡拉克戰艦、10艘較小的卡拉克戰艦和遠洋型卡拉維爾帆船、1艘小型的卡拉維爾船、8艘大型槳帆船戰艦、1艘小型槳帆船以及1艘明式帆船的龐大艦隊，遠征紅海。
1517年，這支艦隊從果阿出發，裝載了2000名葡萄牙士兵和1000名在印杜沿海招募的劃槳手與土兵。艦隊很快抵達了紅海邊緣的出海口亞丁港，甦亞雷斯恐嚇當地統治者向葡萄牙國王臣服。亞丁的統治者早在數年前就已被阿爾布克爾克的艦隊嚇破了膽，未作任何抵抗，便向甦亞雷斯投降。
甦亞雷斯在亞丁留下少部分守備兵力與一些大炮，又率領整支艦隊進入紅海，直撲下一個港口——吉達。
興許是葡萄牙艦隊的好運氣到頭，先是在前往的途中，遭遇了一場風暴，艦隊中有1艘卡拉克帆船在風暴中沉沒，另外1艘被吹到了別處，與艦隊失聯。接著，甦亞雷斯收到的情報又出現了偏差，吉達港並沒有因統治者更換，疏于防範、陷入一片混亂。相反，奧斯曼人到來後，立即對吉達港的防御進行了整飭。一向以善于建造海防炮台和各種要塞聞名的奧斯曼人，沿著進入港口的航道建立了新的火炮要塞，並在炮台上安裝了大口徑火炮。
進入吉達港的航道本身非常狹窄，水深也很淺，不利于大型卡拉克戰船輾轉騰挪，所以進攻港口的主力變更為槳帆船戰艦。可要命的是這些船的主要武器都裝在船頭，很難進行側翼射擊。
果不其然，在首次佯攻當中，這些槳帆船戰艦皆成了活靶子，被布置在航道兩側的炮台輕易擊毀。
見正面攻擊不成，葡萄牙人改為偷襲，在j督奴隸的帶路下，葡萄牙士兵悄悄潛入吉達港內部，縱火燒毀了里面的船只，但奧斯曼士兵巋然不動，依舊堅守于炮塔和城內，讓葡萄牙士兵尋不到可乘之機，雙方由此相持下來。
大船火炮使不上，登陸作戰，對手又縮在龜殼里，艦隊中的大部分人認定繼續進攻吉達港不是個明智之選。但在甦亞雷斯的堅持下，艦隊硬著頭皮逡巡在港口外圍。全軍在無休止炮戰和等待中，熬到了當年7月，缺水與疾病讓艦隊減員嚴重。
最後，全部人只能撤退到南面的卡馬蘭島，尋找淡水。可登島後，他們又發現島上的防守要塞已經建成。
為了挽回顏面，甦亞雷斯帶領艦隊向南抵達非洲北部海岸，攻佔並洗劫了當地的澤拉城。
這次失敗的遠征至此終于算是告已段落。艦隊中大部分減員並非戰死，而是因缺乏補給與疾病，暴死于炎熱的紅海海域。遠征結束，葡萄牙人察覺到了自己海洋帝國的極限，之後他們不再對紅海地區抱有多大關注，這片表面平靜的海域依然是msl世界的內海。
三十多年過去，吉達港沒有因為戰爭衰敗，反倒因即將貫通的鐵包木軌道通車，商業逐漸轉移去了甦伊士港，這恐怕是定居于此的商人萬萬沒有想到的。
沙里夫在吉達港招募了一百八十名身手敏捷的好手，他們中有的是窮困潦倒的馬穆魯克，有的是不得志的耶尼切里軍團成員，還有從北非販賣過來的嘿奴，他們中的大部分人不僅冷兵器耍得嫻熟，火槍也能熟練使用。
現在萬事俱備，獨缺一個能在沙漠里辨別方向的向導，這樣的專業人才並不好找，沙里夫于港城中尋了多日皆未能踫到滿意的目標。
“首領，或許我們該多顧幾個經驗尚淺的向導備用，這樣總比寄托在一人身上強。”跟隨在沙里夫身邊，一個名叫奧沙里薩的雇佣兵建議道。
“奧沙里薩，你說得不錯，等我們全都暴尸于沙漠，那些經驗尚淺的向導或許就會成長起來。”另一個名叫赫里曼的雇佣兵揶揄道。
奧沙里薩瞧了眼沙里夫，見其毫無表情，識趣的閉上了嘴。
就在一行人漫無目的尋找時，沙里夫無意間從路人嘴里听到關于一名強盜被抓的消息。那強盜也是膽大包天，搶了商旅的財物，還敢帶著贓物前來吉達港做生意。
沙里夫急忙向路人打听了一下強盜的來歷，路人對此也不是很清楚，只听說該強盜經常活躍于沙漠邊緣，奧斯曼軍隊搜捕了數次都沒有抓到。
赫里曼見沙里夫對一個強盜如此在意，小聲對一旁的奧沙里薩說道︰“看來我們的首領是想找一個強盜給我們帶路了！”