兰教君主国脱离爪哇的控制，在14世纪至16世纪非常强大，国土包括菲律宾南部以及纳闽、砂拉越和沙巴。在15世纪，渤泥国与穆斯林的马六甲王国关系密切。
欧洲殖民时代.汶莱在本区域的关系因欧洲列强各方的变化而不同。在多数情况下，葡萄牙人更加倾向于同地区大国在经济及贸易方面取得联系，故对汶莱的发展干预甚少；然而双方并未因此交好，当中包括葡萄牙人于1536年袭击摩鹿加穆斯林一事，不仅招致了苏丹的敌意，就连葡国驻汶莱内廷大使也在种种压力之下不得不选择离开。葡萄牙人认为，汶莱苏丹国在本区域的