明朝初期，有一将领名为黄元寿。作为一名福建人，他对海有特别的感情，尤其擅长海战，因抗倭有共，收到朱元璋的赏识。为了奖励黄元寿的功绩，朱元璋为其赐名黄森屏。后来朱元璋将黄森屏任命为使者，出使南洋诸国，比后来的郑和更早作为使者出使其他国家。救灾黄森屏带领的几千人出行之际，不幸在航海中遇到狂风巨浪，船队出事，于是漂流到了婆罗洲一个河口登陆。
黄森屏登陆之后，带着这几千人开始逐步发展自己的力量，几千人虽然不算多，但出使带出来的人自然不凡，个个都是能工巧匠，掌握着明朝的先进技术，与婆罗洲那些落后的土著比起来兼职是天壤之别。没多久，黄森屏这一支力量在婆罗洲变的越发强大。
在当时的婆罗洲，类似于三足鼎立般的屹立着三个国家，即渤泥国、印尼和苏禄苏丹国。相比较而言。渤泥国是三国之中实力最弱的，因此常常被另两个国家欺负。不过渤泥国很聪明，他们间黄森屏这一支力量逐渐强大，当即向他们求助。
