巴拉望的事情告一段落後，吳平和林道乾跟著繼續向西南進發，在勃泥勃泥島和楊舟彙合。
勃泥島為世界第三大島，在李彥直前世那個時代被叫做加裏曼丹島，不過李彥直其實也不記得這個島叫什麼。勃泥島是南海的南極，地理課上讓人印象深刻的“曾母暗沙”就在勃泥島邊緣。
勃泥是中國的傳統屬國，在南海諸國中算是老資格了。島上上本有華人村落，當地的土王對中國人又十分友好，吳平到達這裏之後土王便主動聯係了他，劃出一塊地來給他們建立據點，起名為婆羅港。從大員到呂宋到巴拉望再到勃泥，南海就走了一半了。
過了勃泥島，往南就是爪哇，往西就是馬來半島與三佛齊島，馬來半島與三佛齊島之間有一道世界聞名的海峽，那滿剌加海峽——滿剌加者，馬六甲之舊譯也。
滿剌加王國早在三十多年前就被葡萄牙人攻陷，海峽也已被葡萄牙人所控製。這個情報李彥直早在幾年前就從海商那裏聽說了，他心想這海峽乃是歐洲人進出南海，通往中國、日本的命脈，生絲、陶瓷、茶葉、香料都得通過這道海峽進出，因此別的地方李家占據了無所謂，但這道海峽佛郎機人一定會緊緊抓在手裏，若李家露出奪取之意，馬上就得發動一場和葡萄牙正麵對抗的戰爭，而且葡萄牙人勢必傾盡舉國之力！
李彥直可不想在這個時候和佛郎機人起直接衝突，因此避實就虛，另立計策。葡萄牙人控製滿剌加海峽，主要是占據了位於海峽中段的滿剌加港，吳平到了馬來半島之後卻並不越過海峽，而是先與沈門彙合，然後一起前去拜訪當地的華裔領袖，在他們的幫助下，同時賄賂了暹羅的官員和爪哇的土王，爭取到了雙方的同意，在海峽東麵出口的一座小島——淡馬錫島修船，並留下了兩百多個移民，立了一個村子，按照李彥直的提議，叫新加坡。
為什麼叫新加坡呢？這裏的坡不是很明顯嘛，吳平不太明白，但暹羅人聽到這名字卻很高興，認為這是一個相當吉祥的名字。
這淡馬錫島此際尚十分荒涼，但島上至少在元代就有華人村落居住！沈門按李彥直的命令成為了這個村的村長，李彥直讓他暫時不要想太多事情，就老老實實地種田、起屋子，若有華人船隻經過便為之提供補給，除此之外不必介入暹羅、爪哇和佛郎機人的鬥爭。
滿剌加的葡萄牙人這時大多聽說過李彥直的威名了，所以對李家的船隊來到這一帶抱懷著相當的警惕，但很快地他們發現吳平在淡馬錫沒做壟斷航道的事情，卻在島上開荒種田，心中不免有些訝異。
吳平在新加坡立村的時候，林道乾又跑到滿剌加去，找到葡萄牙人派駐這裏的官員。葡萄牙在亞洲的總部設在印度的臥亞，但滿剌加的主管也有相當大的權力。
和西班牙人不同，葡萄牙人在中國沿海的根基更加深厚，比如雙嶼其實也是華、番共管的局麵，華人出了問題，由許棟等處理，歐洲人除了問題，由葡萄牙的船長處理，同時涉及到華、番者，雙方共商，談判談不成就開打，如此解決！雙嶼島上媽祖廟與十字教堂並立，許棟等的聚義廳與葡萄牙人的市政廳接簷，就是遇到重大喜慶事時看戲，也都是一出中國戲曲，一出歐洲戲劇。可以說浙海之商貿，有將近一半控製在葡萄牙人手裏，對此李彥直一時也還無法扭轉，但隨著王直等新一輩力量的崛起，華商勢力漸大，這種趨勢則是李彥直樂於見到的。