73年至1524年间的统治下，汶莱苏丹国的领海延伸到沙巴、北方的苏禄群岛和马尼拉，以及南方的砂拉越一直到婆罗洲岛南端的马辰。在1658年，汶莱苏丹将婆罗洲北部和东部的一部分割让给苏禄苏丹，以答谢协助弭平汶莱苏丹国的一场内战。在1749年，婆罗洲苏丹国将菲律宾巴拉望省南部割让给西班牙。据记载，沙巴早在公元6世纪就和中国有经济来往，在沙巴博物馆可以看到各式各样的瓮，足证沙巴与中国的关系源远流长。当时中国商人来这里多是为了香料、木材、燕窝等等。中国各朝代古书、史书中都有渤泥的记载，可见当时中国人已经踏足婆罗洲