蘇祿蘇丹國，于1457年建立。同年，已被瓦剌放回的大明英宗，重新坐上了皇位。

蘇祿古國是個伊斯蘭國家，國境大致在今菲律賓南部棉蘭老島西側(cè)的蘇祿群島一帶。該國是菲律賓歷史上所建立的第一個國家，國民構(gòu)成為貴族、自由民、奴隸共三個階層，蘇丹是最高統(tǒng)治者。

當(dāng)時的蘇祿國經(jīng)濟(jì)在該地區(qū)較發(fā)達(dá)，而且同周邊國家有著密切的聯(lián)系，其中當(dāng)然包括古時的中國。

早在蘇祿立國前，公元十三世紀(jì)，南部的蘇門答臘島上信奉伊斯蘭教義的米南加保人，便遷移到此，開始殖民和傳教，并形成了“三王分立”的局面。

1409年，鄭和下西洋時，曾經(jīng)過此地，自此便同中國建立了淵源。鄭和贈予他們豐厚的禮物，同其中的東王巴哈剌會面，恰好鄭和也是回族，本姓馬，雙方一見如故，相談甚歡。巴哈剌對于中土的繁華富有十分向往，意圖搭船同往大明，但當(dāng)時鄭和另有航海任務(wù)，前方艱險歸期未定，故而婉拒了他的要求。

仰慕上邦的渴望難以阻止，巴哈剌向另外兩王轉(zhuǎn)述了明朝的盛景，三王經(jīng)過一番準(zhǔn)備，協(xié)同前往大明。

一路艱難險阻，終于來到北京見到了明成祖朱棣，并晉獻(xiàn)珍珠、寶石、珊瑚、玳瑁等物。成祖以最高禮遇隆重待之，并回贈大批金銀、錦緞。

由于路途遙遠(yuǎn)，舟車勞頓，加之中土氣候、水土均同東南亞有很大差異，歸途中巴哈剌病重去世于山東德州。成祖聞訊，派禮部陳士禮前往祭奠勉慰，并以王禮葬之，賜謚號“恭定”。其余兩王歸國，而巴哈剌一行，除長子回國繼位，余眾包括二子、三子、王妃及隨從等皆留居，至今德州仍有很多回民就是他們的后人，已在中土開枝散葉。

蘇祿三王皆得成祖賞賜、冊封，這已經(jīng)形成明朝與蘇祿的“藩屬國”關(guān)系，當(dāng)然這種關(guān)系是較為松散的，并非實際統(tǒng)治。中原各朝在當(dāng)時世界確實處于領(lǐng)先地位，自視“天下共主”，而那些偏遠(yuǎn)弱小之邦，也樂于口頭稱臣，從而得到依附和保護(hù)。

到了十六世紀(jì)，歐洲的“大航海時代”漸入高潮，殖民勢力也開始染指東南亞。入侵的西班牙人將此地居民稱為“摩洛”，而將當(dāng)?shù)胤Q為“摩洛蘭”。之所以這樣稱呼，是因為當(dāng)?shù)刈∶窈彤?dāng)時居住在西班牙南部的穆斯林居民——“摩爾人”無論從相貌和生活習(xí)性上都很相似。

西班牙人來到此地，就是想將這里征服，而且西班牙對于殖民地的控制，是從思想信仰到血統(tǒng)全方位貫徹同化的，如同他們對待南美洲殖民地一樣。

因為西班牙殖民者們信奉天主教，對本地信仰伊斯蘭教義的居民使用了殘酷的手段，但是“摩洛人”絕不屈服，他們回敬以最強(qiáng)烈的反抗，故此殖民者們始終未能占據(jù)該地區(qū)。

在十九世紀(jì)末，崛起的美國擊敗西班牙，西班牙衰落，逐步收縮并撤出各殖民地，在菲律賓的利益轉(zhuǎn)由美國接手。同樣的，雖然發(fā)起多次戰(zhàn)爭，即使是強(qiáng)大的美國也不能令當(dāng)?shù)厝嗣袂o奈之下，美同菲南部穆斯林談判，允許他們自治。

在十七世紀(jì)，受到西班牙入侵的蘇祿國，其蘇丹正是葬于德州的三王之一，東王的后裔。清雍正四年，蘇丹派使臣朝貢，恢復(fù)了同中土的“藩屬”關(guān)系。并且在五年后，蘇祿蘇丹親自來清進(jìn)行朝拜，并祭奠了“蘇祿東王墓”。而尚在德州生活的東王后人，請求蘇丹上表入中國籍，獲準(zhǔn)，從此中國真正成為了他們的家。

到了1753年（乾隆18年），隨著西班牙入侵的愈演愈烈，局勢惡化。蘇祿蘇丹再次請求將土地、戶口納入清朝版圖，并獻(xiàn)上《請奉納版圖表文》，希望借助清朝的力量抗擊西班牙的蠶食。但由于清朝施行的是“閉關(guān)鎖國”，又存著高高在上的優(yōu)越感，對此并無多大興趣，此要求遭到乾隆帝的婉拒，現(xiàn)在想想都虧的慌。

蘇祿國和清朝的藩屬國關(guān)系，一直持續(xù)到清咸豐元年。在這一年，因為西班牙攻占其都城和樂，海上航線終被切斷。