I 1703 (andre kilder hevder at det var i 1658) kunne sultanatet Sulu utvides med områder nord på Borneo fra sultanen av Brunei, etter at Sulu hadde sendt ham hjelp til å slå ned et opprør. Samme året skjenket sultanen av Sulu øya Palawan til Qudarat, sultanen av Maguindanao, som hadde giftet seg med en Sulu-prinsesse; de to sultanatene inngikk da en sterk allianse seg imellom. Sultan Qudarat avstod senere, muligens i 1705, øya Palawan til spanjolene.