Vom 15. bis zum 17. Jahrhundert wurden Teile Borneos vom malaiischen Sultanat Brunei regiert. Danach wurde der nördliche Teil der Insel von dem malaiischen Sultanat von Sulu kontrolliert (1473–1899), später erlangte die North Borneo Chartered Company die Macht. Die Gebiete, die zum Sultanat von Brunei gehörten, kamen als Sarawak unter die Herrschaft der britischen Brooke-Dynastie.