海崃生活的罗越人和巴瑶族联盟组成海军舰队，影响力只局限在沿海城镇、港口和内河，未再深入岛屿的内陆。在第五代苏丹博尔基亚统治时代，汶莱帝国控制了婆罗洲西北部并扩及苏禄群岛、棉兰老岛的部分地区至马尼拉。在16世纪，文莱帝国的影响力也延伸至婆罗洲西部的卡普阿斯河三角洲，在西加里曼丹的三弼苏丹国和在菲律宾南部苏禄苏丹国也建立了关系。
衰落.到17世纪末，汶莱帝国因王室内讧、欧洲列强殖民扩张，和海盗侵害而衰弱。由于西方列强的到来，如西班牙在菲律宾，荷兰在婆罗洲南部，英国人得到纳闽、砂拉越