從美國返回後，康凡、多諾萬和朱迪馬不停蹄的轉乘“太行山”艦，率領艦隊奔赴埃國。3艘艦艇組成的艦隊從旅順軍港出發，以16節的航速一路南下，途經綠島基地時，“興凱湖”號遠洋綜合補給艦加入艦隊，擔當起了艦隊此行的沿途後勤補給和醫療保障任務。
“太行山”號船塢登陸艦上的居住條件很好，軍官艙室都是2個人的單間，多諾萬和朱迪每人都分配到一個這樣的房間。康凡原本被艦長安排在條件更好的艦長室中，但見朱迪一臉不樂意之後，也就隻好去陪朱迪同住條件稍次的軍官艙室了。途中，康凡發現曾經的那個朱迪又回來了，什麼高貴、冷豔、矜持，統統不見了蹤影，心裏不禁樂開了花。
艦隊穿越馬六甲海峽時，朱迪觸景生情，想起當初在這裏遭遇海盜時的情景，不禁淚眼婆娑。那時，要不是有康凡和他的那幾個部下的舍命相救，自己和表哥也許就成了那些凶殘的馬六甲海盜們的刀下之鬼了。
“這裏現在還有海盜嗎？”朱迪問康凡。
康凡答道：“有是有。但他們一見到懸掛著大清黃龍旗的船隻就會退避三舍——我們的海軍早把他們打服了。”
朱迪鑽進康凡懷裏，仰起臉望著他，“知道你當時救了我之後我在因為什麼而慶幸嗎？”
康凡搖頭。
朱迪的臉上泛起紅暈，說道：“我在為能為你保留下一個幹淨身子而慶幸，而不是慶幸自己沒有死…盡管那時候我還不確定你到底是不是個太監。”
康凡無言以對。
紅海位於非洲東北部與阿拉伯半島之間，是一片狹長的海域，麵積45萬平方公裏，比南華島還小。紅海北端通過蘇伊士運河與地中海相連，而地中海連接大西洋。紅海南端通過曼德海峽與亞丁灣、印度洋相連。埃塞俄比亞這個國家正位於紅海西岸，該國的馬薩瓦港也是紅海最大的海港。康凡看中的就是這個馬薩瓦港，隻要在馬薩瓦港建立軍事基地，北寧海軍的艦艇和飛機就能控製蘇伊士運河與亞丁灣這一北一南兩個紅海出入口，甚至前出地中海、大西洋以及印度洋，並做為印度洋-大西洋航線上唯一的中轉站，在遠離國土的異域為北寧遠洋運輸公司的商船或是北寧漁業公司的遠洋漁輪提供急需的服務。
艦隊抵達埃國後，“太行山”號船塢登陸艦尾艙門大開，4艘登陸艇滿載著令埃國人大流口水的物資從本艦寬大的塢艙中駛出，衝上紅海岸灘，讓那些前來迎接的埃國政府官員們在喜不自禁的同時又不免為北寧海軍擁有的先進軍事裝備而讚歎不已！
“康凡，客觀的說，這裏的人真的是又黑又醜。”多諾萬愁眉苦臉的說道。
康凡不以為然的笑笑，說道：“但他們的牙齒可比你的白多了。”
朱迪咯咯的笑個不停，一口漂亮的牙齒雪白、整齊。多諾萬急忙緊閉了嘴唇，不放心，還又用手捂住，終於遮掩住了他的那兩排被雪茄煙熏黑了的糟糕牙齒。
有北寧政府將為埃國提供更多經濟援助的許諾和朱迪在埃國的良好威望做鋪墊，這次的外交行動獲得圓滿成功：北寧政府如願以償的獲得了在馬薩瓦港毗鄰區和紅海沿岸地區以有償租借土地的方式修建軍事基地、駐紮軍隊的許可，並有義務在埃國一旦遭受外敵入侵時為其提供武力保護。
馬薩瓦港建在位於馬薩瓦灣內的馬薩瓦島和托魯得島上，而北寧軍方擬建的馬薩瓦軍事基地分為海軍和陸軍基地兩部分。海軍基地建在馬薩瓦港毗鄰區，計劃部署6艘“大清”級巡洋艦、6艘“蛟龍”級潛艇、12艘“飛魚”級高速巡邏艇和12架“海鷹”兩棲飛機以及各類輔助作戰艦艇、輔助作戰部隊等。陸軍基地建在相鄰的岸上，修建海堤公路與海軍基地連成一體。考慮到英國在蘇伊士運河地區建有最大的海外軍事基地和數萬人的龐大軍隊，是一個實實在在的威脅，再加上還要為埃國承擔武力支持義務，因此，陸軍基地進駐了一個齊裝滿員的裝甲機械化師和一個裝備12架“天鷹”偵察/攻擊機、24架“追風”戰鬥機的陸軍航空兵大隊，加上部分輔助部隊，官兵總數近2萬人，已經與南華省的駐軍規模差不多了。