从美国返回后，康凡、多诺万和朱迪马不停蹄的转乘“太行山”舰，率领舰队奔赴埃国。3艘舰艇组成的舰队从旅顺军港出发，以16节的航速一路南下，途经绿岛基地时，“兴凯湖”号远洋综合补给舰加入舰队，担当起了舰队此行的沿途后勤补给和医疗保障任务。
“太行山”号船坞登陆舰上的居住条件很好，军官舱室都是2个人的单间，多诺万和朱迪每人都分配到一个这样的房间。康凡原本被舰长安排在条件更好的舰长室中，但见朱迪一脸不乐意之后，也就只好去陪朱迪同住条件稍次的军官舱室了。
途中，康凡发现曾经的那个朱迪又回来了，什么高贵、冷艳、矜持，统统不见了踪影，心里不禁乐开了。
舰队穿越马六甲海峡时，朱迪触景生情，想起当初在这里遭遇海盗时的情景，不禁泪眼婆娑。那时，要不是康凡和他的那几个部下舍命相救，自己和表哥也许就成了那些凶残的马六甲海盗们的刀下之鬼了。
“这里现在还有海盗吗？”朱迪问康凡。
康凡答道：“有是有。但他们一见到悬挂着大清黄龙旗的船只就会退避三舍——我们的海军早把他们打服了。”
朱迪钻进康凡怀里，仰起脸望着他，“知道你当时救了我之后我在因为什么而庆幸吗？”
康凡摇头。
朱迪的脸上泛起红晕，说道：“我在为能为你保留下一个干净身子而庆幸，而不是庆幸自己没有死…尽管那时候我还不确定你到底是不是个太监。”
康凡无言以对。
红海位于非洲东北部与阿拉伯半岛之间，是一片狭长的海域，面积45万平方公里，比南华岛还小。红海北端通过苏伊士运河与地中海相连，而地中海连接大西洋。红海南端通过曼德海峡与亚丁湾、印度洋相连。埃塞俄比亚这个国家正位于红海西岸，该国的马萨瓦港也是红海最大的海港。
康凡看中的就是这个马萨瓦港，只要在马萨瓦港建立军事基地，北宁海军的舰艇和飞机就能控制苏伊士运河与亚丁湾这一北一南两个红海出入口，甚至前出地中海、大西洋以及印度洋，并做为印度洋-大西洋航线上唯一的中转站，在远离国土的异域为北宁远洋运输公司的商船或是北宁渔业公司的远洋渔轮提供急需的服务。
舰队抵达埃国后，“太行山”号船坞登陆舰尾舱门大开，4艘登陆艇满载着令埃国人大流口水的物资从本舰宽大的坞舱中驶出，冲上红海岸滩，让那些前来迎接的埃国政府官员们在喜不自禁的同时又不免为北宁海军拥有的先进军事装备而赞叹不已！
“康凡，客观的说，这里的人真的是又黑又丑。”多诺万愁眉苦脸的说道。
康凡不以为然的笑笑，说道：“但他们的牙齿可比你的白多了。”
朱迪咯咯的笑个不停，一口漂亮的牙齿雪白、整齐。多诺万急忙紧闭了嘴唇，不放心，还又用手捂住，终于遮掩住了他的那两排被雪茄烟熏黑了的糟糕牙齿。
有北宁政府将为埃国提供更多经济援助的许诺和朱迪在埃国的良好威望做铺垫，这次的外交行动获得圆满成功：北宁政府如愿以偿的获得了在马萨瓦港毗邻区和红海沿岸地区以有偿租借土地的方式修建军事基地、驻扎军队的许可，并有义务在埃国一旦遭受外敌入侵时为其提供武力保护。
马萨瓦港建在位于马萨瓦湾内的马萨瓦岛和托鲁得岛上，而北宁军方拟建的马萨瓦军事基地分为海军和陆军基地两部分。海军基地建在马萨瓦港毗邻区，计划部署6艘“大清”级巡洋舰、6艘“蛟龙”级潜艇、12艘“飞鱼”级高速巡逻艇和12架“海鹰”两栖飞机以及各类辅助作战舰艇、辅助作战部队等。陆军基地建在相邻的岸上，修建海堤公路与海军基地连成一体。考虑到英国在苏伊士运河地区建有最大的海外军事基地和数万人的庞大军队，是一个实实在在的威胁，再加上还要为埃国承担武力支持义务，因此，陆军基地进驻了一个齐装满员的装甲机械化师和一个装备12架“天鹰”侦察/攻击机、24架“追风”战斗机的陆军航空兵大队，加上部分辅助部队，官兵总数近2万人，已经与南华省的驻军规模差不多了。
在建设基地的同时，北宁驻军工兵部队义务为马萨瓦港扩建、修缮了港口设施，使港口焕然一新，得到当地民众和政府官员们的高度赞扬。当基地建成后，基地内的电厂、水厂、气象/水文观测站、通讯/导航站、医院、修理厂、冷库等设施将会给当地人民带来极大的好处，让这片落后、贫瘠的非洲土地接触和享受到现代文明。而基地内2万名驻军巨大的日常生活所需也将会刺激当地农业、渔业、商业和服务业的发展，逐渐在当地形成一个新的社会圈子，各取所需、和睦共处，加深两国军民之间的友谊，稳定基地周边社会环境。