當艦隊浩浩蕩蕩地向著渤泥國航行的時候，朱瞻基叫來了張謙和周航，開始認真詢問關於如今渤泥國的詳細情況，這一問，才知道自己一開始想的岔了。
如今的渤泥國與後世的汶萊國並不是一回事，後世的汶萊國只有一小塊地方，但是現在還包括了汶萊北部，屬於大馬的大片區域，包括後世東馬的首府亞庇。
而亞庇，就是渤泥國的華人王爺的據點，如今的渤泥國，跟蘇祿國一樣，都不止一個王爺，並且兩個王爺不分大小。
而這一切，還要從三十多年前說起。
在以前，雖然早就有了渤泥這個名字，但是他們只是單純屬於一個部落，或者說是一個地域名稱。
渤泥國的勢力一直不大，所在的婆羅洲北部地區，在以前一直屬於滿者伯夷國控制。
在抵抗元朝的過程中，滿者伯夷實力受損，當時的渤泥王馬合謨沙才又有心復國。
這個時候，就不得不提起渤泥國的華人王爺黃森屏，也就是死在應天府的那位渤泥國麻那惹加那。
黃森屏初名元壽，字昌年，號熙春。祖籍福建泉州鯉城區熙春鋪市曹巷竹西，父親叫黃良輔。
洪武八年時，黃森屏初任鶴慶守備。由於騰衝地理位置重要，明洪武帝朱元璋派黃森屏重兵駐守，並建造了石頭城，稱之為“極邊第一城“。因黃森屏英勇善戰，屢建奇功，後升為雲南永昌騰衝衛總兵。
因為當初與監軍太監的矛盾，黃森屏後來與朝廷有了隔閡，率領家族以及鄉黨數千人經西南部緬甸避亂航海南渡抵達婆羅洲。
他們沿著婆羅洲的北岸想要尋找一處沒有大型勢力的無人區，最後在婆羅洲東北角的山打根地區上岸。
當時在山打根西北的地區是國力衰微的渤泥國，南受滿者伯夷的控制，經常被要求向其進貢。東則常受蘇祿蘇丹國不時的侵擾，並不是一個安定的地區。
新即位的渤泥國蘇丹馬合謨沙向黃森屏率領的華人力量求援。馬合謨沙把女兒嫁給了黃森屏，贈與黃森屏麻那惹加那的稱號，約相當於中國中常見的“一字並肩王”。
為了籠絡黃森屏，馬合謨沙還讓自己的弟弟艾哈邁德娶了黃森屏的妹妹黃元麗，贈給她公主的稱號，兩個政權因統治者之間的婚姻關係結成了緊密的同盟。
在黃森屏和華人軍隊的奮戰之下，蘇祿入侵被遏制，渤泥國避免了滅亡的命運。
此後的三十年間，兩股力量親密無間，發展迅速。華人由東部的山打根向北部沿海發展，相繼建立了中國城、中國鎮等城市，即後世的大城市哥打基納巴盧和支那魯特等城。
永樂元年，馬合謨沙去世，兒子哈桑繼位，由黃森屏和馬合謨沙的哥哥特曼貢親王監國攝政，所以汶萊史一般不把哈桑當成第二世蘇丹。
永樂五年，哈桑因病去世，有兩年大空位期。在這兩年期間，發生了一系列政治鬥爭，最後傾向於黃森屏的艾哈邁德壓倒特曼貢親王繼位，成為渤泥史上的第二世蘇丹，黃森屏在渤泥的地位進一步鞏固。
在南洋奮鬥了大半輩子的黃森屏一直未忘記祖國，對明朝的認同感也不斷增強。永樂六年，黃森屏留下自己的妹妹黃元麗鎮守渤泥，自己以渤泥麻那惹加那的名義親率150多名親威、部下回到中國朝見進貢。
朱棣非常高興，特意下旨令使團進京沿途的每個府縣都要設宴招待，讓他們得以親見家鄉的變化。
但年事已高的黃森屏已無精力經受沿路的舟車勞頓，也無法承受回到家鄉之後的巨大喜悅，這年的十月在抵達應天府後，十二月因旅途顛簸勞累過度瘁然而逝，享年六十七歲。
去世之前他向朱棣提出三個要求：一是“境土悉屬職方”的，將渤泥和山打根附近的土地，歸入中華版圖。
二是“乞封國之後山為一方鎮”，請加封東南亞的最高山（今名基那巴盧山，意為中國寡婦山）為渤泥國的鎮山，並賜以美名，永鎮南洋大地。
三是“託體魄於中華”，允許自己安葬於中國。