国力衰微的渤泥国，南受满者伯夷的控制，经常被要求向其进贡。东则常受苏禄苏丹国不时的侵扰，并不是一个安定的地区。
新即位的渤泥国苏丹马合谟沙向黄森屏率领的华人力量求援。马合谟沙把女儿嫁给了黄森屏，赠与黄森屏麻那惹加那的称号，约相当于中国小说中常见的“一字并肩王”。
为了笼络黄森屏，马合谟沙还让自己的弟弟艾哈迈德娶了黄森屏的妹妹黄元丽，赠给她公主的称号，两个政权因统治者之间的婚姻关系结成了紧密的同盟。
在黄森屏和华人军队的奋战之下，苏禄入侵被遏制，渤泥国避免了灭亡的命运。
此后的三十年间，两股力量亲密无间，发展迅速。华人由东部的山打根向北部沿海发展，相继建立了中国城、中国镇等城市，即后世的大城市哥打基纳巴卢和支那鲁特等城。
永乐元年，马合谟沙去世，儿子哈桑继位，由黄森屏和马合谟沙的哥哥特曼贡亲王监国摄政，所以文莱史一般不把哈桑当成第二世苏丹。
永乐五年，哈桑因病去世，有两年大空位期。在这两年期间，发生了一系列政治斗争，最后倾向于黄森屏的艾哈迈德压倒特曼贡亲王继位，成为渤泥史上的第二世苏丹，黄森屏在渤泥的地位进一步巩固。
在南洋奋斗了大半辈子的黄森屏一直未忘记祖国，对明朝的认同感也不断增强。永乐六年，黄森屏留下自己的妹妹黄元丽镇守渤泥，自己以渤泥麻那惹加那的名义亲率150多名亲威、部下回到中国朝见进贡。
朱棣非常高兴，特意下旨令使团进京沿途的每个府县都要设宴招待，让他们得以亲见家乡的变化。
但年事已高的黄森屏已无精力经受沿路的舟车劳顿，也无法承受回到家乡之后的巨大喜悦，这年的十月在抵达应天府后，十二月因旅途颠簸劳累过度瘁然而逝，享年六十七岁。
去世之前他向朱棣提出三个要求：一是“境土悉属职方”的，将渤泥和山打根附近的土地，归入中华版图。
二是“乞封国之后山为一方镇”，请加封东南亚的最高山（今名基那巴卢山，意为中国寡妇山）为渤泥国的镇山，并赐以美名，永镇南洋大地。
三是“托体魄于中华”，允许自己安葬于中国。
永乐七年，渤泥新王遐旺，也就是黄元孙在太监张谦、行人周航等人的护送下回国。
张谦等人到基那巴卢山下刻石立碑，还专门到满者伯夷传达了永乐皇帝的诏命：不得再向渤泥国要求进贡。
张谦、周行一行镇守渤泥一年之后归国。回到渤泥的遐旺黄克孙仍继承了黄森屏在渤泥的固有地位和影响，一直控制住渤泥的政局，当地华人仍称他为“总兵”。
张谦和周航他们曾经在渤泥国驻扎一年，对渤泥国的局势非常了解，在他们的解说下，朱瞻基对渤泥国的固有印象才得到了改变。
因为受到后世先入为主的印象影响，他心里的渤泥国一直是个弹丸小国，并且跟华人关系虽然密切，却不属于华人。
但是这个时候的渤泥国是包括是后世东马的大部分区域，属于东马的的地域，一直是华人的地盘。
而渤泥国的一个王爷是华人，另一个王爷的王妃是华人。
黄元丽嫁给了艾哈迈德，她们只有一个女儿黄桂姑。
黄桂姑性格豪爽，看中了一个从麦加来的阿拉伯人，这个阿拉伯人的名字叫沙里夫阿里。
而这个沙里夫阿里也的确是个能力出众之人，如今已经成为渤泥国的后起之秀，也是第三任苏丹的不二继承人。
“这位遐旺，黄元孙的能力如何？”朱瞻基对黄元孙并没有太深的印象，黄元孙到应天府的时候，他那个时候还不到十二岁，天天在深宫里，并没有见过此人。
张谦沉吟了一下说道：“这些年来，内臣也常打听渤泥的消息，黄元孙虽然比不上其父，但也是守成之人，如今的渤泥国在他的带领下日趋兴旺。”
“那他麾下如今有多少人口，多少将士？”
“两王麾下人口不足十万，将士不足五千，还都是民壮……脱产将士不足五百。”
朱瞻基摇了摇头，这样的力量还是太小了，指望不上。
不过渤泥国本来就是在夹缝中生存，东部，北部是苏禄国，西部，南部有满者伯夷，麻喇迦，还有大明如今的旧港宣慰司，他们根本没有发展的余地。
旁人不知道，朱瞻基可是很清楚，在黄元丽的地盘上，有一处世界级的大油田。这里出产的轻质油，甚至可以直接加到油箱里面。
虽然现在距离内燃机时代还有很长的一段路要走，但是既然要制定长远的计划，这些必须要考虑进去。
婆罗洲这个地方的土地比较贫瘠，一年有半年都有暴雨，土地里面的有机物都被冲刷走了。
而且岛上的环境恶劣，不是高山密林就是沼泽地，人们只能在岛的四周生存。岛中央有无数的毒虫，毒蛇，还有十米长的大蟒蛇。
但是这里又是一处宝地，北部有