巴拉望的事情告一段落後，吳平和林道乾跟着繼續向西南進發，在勃泥勃泥島和楊舟匯合。
勃泥島爲世界第三大島，在李彥直前世那個時代被叫做加裡曼丹島，不過李彥直其實也不記得這個島叫什麼。勃泥島是南海的南極，地理課上讓人印象深刻的“曾母暗沙”就在勃泥島邊緣。
勃泥是中國的傳統屬國，在南海諸國中算是老資格了。島上上本有華人村落，當地的土王對中國人又十分友好，吳平到達這裡之後土王便主動聯繫了他，劃出一塊地來給他們建立據點，起名爲婆羅港。從大員到呂宋到巴拉望再到勃泥，南海就走了一半了。
過了勃泥島，往南就是爪哇，往西就是馬來半島與三佛齊島，馬來半島與三佛齊島之間有一道世界聞名的海峽，那滿剌加海峽——滿剌加者，馬六甲之舊譯也。
滿剌加王國早在三十多年前就被葡萄牙人攻陷，海峽也已被葡萄牙人所控制。這個情報李彥直早在幾年前就從海商那裡聽說了，他心想這海峽乃是歐洲人進出南海，通往中國、日本的命脈，生絲、陶瓷、茶葉、香料都得通過這道海峽進出，因此別的地方李家佔據了無所謂，但這道海峽佛郎機人一定會緊緊抓在手裡，若李家露出奪取之意，馬上就得發動一場和葡萄牙正面對抗的戰爭，而且葡萄牙人勢必傾盡舉國之力！
李彥直可不想在這個時候和佛郎機人起直接衝突，因此避實就虛，另立計策。葡萄牙人控制滿剌加海峽，主要是佔據了位於海峽中段的滿剌加港，吳平到了馬來半島之後卻並不越過海峽，而是先與沈門匯合，然後一起前去拜訪當地的華裔領袖，在他們的幫助下，同時賄賂了暹羅的官員和爪哇的土王，爭取到了雙方的同意，在海峽東面出口的一座小島——淡馬錫島修船，並留下了兩百多個移民，立了一個村子，按照李彥直的提議，叫新加坡。
爲什麼叫新加坡呢？這裡的坡不是很明顯嘛，吳平不太明白，但暹羅人聽到這名字卻很高興，認爲這是一個相當吉祥的名字。
這淡馬錫島此際尚十分荒涼，但島上至少在元代就有華人村落居住！沈門按李彥直的命令成爲了這個村的村長，李彥直讓他暫時不要想太多事情，就老老實實地種田、起屋子，若有華人船隻經過便爲之提供補給，除此之外不必介入暹羅、爪哇和佛郎機人的鬥爭。
滿剌加的葡萄牙人這時大多聽說過李彥直的威名了，所以對李家的船隊來到這一帶抱懷着相當的警惕，但很快地他們發現吳平在淡馬錫沒做壟斷航道的事情，卻在島上開荒種田，心中不免有些訝異。
吳平在新加坡立村的時候，林道乾又跑到滿剌加去，找到葡萄牙人派駐這裡的官員。葡萄牙在亞洲的總部設在印度的臥亞，但滿剌加的主管也有相當大的權力。
和西班牙人不同，葡萄牙人在中國沿海的根基更加深厚，比如雙嶼其實也是華、番共管的局面，華人出了問題，由許棟等處理，歐洲人除了問題，由葡萄牙的船長處理，同時涉及到華、番者，雙方共商，談判談不成就開打，如此解決！雙嶼島上媽祖廟與十字教堂並立，許棟等的聚義廳與葡萄牙人的市政廳接檐，就是遇到重大喜慶事時看戲，也都是一出中國戲曲，一出歐洲戲劇。可以說浙海之商貿，有將近一半控制在葡萄牙人手裡，對此李彥直一時也還無法扭轉，但隨着王直等新一輩力量的崛起，華商勢力漸大，這種趨勢則是李彥直樂於見到的。
不過就當前而言，李彥直在東海也還是壓不倒葡萄牙人的，何況在南海？因此葡萄牙人並沒有將來滿剌加談判的林道乾放在對等的地位上，他們簡直是用一種命令的語氣要李家馬上遠離滿剌加海峽，否則後果自負！
“我們並沒有打算和你們爭這段海峽。”林道乾保持着剋制：“我們不過是希望在這裡建一個村子，以後我們的船隻到達時可以就近得到糧食。我們不會收取過路錢的。而且我們不會在那裡常年停泊大船。”
但葡萄牙人仍然傲慢地表示：那也不行！
“如果我們一定要這麼做呢？”林道乾開始收斂他的笑容：“你們是否打算不顧一切攻打新加坡？”
葡萄牙官員的冷笑是不需要翻譯的，那是在肯定林道乾的話！
“那麼好，你們儘管去攻打吧。反正我們的主力在澎湖，也沒法顧及到這麼遠。”林道乾說：“不過孝廉老爺要我向你們保證，新加坡死一個華人，雙嶼那邊就一定會死掉一個佛郎機！新加坡如果被拔掉，以後佛郎機人就別想能通過大員海峽了！我們說到做到！”
衆葡萄牙官員這才變了臉色！
經過這兩年的經營，李家已讓大部分人——包括佛郎機人在內——都相信他們有能力控制大員海峽！如果李家強行截斷大員海峽的話，那麼佛郎機人的“大明——日本——南海”這個金三角商路就會徹底毀滅！當然，李家這麼做沒有任何好處，所以之前他們從來沒有過這樣的動態，但如果是要進行報復的話，那麼他這麼做就說得過去了！
“好吧。”最後，葡萄牙人妥協了：“我們可以答應你們，不過新加坡必須將每年收成的三成上交給我們，作爲租金。”
“那個地方又不是你們的！”林道乾對這個提議很是不悅。不過，地方雖然不是葡萄牙人的，但要是葡萄牙人不答應，以後天天來騷擾的話，那麼李家也會受不了。
最後，雙方終於勉強接納了這個折中的條款。跟着葡萄牙官員又要求李孝廉促使開海——對複雜的中國朝廷的理解，這些葡萄牙人顯然無法達到像王直那樣的程度。又做生意又打仗的，雙方以各種形式交流了這麼久，他們居然還是以歐洲的概念來理解李彥直的地位，以爲這位孝廉是一位公爵、伯爵之類的權要，在福建、大員擁有相對獨立的自治權並能影響到帝國的決策。
對於這個，林道乾只好說：“我們孝廉老爺會努力的，畢竟這也是他一直以來所提倡的。”至於葡萄牙人所提出的開放宗教的要求，林道乾則推說：“那個啊，你們直接問孝廉老爺去。”