在元末明初时期，黄元寿因云南战事诸多被任命为鹤庆守备。后来由于腾冲地理位置重要，朱元璋便派黄元寿重兵驻守，并建造了石头城，称之为"极边第一城"。当时黄元寿在战场英勇善战，屡建奇功，遂升为云南永昌腾冲卫总兵。事后黄元寿应南海剿倭寇需要，又投入到剿倭战场，因立下大功被朱元璋赐名为黄森屏。
朱元璋建立明朝后，为了恢复了中华宗主国地位遂派黄森屏为使者，前往南洋的婆罗洲（今加里曼丹）宣扬大明国威。俗话说天有不测风云，黄森屏使团在快到目的地时，偶遇风浪在东加里曼丹的一条大河河口登陆，精疲力竭的船员有不少人都牺牲在此，更有多人折断了手臂。后来迁至的番人因此称此河为"支那巴唐岸河(Kinabatangan)"，即 "中国人断手"之意河。
登上陆地后在黄森屏和船员的努力下，他们很快就在上岸的地方开垦出了自己的土地，开始在这居住生活。随着他们这些外来客的发展，附近的一个较弱国家也开始向他们寻求帮助。原来当时在断手河偏北的地区是国力衰微的渤泥国，他南受印尼的控制，经常被要求向其进贡，东则常受菲律宾南部苏禄苏丹国不时的侵扰。后来新即位的渤泥国苏丹马合谟沙向黄森屏率领的华人力量求援，并且还把女儿嫁给了黄森屏以示同盟。
在接下来的时间里，黄森屏率领自己的军队大力帮助渤泥国维护政权，很快就令这个国家摆脱了袭扰的困境。据《岛夷志略》记载，为了表达对黄森屏等华人的感谢，渤泥国的人民尊称其为拉阇，也就是王的意思。而当地跟随黄森屏的华人还是习惯称呼他为黄总兵。到此时也就是说，这个明朝原本以出使为目的的使臣，无意中在海外创造出了华人政权。
