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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

张谦和周航他们曾经在渤泥国驻扎一年，对渤泥国的局势非常了解，在他们的解说下，朱瞻基对渤泥国的固有印象才得到了改变。