巴拉望的事情告一段落后，吴平和林道乾跟着继续向西南进发，在勃泥勃泥岛和杨舟汇合。
勃泥岛为世界第三大岛，在李彦直前世那个时代被叫做加里曼丹岛，不过李彦直其实也不记得这个岛叫什么。勃泥岛是南海的南极，地理课上让人印象深刻的“曾母暗沙”就在勃泥岛边缘。
勃泥是中国的传统属国，在南海诸国中算是老资格了。岛上上本有华人村落，当地的土王对中国人又十分友好，吴平到达这里之后土王便主动联系了他，划出一块地来给他们建立据点，起名为婆罗港。从大员到吕宋到巴拉望再到勃泥，南海就走了一半了。
过了勃泥岛，往南就是爪哇，往西就是马来半岛与三佛齐岛，马来半岛与三佛齐岛之间有一道世界闻名的海峡，那满剌加海峡——满剌加者，马六甲之旧译也。
满剌加王国早在三十多年前就被葡萄牙人攻陷，海峡也已被葡萄牙人所控制。这个情报李彦直早在几年前就从海商那里听说了，他心想这海峡乃是欧洲人进出南海，通往中国、日本的命脉，生丝、陶瓷、茶叶、香料都得通过这道海峡进出，因此别的地方李家占据了无所谓，但这道海峡佛郎机人一定会紧紧抓在手里，若李家露出夺取之意，马上就得发动一场和葡萄牙正面对抗的战争，而且葡萄牙人势必倾尽举国之力！
李彦直可不想在这个时候和佛郎机人起直接冲突，因此避实就虚，另立计策。葡萄牙人控制满剌加海峡，主要是占据了位于海峡中段的满剌加港，吴平到了马来半岛之后却并不越过海峡，而是先与沈门汇合，然后一起前去拜访当地的华裔领袖，在他们的帮助下，同时贿赂了暹罗的官员和爪哇的土王，争取到了双方的同意，在海峡东面出口的一座小岛——淡马锡岛修船，并留下了两百多个移民，立了一个村子，按照李彦直的提议，叫新加坡。
为什么叫新加坡呢？这里的坡不是很明显嘛，吴平不太明白，但暹罗人听到这名字却很高兴，认为这是一个相当吉祥的名字。
这淡马锡岛此际尚十分荒凉，但岛上至少在元代就有华人村落居住！沈门按李彦直的命令成为了这个村的村长，李彦直让他暂时不要想太多事情，就老老实实地种田、起屋子，若有华人船只经过便为之提供补给，除此之外不必介入暹罗、爪哇和佛郎机人的斗争。
满剌加的葡萄牙人这时大多听说过李彦直的威名了，所以对李家的船队来到这一带抱怀着相当的警惕，但很快地他们发现吴平在淡马锡没做垄断航道的事情，却在岛上开荒种田，心中不免有些讶异。
吴平在新加坡立村的时候，林道乾又跑到满剌加去，找到葡萄牙人派驻这里的官员。葡萄牙在亚洲的总部设在印度的卧亚，但满剌加的主管也有相当大的权力。
和西班牙人不同，葡萄牙人在中国沿海的根基更加深厚，比如双屿其实也是华、番共管的局面，华人出了问题，由许栋等处理，欧洲人除了问题，由葡萄牙的船长处理，同时涉及到华、番者，双方共商，谈判谈不成就开打，如此解决！双屿岛上妈祖庙与十字教堂并立，许栋等的聚义厅与葡萄牙人的市政厅接檐，就是遇到重大喜庆事时看戏，也都是一出中国戏曲，一出欧洲戏剧。可以说浙海之商贸，有将近一半控制在葡萄牙人手里，对此李彦直一时也还无法扭转，但随着王直等新一辈力量的崛起，华商势力渐大，这种趋势则是李彦直乐于见到的。
不过就当前而言，李彦直在东海也还是压不倒葡萄牙人的，何况在南海？因此葡萄牙人并没有将来满剌加谈判的林道乾放在对等的地位上，他们简直是用一种命令的语气要李家马上远离满剌加海峡，否则后果自负！