永樂十五年（公元1417年），鄭和船隊第五次下西洋，除舊地重遊外，最遠處到了非洲赤道以南東海岸。
這次航行，船隊的主要任務有兩個：一是由近及遠地護送西非各國使臣回國，返航之時，隨船載回回訪的十七國使臣，其中有王子、王叔、王弟。二是向各國征集珍禽異獸，滿足遷都北京后的宮廷需要。永樂十四年（公元1416年），明成祖就有遷都北京之意，並曾親往北京巡視，預作籌劃。文武群臣也紛紛以北京乃聖上龍興之地進言，說北京北枕居庸，西峙太行，東依大海，南俯中原，沃野千里，山川形勝，足以控四夷，制天下，實是帝王萬世之都。於是成祖乃下令在北京營建新都。新建的宮廷之內需要大量奇珍異寶作為擺設，內苑花園也需徵集大批珍禽異獸。於是，鄭和這次下西洋，即奉命帶回了忽魯謨斯國的獅子、金錢豹、大西馬；阿丹國的麒麟和長角的馬哈獸；木骨都束國的花福鹿和獅子；不剌哇的千里駱駝和駝雞（駝鳥）；爪哇和古里國的麋裡羔獸。各國所贈的這些稀珍之物，都是中國聞所未聞的。它們使滿朝的文武官員大開眼界。
這次來訪使節中，有蘇祿東國（今菲律賓）、蘇祿西國的酋長和已故蘇祿峒酋長之妻等，他們各率親屬及隨從官員組成的三百四十餘人的使團，奉金鏤表來朝貢，並進獻珍珠、寶石、玳瑁等珍貴禮品。這是繼渤泥、滿剌加國王來訪以後，最盛大的一次海外友好國家首腦親率大型使團的訪問，因此受到明王朝格外隆重熱烈的歡迎和高規格的接待。
明成祖給東、西、峒三王正式封以爵位，確定了蘇祿國三王的名分，並各給賞賜。
三國國王激動萬分。他們流連忘返，在遊覽賞玩了幾個月之後，才動身回國。永樂十五年（公元1417年）九月十三日，蘇祿東國酋長巴都葛巴答剌在回國途經德州時，不幸病逝。明成祖聞訊後，十分悲痛。令以王禮安葬，並親派禮部郎中陳士啟前往主持葬禮，賜諡「恭定」，還親自為他撰寫碑文，讚揚其不遠萬里，執玉帛、奉金表來朝的精神。
明王朝在為之舉行隆重葬禮後，還在德州為之建立陵墓，安排蘇祿東國的王子、王妃及臣妾僕從十人守墓三年，並命東王長子繼承蘇祿王位。
