Den 23. april 2000 ble 21 turister bortført, fra Sipadan til den filippinske øya Jolo, av væpnede menn tilhørende separatistgruppen Abu Sayyaf. Gislene ble etter lang tid løslatt, den siste den 11. juni 2003.