前，虽然早就有了渤泥这个名字，但是他们只是单纯属于一个部落，或者说是一个地域名称。

渤泥国的势力一直不大，所在的婆罗洲北部地区，在以前一直属于满者伯夷国控制。

在抵抗元朝的过程中，满者伯夷实力受损，当时的渤泥王马合谟沙才又有心复国。

这个时候，就不得不提起渤泥国的华人王爷黄森屏，也就是死在应天府的那位渤泥国麻那惹加那。

黄森屏初名元寿，字昌年，号熙春。祖籍福建泉州鲤城区熙春铺市曹巷竹西，父亲叫黄良辅。

洪武八年时，黄森屏初任鹤庆守备。由于腾冲地理位置重要，明洪武帝朱元璋派黄森屏重兵驻守，并建造了石头城，称之为“极边第一城“。因黄森屏英勇善战，屡建奇功，后升为云南永昌腾冲卫总兵。

因为当初与监军太监的矛盾，黄森屏后来与朝廷有了隔阂，率领家族以及乡党数千人经西南部缅甸避乱航海南渡抵达婆罗洲。

他们沿着婆罗洲的北岸想要寻找一处没有大型势力的无人区，最后在婆罗洲东北角的山打根地区上岸。

当时在山打根西北的地区是国力衰微的渤泥国，南受满者伯夷的控制，经常被要求向其进贡。东则常受苏禄苏丹国不时的侵扰，并不是一个安定的地区。

新即位的渤泥国苏丹马合谟沙向黄森屏率领的华人力量求援。马合谟沙把女儿嫁给了黄森屏，赠与黄森屏麻那惹加那的称号，约相当于中国小说中常见的“一字并肩王”。

为了笼络黄森屏，马合谟沙还让自己的弟弟艾哈迈德娶了黄森屏的妹妹黄元丽，赠给她公主的称号，两个政权因统治者之间的婚姻关系结成了紧密的同盟。

在黄森屏和华人军队的奋战之下，苏禄入侵被遏制，渤泥国避免了灭亡的命运。

此后的三十年间，两股力量亲密无间，发展迅速。华人由东部的山打根向北部沿海发展，相继建立了中国城、中国镇等城市，即后世的大城市哥打基纳巴卢和支那鲁特等城。

永乐元年，马合谟沙去世，儿子哈桑继位，由黄森屏和马合谟沙的哥哥特曼贡亲王监国摄政，所以文莱史一般不把哈桑当成第二世苏丹。

永乐五年，哈桑因病去世，有两年大空位期。在这两年期间，发生了一系列政治斗争，最后倾向于黄森屏的艾哈迈德压倒特曼贡亲王继位，成为渤泥史上的第二世苏丹，黄森屏在渤泥的地位进一步巩固。

在南洋奋斗了大半辈子的黄森屏一直未忘记祖国，对明朝的认同感也不断增强。永乐六年，黄森屏留下自己的妹妹黄元丽镇守渤泥，自己以渤泥麻那惹加那的名义亲率150多名亲威、部下回到中国朝见进贡。

朱棣非常高兴，特意下旨令使团进京沿途的每个府县都要设宴招待，让他们得以亲见家乡的变化。

但年事已高的黄森屏已无精力经受沿路的舟车劳顿，也无法承受回到家乡之后的巨大喜悦，这年的十月在抵达应天府后，十二月因旅途颠簸劳累过度瘁然而逝，享年六十七岁。

去世之前他向朱棣提出三个要求一是“境土悉属职方”的，将渤泥和山打根附近的土地，归入中华版图。

二是“乞封国之后山为一方镇”，请加封东南亚的最高山（今名基那巴卢山，意为中国寡妇山）为渤泥国的镇山，并赐以美名，永镇南洋大地。

三是“托体魄于中华”，允许自己安葬于中国。

永乐七年，渤泥新王遐旺，也就是黄元孙在太监张谦、行人周航等人的护送下回国。

张谦等人到基那巴卢山下刻石立碑，还专门到满者伯夷传达了永乐皇帝的诏命不得再向渤泥国要求进贡。

张谦、周行一行镇守渤泥一年之后归国。回到渤泥的遐旺黄克孙仍继承了黄森屏在渤泥的固有地位和影响，一直控制住渤泥的政局