En 1658 (aunque otras fuentes afirman que fue en 1703) el Sultanato de Joló recibió la región de Borneo del Norte del Sultán de Brunéi, en agradecimiento después de que el Sultanato de Joló hubiera enviado ayuda para sofocar una rebelión en Brunéi.