Det muslimske sultanatet Sulu hadde regjeringssete på Jolo og hersket over hele den omliggende øyverden av mindre og mellomstore øyer og over deler av de store øyene Borneo, Mindanao og Palawan.