公元1399年，因为朱允炆要削藩，惹怒了朱棣。后者以“清君侧”为名，起兵反抗，靖难之役就此爆发。四年后，朱棣攻入应天，建文帝下落不明。当然，《明史》中是说他在城破之时已自焚。但老百姓似乎并不认同这个说法，甚至连朱棣自己都不相信。清代学者段玉裁在《明史十二论》中就提出，说建文帝的下落，是朱棣心中永恒的痛。
他害怕自己死后，这个侄儿会突然跳出来，再来一次“清君侧”，到时候他的后代可就遭殃啦！但他又不能大张旗鼓地去找寻，因为这就等于是在告诉全世界，建文帝没死！于是，他派出了郑和与黄森屏两个人，一个以朝贡贸易为名，顺海路仔细找寻。一个则去渤泥国挖黄金，暗中打探消息。
由于年代久远，我们已无从知晓，朱棣为啥会认为建文帝藏身于渤泥国。但君命所在，黄森屏不得不依令前去。结果到了那儿一看，这里树木森森，溪水潺潺，好一派原始景象！黄森屏知道，这里没有黄金，也没有建文帝。但他又不能就这么回去交差。于是把心一横，开始在这儿招兵买马。
事实上，据叶梦珠的《阅世编》记载，不光是渤泥国，当时整个婆罗洲都处于半原始社会的状态，很多地方甚至还在钻木取火，物品交易也是以物易物。而黄森屏是有备而来的。所以，一方面，他有意识地传授当地居民一些先进的耕耘、灌溉技术，以笼络民心，提高自己的威望。
另一方面，他招募青壮年，组建起了属于自己的地方武装。渐渐地，黄森屏的实力越来越大，最终成为婆罗洲的三大势力之一。为了拉拢他，渤泥国的国王主动凑上去，将自己的妹妹，温婉公主嫁给了黄森屏。据《婆罗洲史料剪辑》一书记载，接下来的数年间，黄森屏东征西讨，使渤泥国的疆域迅速扩大。
当然，在这过程中，他的名声也越来越大，并最终将皇冠戴到了自己头上。据史料记载，这时候的渤泥国，臣服于马六甲王国，同时也与大明保持着良好的关系。我们明朝的史籍中，也将此国称为文莱。各位，直到现在，国富兵强的文莱，与我国一直十分友好。
