鍾離在忽魯謨斯國補給休整之後，開始沿著阿拉伯海岸前進，目的地是紅海。
在甲板上鍾離拿出地圖對喬治說：“其實，我們從柯枝國到達忽魯謨斯是走了個彎路，不如直接從柯枝國到亞丁灣。”
喬治說：“理論上是可以的，不過，這個季節，走直線會遇到很大的風浪，我們還是穩妥些的好，再說，貼著陸地的近海航行，雖然遠一些，但是一來方便補給，二來也是宣揚大明天威的好時機，如果走大洋深處，沿岸的小國根本不知道我們來過，不利於以後往來。”
鍾離想想也對，如果取直線橫渡阿刺伯海，的確可以省下很多航程，但是對於重振大明威名來說的確是不利。
於是，他們按照既定的路線，在阿刺伯的佐法兒港補給休整了幾天，和當地友好通商，並在當地設立了補給基地。現在已經是離著大明太遙遠了，基地無法留下太多的士兵，隻能留下兩個班的士兵，並敕令當地的部落首領，對基地嚴格保護。因為由此前鄭和的影響，當地的部落對大明禮遇有加，因此，鍾離也就不用擔心基地的安全問題。
這一路上，不少隨船的士兵出現過水土不服和中暑的症狀，幸虧船上的醫藥準備充足，而且隨船的醫生定期防疫，因此，並沒有出現因病減員的情況，這比起當年鄭和下西洋時，已經是堪稱奇跡了，那些航海中常遇到的毛病，也因為鍾離提前做足了功課而一一幸免。
喬治對鍾離是越來越佩服，他的三個手下也是連連朝著鍾離豎大拇指。
當他們看到遇到敵情，珍珠手持雷明登狙擊步殺氣騰騰的威嚴樣子，都不由地倒吸一口涼氣，這個曾經像小綿羊的一樣的人兒，居然讓鍾離給訓練成一個讓敵人聞風喪膽的勇士，他們現在見了珍珠，那可是恭恭敬敬，再也不敢有半點的輕視，因為他們親眼見過珍珠的厲害，都擔心惹惱了她，自己的腦袋會搬家。
鍾離在望遠鏡裏看到船隊即將進入紅海的門戶亞丁灣，叫過珍珠來告訴她說：“珍珠，快到非洲了，給你一個營的精兵強將，到了紅海就在埃塞俄比亞的沿海登陸，采取節節推進的方針，先統一埃塞俄比亞然後揮師西進到達米希爾（埃及），在那裏和朕會合，組織大量的人力，打通古運河，開辟新的航道！”
珍珠有些緊張地抓著鍾離的胳膊，有些不自信地說：“離開了陛下，我行嗎？”
鍾離用鼓勵的眼神看著珍珠說：“千難萬險你都跟隨朕闖過來了，這有什麼可怕的，你遇到的部落，隻要告訴他們你代表大明王朝來收服他們，隻要他們願意臣服就行，盡量少用或者不用武力，但是遇到那種蠻橫無禮欺壓良善的典型，要堅決幹掉他們，殺一儆百，起到一種很好的震懾作用，會對你的統一大業有利。”
這時候，鍾離喊過早就侯在一邊的營長李魁說：“李魁，今後你要追隨珍珠娘娘，幫助她完成大業，武器彈藥和隨隊醫生朕已經安排好了，一句話，要是珍珠有半點閃失我拿你是問。”
李魁一個立正說：“陛下放心，李魁也是跟著您出生入死打出來的人，隻要有我在，就絕不會讓珍珠娘娘有半點閃失，而且保證給珍珠娘娘當好軍事助手。”
鍾離對珍珠說：“人馬雖然少了點，但是，個個都是精兵強將，關鍵是武器配備精良，都是火槍加弩箭的配備，加上各種輕型火炮和各種手雷，可以說無人能敵，到岸之後，要組織一支駱駝騎兵，那樣能增加戰鬥力和前進速度。”
鍾離看著珍珠，覺得似乎有很多話要跟她講，但是他知道自己不能總是陪著她，那樣她永遠長不大。這一次，雖然他走海路，珍珠走陸路，但是隔著並不遠，將來，珍珠鞏固了在北非的勢力之後，還要跨過撒哈拉大沙漠，到南部非洲去，那時候，就隻能靠她自己了。
船隊到達了亞丁灣，遠遠地鍾離看到了數艘大船，迎麵衝了過來，看那架勢來者不善。
鍾離舉起望遠鏡仔細觀察，是葡國的船隊，他們的旗幟鍾離認的。這一路上，鍾離從離開滿刺加以後，基本沒有到大的海上力量阻擾，偶爾有點小毛賊，遠遠地看到船隊的規模，早就嚇跑了。一路上，除了放了幾炮，開了十幾響火槍，連狙擊步槍都沒開，最大的危險就是惡劣的天氣，狂風暴雨的倒是遇到好幾次，不過都是有驚無險。
這一次，看這架勢，這些葡國船隻像是早就等在這裏了。鍾離吩咐旗語兵趕緊打旗語，讓其他的戰船準備戰鬥。
為了引起足夠重視，鍾離讓魏不群朝天發射了三顆禮花彈，尖利的禮花哨聲拖著尾巴在半空裏綻放，這一次，所有船隻都看到了。大家紛紛跑上甲板，不到十分鍾就進了戰備狀態。