国力衰微的渤泥国，南受满者伯夷的控制，经常被要求向其进贡。东则常受苏禄苏丹国不时的侵扰，并不是一个安定的地区。
新即位的渤泥国苏丹马合谟沙向黄森屏率领的华人力量求援。马合谟沙把女儿嫁给了黄森屏，赠与黄森屏麻那惹加那的称号，约相当于中国中常见的“一字并肩王”。
为了笼络黄森屏，马合谟沙还让自己的弟弟艾哈迈德娶了黄森屏的妹妹黄元丽，赠给她公主的称号，两个政权因统治者之间的婚姻关系结成了紧密的同盟。
在黄森屏和华人军队的奋战之下，苏禄入侵被遏制，渤泥国避免了灭亡的命运。
此后的三十年间，两股力量亲密无间，发展迅速。华人由东部的山打根向北部沿海发展，相继建立了中国城、中国镇等城市，即后世的大城市哥打基纳巴卢和支那鲁特等城。
永乐元年，马合谟沙去世，儿子哈桑继位，由黄森屏和马合谟沙的哥哥特曼贡亲王监国摄政，所以文莱史一般不把哈桑当成第二世苏丹。
永乐五年，哈桑因病去世，有两年大空位期。在这两年期间，发生了一系列政治斗争，最后倾向于黄森屏的艾哈迈德压倒特曼贡亲王继位，成为渤泥史上的第二世苏丹，黄森屏在渤泥的地位进一步巩固。
在南洋奋斗了大半辈子的黄森屏一直未忘记祖国，对明朝的认同感也不断增强。永乐六年，黄森屏留下自己的妹妹黄元丽镇守渤泥，自己以渤泥麻那惹加那的名义亲率150多名亲威、部下回到中国朝见进贡。
朱棣非常高兴，特意下旨令使团进京沿途的每个府县都要设宴招待，让他们得以亲见家乡的变化。
但年事已高的黄森屏已无精力经受沿路的舟车劳顿，也无法承受回到家乡之后的巨大喜悦，这年的十月在抵达应天府后，十二月因旅途颠簸劳累过度瘁然而逝，享年六十七岁。
去世之前他向朱棣提出三个要求：一是“境土悉属职方”的，将渤泥和山打根附近的土地，归入中华版图。
二是“乞封国之后山为一方镇”，请加封东南亚的最高山（今名基那巴卢山，意为中国寡妇山）为渤泥国的镇山，并赐以美名，永镇南洋大地。
三是“托体魄于中华”，允许自己安葬于中国。
永乐七年，渤泥新王遐旺，也就是黄元孙在太监张谦、行人周航等人的护送下回国。
张谦等人到基那巴卢山下刻石立碑，还专门到满者伯夷传达了永乐皇帝的诏命：不得再向渤泥国要求进贡。
…。。