14世纪，汶莱伊斯兰教君主国从爪哇的控制下摆脱出来，在14－16世纪一度非常强大，国土包括菲律宾南部以及砂拉越和沙巴；欧洲人的影响使得这一政权走上末路。
苏禄苏丹王国时期.1658年，汶莱苏丹将婆罗洲北部和东部的一部分割让给苏禄苏丹国，以答谢协助弭平汶莱的一场内战。
美利坚贸易公司.1865年，美国驻汶莱领事查理·摩西斯从苏禄苏丹手中获的北婆罗洲的10年租约；可是，在后南北战争时期，美国方面决定停止在亚洲地区的殖民活动，所以摩西斯就将他所得到的租约权转让给