名改为北婆罗洲（North Borneo）。直至1963年，沙巴成为马来西亚的一份子，才恢复固有名称。
汶莱帝国.在第七世纪，有一个定居的社会名为Vijayapura，向三佛齐帝国进贡，被认定是当时已存在于婆罗洲东北海岸附近的汶莱帝国的最早封地。另一个让人怀疑是否确实存在的王国是第九世纪的渤泥（Po-ni）。学者认为，渤泥位于汶莱河口，并且是汶莱苏丹国的前身。在汶莱统治者开始接受伊斯兰教之后，成立了汶莱苏丹国。在第五任苏丹博尔基亚于1473年至1524年间的统治下，汶莱苏丹国的领海