巴拉望的事情告一段落后，吴平和林道乾跟着继续向西南进发，在勃泥勃泥岛和杨舟汇合。
勃泥岛为世界第三大岛，在李彦直前世那个时代被叫做加里曼丹岛，不过李彦直其实也不记得这个岛叫什么。勃泥岛是南海的南极，地理课上让人印象深刻的“曾母暗沙”就在勃泥岛边缘。
勃泥是中国的传统属国，在南海诸国中算是老资格了。岛上上本有华人村落，当地的土王对中国人又十分友好，吴平到达这里之后土王便主动联系了他，划出一块地来给他们建立据点，起名为婆罗港。从大员到吕宋到巴拉望再到勃泥，南海就走了一半了。
过了勃泥岛，往南就是爪哇，往西就是马来半岛与三佛齐岛，马来半岛与三佛齐岛之间有一道世界闻名的海峡，那满剌加海峡——满剌加者，马六甲之旧译也。
满剌加王国早在三十多年前就被葡萄牙人攻陷，海峡也已被葡萄牙人所控制。这个情报李彦直早在几年前就从海商那里听说了，他心想这海峡乃是欧洲人进出南海，通往中国、日本的命脉，生丝、陶瓷、茶叶、香料都得通过这道海峡进出，因此别的地方李家占据了无所谓，但这道海峡佛郎机人一定会紧紧抓在手里，若李家露出夺取之意，马上就得发动一场和葡萄牙正面对抗的战争，而且葡萄牙人势必倾尽举国之力！
李彦直可不想在这个时候和佛郎机人起直接冲突，因此避实就虚，另立计策。葡萄牙人控制满剌加海峡，主要是占据了位于海峡中段的满剌加港，吴平到了马来半岛之后却并不越过海峡，而是先与沈门汇合，然后一起前去拜访当地的华裔领袖，在他们的帮助下，同时贿赂了暹罗的官员和爪哇的土王，争取到了双方的同意，在海峡东面出口的一座小岛——淡马锡岛修船，并留下了两百多个移民，立了一个村子，按照李彦直的提议，叫新加坡。
为什么叫新加坡呢？这里的坡不是很明显嘛，吴平不太明白，但暹罗人听到这名字却很高兴，认为这是一个相当吉祥的名字。
这淡马锡岛此际尚十分荒凉，但岛上至少在元代就有华人村落居住！沈门按李彦直的命令成为了这个村的村长，李彦直让他暂时不要想太多事情，就老老实实地种田、起屋子，若有华人船只经过便为之提供补给，除此之外不必介入暹罗、爪哇和佛郎机人的斗争。
满剌加的葡萄牙人这时大多听说过李彦直的威名了，所以对李家的船队来到这一带抱怀着相当的警惕，但很快地他们发现吴平在淡马锡没做垄断航道的事情，却在岛上开荒种田，心中不免有些讶异。
吴平在新加坡立村的时候，林道乾又跑到满剌加去，找到葡萄牙人派驻这里的官员。葡萄牙在亚洲的总部设在印度的卧亚，但满剌加的主管也有相当大的权力。
和西班牙人不同，葡萄牙人在中国沿海的根基更加深厚，比如双屿其实也是华、番共管的局面，华人出了问题，由许栋等处理，欧洲人除了问题，由葡萄牙的船长处理，同时涉及到华、番者，双方共商，谈判谈不成就开打，如此解决！双屿岛上妈祖庙与十字教堂并立，许栋等的聚义厅与葡萄牙人的市政厅接檐，就是遇到重大喜庆事时看戏，也都是一出中国戏曲，一出欧洲戏剧。可以说浙海之商贸，有将近一半控制在葡萄牙人手里，对此李彦直一时也还无法扭转，但随着王直等新一辈力量的崛起，华商势力渐大，这种趋势则是李彦直乐于见到的。
不过就当前而言，李彦直在东海也还是压不倒葡萄牙人的，何况在南海？因此葡萄牙人并没有将来满剌加谈判的林道乾放在对等的地位上，他们简直是用一种命令的语气要李家马上远离满剌加海峡，否则后果自负！
“我们并没有打算和你们争这段海峡。”林道乾保持着克制：“我们不过是希望在这里建一个村子，以后我们的船只到达时可以就近得到粮食。我们不会收取过路钱的。而且我们不会在那里常年停泊大船。”
但葡萄牙人仍然傲慢地表示：那也不行！
“如果我们一定要这么做呢？”林道乾开始收敛他的笑容：“你们是否打算不顾一切攻打新加坡？”
葡萄牙官员的冷笑是不需要翻译的，那是在肯定林道乾的话！
“那么好，你们尽管去攻打吧。反正我们的主力在澎湖，也没法顾及到这么远。”林道乾说：“不过孝廉老爷要我向你们保证，新加坡死一个华人，双屿那边就一定会死掉一个佛郎机！新加坡如果被拔掉，以后佛郎机人就别想能通过大员海峡了！我们说到做到！”
众葡萄牙官员这才变了脸色！
经过这两年的经营，李家已让大部分人——包括佛郎机人在内——都相信他们有能力控制大员海峡！如果李家强行截断大员海峡的话，那么佛郎机人的“大明——日本——南海”这个金三角商路就会彻底毁灭！当然，李家这么做没有任何好处，所以之前他们从来没有过这样的动态，但如果是要进行报复的话，那么他这么做就说得过去了！
“好吧。”最后，葡萄牙人妥协了：“我们可以答应你们，不过新加坡必须将每年收成的三成上交给我们，作为租金。”
“那个地方又不是你们的！”林道乾对这个提议很是不悦。不过，地方虽然不是葡萄牙人的，但要是葡萄牙人不答应，以后天天来骚扰的话，那么李家也会受不了。
最后，双方终于勉强接纳了这个折中的条款。跟着葡萄牙官员又要求李孝廉促使开海——对复杂的中国朝廷的理解，这些葡萄牙人显然无法达到像王直那样的程度。又做生意又打仗的，双方以各种形式交流了这么久，他们居然还是以欧洲的概念来理解李彦直的地位，以为这位孝廉是一位公爵、伯爵之类的权要，在福建、大员拥有相对独立的自治权并能影响到帝国的决策。
对于这个，林道乾只好说：“我们孝廉老爷会努力的，毕竟这也是他一直以来所提倡的。”至于葡萄牙人所提出的开放宗教的要求，林道乾则推说：“那个啊，你们直接问孝廉老爷去。”