现在的纳土纳群岛因为风光秀丽、景色宜人，兼之资源丰富，印尼国与花旗国在此合作开采天然气，所以人口算是相当不少，只不过印尼是出了名的对华不友好国家，是以杨毅他们也没做停留。
过了纳土纳群岛，西侧就是世界闻名的黄金水道—马六甲海峡。马六甲海峡呈东南—西北走向，它的西北端连通印度洋的安达曼海，东南端连接太平洋。
海峡全长约1080公里，西北部最宽达370公里，东南部最窄处只有2.8公里，是连接沟通太平洋与印度洋的国际水道。海峡现由狮城国、暹罗、柔佛和印尼4国共管。
马六甲海峡与马六甲，与华夏的渊源极为深刻。马六甲的开国皇帝为当时三佛齐（今苏门答腊岛）的王子——拜里米苏拉，因为其国家被当时位于爪哇的满者伯夷帝国所灭，不得以而流亡至马六甲地区。
在一棵名为马六甲的树底下，目睹一只体型矮小的鼷鹿为了自保将野狗踢入河流中，被小鼷鹿的勇气所感染，拜里米苏拉王子决定在这个树下建立新的国家。
明史记载，明朝使者尹庆于永乐元年来到当地宣扬国威，拜里米苏拉得知使者来意异常高兴，即遣使随尹庆回明朝进贡。使者于永乐三年抵达南京，明成祖封拜里米苏拉为“满剌加国王”，赐诰印、彩衣、诏书、黄伞。
拜里米苏拉于永乐九年率领妻子陪臣五百余人随郑和前往明朝觐见明成祖，明成祖亲自设宴款待，赏赐丰厚。此后，拜里米苏拉的儿子和孙子，也分别率家眷臣属等拜访明朝。
从此马六甲王朝摆脱了作为暹罗王国属国的命运，更由于其毗邻马六甲海峡，很快就从渔村成长为该地区最重要的港口，吸引来自爪哇、印度、阿拉伯和明朝的商人，作为两次季风之间中印贸易的停泊点。
由于它的战略位置，马六甲成为郑和的远航船队一个重要的前哨基地。船队规模浩大，宝船最大者长逾150米，宽超过60米，可在船上纵马奔驰。数百艘帆船，穿过马六甲海峡，进入印度洋，成就了当时的航海壮举。
不过这次杨毅选择的路线不是走马六甲海峡，如果出马六甲进入印度洋在绕回澳洲附近，无疑要多跑许多路，宝贵的时间都浪费在路上了，所以过了纳土纳群岛出南华夏海之后，就掉头向东南走加里曼丹西岸，就像加斯帕海峡行去。
其实船只走卡里马塔海峡比较合适，但是这次在海上浪费的时间比较多，杨毅最终决定走加斯帕海峡。两个海峡都是南华夏海南下爪哇海的通道，中间隔