明成祖永樂十五年，蘇祿群島上的三王，東王巴都葛叭哈喇，西王麻哈喇葛麻丁、峒王巴都葛叭喇卜率領家眷一行三百余人組成友好使團，前來中國進行友好訪問，受到了永樂皇帝的隆重接待。
三王在北京愉快地逗留了二十余天，后乘船沿京杭大運河南下回國，東王在取道山東歸國途中，不幸遭疾，病故于德州。
永樂皇帝聞訃，深為哀悼，遂派禮部郎中啟帶祭文趕赴德州，以藩王之禮厚葬東王。
東王長子督馬含率眾回國繼承王位，王妃葛木寧及次子溫哈喇、三子安都魯和侍從十余人留居德州守墓。
明成祖永樂十六年秋，永樂皇帝又親撰文，“以垂永久“，東王妃及二位王子逝世后，分別安葬在墓院東南隅。
不要對蘇祿國有三個王就覺得是不是哪里不對，實際上開頭也說了，蘇祿國是一個信奉伊斯蘭教的酋長國，要說其國家制度要比呂宋國這樣的土著國家更加完善。
酋長原是部落的首領，后世的酋長國一般是指阿拉伯世界以酋長、部落首領為元首組成的國家。
這些酋長國還屬其酋長統治，實行聯邦制，由會同的酋長建立選舉團來選舉聯邦的總統和首相。
阿拉伯聯合酋長國就是由七個酋長國組成的，包括阿布扎比酋長國、迪拜酋長國、沙迦酋長國等七個。
而不愿意組成酋長國的酋長，則一般選擇獨立建國，比如科威特、卡塔爾、阿富汗伊斯蘭酋長國等就屬于這類。
或許是因為當年鄭和下西洋的船隊給蘇祿國留下太深的印象，所以蘇祿國一直都保持著尊重大明，或者說中國的傳統。
清朝前中期，隨著西方殖民者加強在東南亞的侵略擴張，某些國家在無力自保的情況下，便紛紛向清朝請求援助，有甚者還希望直接并入中國，蘇祿便是其中的典型代表。
此時的蘇祿國已經遭遇西方國家欺壓已久，想要將其納入殖民地范圍。
而蘇祿人也在國王的帶領下奮起反抗，始終保持著國家的獨立，但也只能艱難度日。
在這種情況下，蘇祿國想到了中國，再次向中國求助。
乾隆年間，蘇祿國王再次派人抵達中國，并表示愿意將國土全部獻給中國。
可惜的是，乾隆雖然很高興國家強大到有外國主動送上門，但認為蘇祿國國土面積太小，而且想要收納的話還要派兵去與西班牙作戰，于是拒絕接收蘇祿國。
巔峰時期蘇祿王國包括了蘇祿群島和巴拉望島，以及加里曼丹島的東部。
而獲得加里曼丹島的東部領土，則是在1658年，蘇祿蘇丹幫助文萊蘇丹國弭平了一場內戰，作為報償，文萊就把加里曼丹島的沙巴北部及東部割讓給了蘇祿蘇丹。
1878年，英國貿易公司和蘇祿國王簽署了協議，租借了蘇祿在沙巴的土地。
1888年，沙巴成為英國保護領，改稱北婆羅洲。
從十六世紀開始，蘇祿蘇丹帶領著他的子民與與西班牙人苦苦糾纏三百多年后，他們又遭遇了最大苦主，美國人打贏了美西戰爭，搶走了西班牙人在菲律賓的利益。
1899年，美國以強大的肌肉強迫蘇祿國簽訂了“巴特斯”協定，取得了蘇祿王國的宗主地位。
4年后的1903年，經歷過美菲戰爭后，美國順手牽羊，在蘇祿建立了“摩洛省”，開始對蘇祿實行軍事統治，蘇祿蘇丹的權力大為受限。
到了1915年，美國駐菲律賓摩洛省總督同蘇祿蘇丹基朗二世簽訂協定，蘇丹被迫放棄在蘇祿的世俗統治權，僅保留宗教領袖地位。
自此以后，蘇祿事實上被并入了菲律賓，蘇祿國滅亡。
不過此時的蘇祿國，也已經不是明初時三個酋長并存的時代，現在的蘇祿國只有一個酋長，也就是蘇祿國王。