13世纪后伊斯兰化。当时文莱由渤泥国苏丹Sultan Muhammad Shah和福建移民黄森屏率领的华人势力联合组建而成。

    14世纪，文莱（伊斯兰教君主国）从爪哇的控制下摆脱出来。

    明朝郑和（1371年－1433年），的七下西洋，据记载曾两次经过渤泥。

    1408年文莱国王麻那惹加那乃曾访问中国，后逝世并安葬于南京。

    1473年至1524年间在第五任苏丹博尔基亚的统治下，文莱苏丹国的领海延伸到沙巴、北方的苏禄群岛和马尼拉，

    以及南方的砂拉越一直到婆罗洲岛南端的马辰。

    16世纪非常强大，国土包括菲律宾南部以及马来西亚的沙捞越州和沙巴州。