了葡属莫桑比克殖民地与东属新华夏岛之间的贸易，大家都深受其惠。
联合舰队的毁灭始于40年代的东葡战争。在那场历时数年、耗资巨大的战争中，葡萄牙人的舰队遭到了沉重打击，且莫桑比克殖民地也遭到了东岸人的陆上攻击，损失惨重。而这场战争，同时也意味着两国间的关系跌入低谷，此后多年都没有得到有效的改善，自然也谈不上在莫桑比克海峡一带重建联合舰队了。
而随着那场战争已经过去了两代人之久，两国间过往的仇恨已被淡化，双边关系出现了回暖的迹象，贸易也在持续恢复之中。1682年，在之前数年的多次试探并得到了较为积极的回应后，葡萄牙老牌贵族、著名航海家阿尔布克尔克公爵带领庞大的使团来到东岸，开启了两国关系的破冰之旅。
阿尔布克尔克使团访东期间，双方放弃成见，展望未来，进行了卓有成效的会谈，并且在东岸首都签署了一系列的合作协议。其中，就有包括东岸人进军印度的一揽子计划，而设立第乌岛商站并重建东、葡联合舰队，自然是其中的重中之重。
在前一阵子三大舰队司令官大调整之后，第二舰队新官上任的李泽*民上校着手办理的第一件事情，就是东、葡联合舰队了。他首先盘点了一下