Desde el 1541 al 1888 fue disputado por los sultanes de Sulú (o Joló), Brunéi y Malaca.