Kesultanan Sulu

Pada tahun 1703, Kesultanan Brunei menganugerahkan bagian timur Sabah kepada Kesultanan Sulu atas bantuan mereka menumpas pemberontakkan di Brunei. Pada tahun yang sama, Kesultanan Sulu menganugerahkan Pulau Palawan kepada Sultan Qudarat dari Kesultanan Maguindanao sebagai hadiah perkawinan Sultan Qudarat dengan puteri Sulu dan juga sebagai hadiah persekutuan Maguindanao dengan Sulu. Sultan Qudarat kemudian menyerahkan Palawan kepada Spanyol.