拜里米蘇拉

新加坡到了最後一位國王伊士廣達沙的時候，首相是蘭山·蘭朱那·多波。由於首相懷恨國王殺了他的女兒，便寫信給滿者伯夷的國王，叫他出兵攻打新加坡。這次滿者伯夷派了幾百隻大船和小船，載了20萬軍隊來進攻新加坡。當他們的軍隊到達新加坡時，首相便偷偷地打開城門，讓敵人進來，結果新加坡人民受到敵人的殘酷殺害，血流成河，首相一家人也在混亂中被殺死。伊士廣達沙被打敗以後，只好帶著剩下的士兵，逃到馬來半島去。滿者伯夷的軍隊，便在新加坡河口留下一塊紀的念碑，搜颳了許多財寶，然後返回爪哇。

新加坡受到這次大破壞以後，又從一個繁榮的港口恢復到一個人口不多的漁村了。雖然國王伊士廣達沙從馬來半島回來，但不久就去世了。他的陵墓還留在今天的福康寧山腳下。

當滿者伯夷的軍隊返回爪哇之後，北方大陸的暹羅王國趁機把勢力伸到新加坡來，設酋長來管理這一地區，受暹羅的保護。

這時候巨港的王子拜里米蘇拉也因為不向滿者伯夷國王朝貢，而被滿者伯夷的軍隊趕出巨港。拜里米蘇拉便帶著部隊逃到新加坡來。到了新加坡之後，拜里米蘇拉受到了酋長的熱烈歡迎。但不久，拜里米蘇拉為了佔領新加坡，便把當地的酋長刺殺死。這件事立即引起了暹羅的不滿。調派彭享的軍隊攻打拜里米蘇拉，把他趕走。暹羅收復新加坡以後，由於路途相隔太遠，統治不容易，因此暹羅並沒有加以積極經營，新加坡仍舊是個漁村

因當時室利佛逝被滿者伯夷國攻佔，王子由巨港（Palembang）逃至淡馬錫(Temasek，現今新加坡)，因某緣故而刺殺當地酋長，后被追捕而逃往北方，在途中一棵滿剌加樹 (Amla, Melaka tree) 下休息時，看見一條獵狗將一隻小鼠鹿逼到絕境，小鼠鹿為了自衛，將狗踢進河裡。如此覺得這是一塊吉祥之地，於是將此地命名為滿剌加（現今馬六甲）並定居在此。

初期的滿剌加必須交納每年的40兩黃金給暹羅國，而南面又有滿者伯夷國的威脅。在永樂元年，拜里米蘇拉隨京官尹慶到大明國拜見明成祖，正式向大明國進貢，當年明成祖正式封拜里迷蘇剌為滿剌加國王，並贈予詔書和浩印。

"...滿剌加，在占城南。順風八日至龍牙門，又西行二日即至。或雲即古頓遜，唐哥羅富沙。永樂元年十月遣中官尹慶使其地，賜以織金文綺、銷金帳幔諸物。其地無王，亦不稱國，服屬暹羅，歲輸金四十兩為賦。慶至，宣示威德及招徠之意。其酋拜里迷蘇剌大喜，遣使隨慶入朝貢方物，三年九月至京師。帝嘉之，封為滿剌加國王，賜誥印、彩幣、襲衣、黃蓋，復命慶往。其使者言：“王慕義，願同中國列郡，歲效職貢，請封其山為一國之鎮。”帝從之。制碑文，勒山上，末綴以詩曰：“西南巨海中國通，輸天灌地億載同。洗日浴月光景融，雨崖露石草木濃。金花寶鈿生青紅，有國於此民俗雍。王好善義思朝宗，願比內郡依華風。出入導從張蓋重，儀文裼襲禮虔恭。大書貞石表爾忠，爾國西山永鎮封。山君海伯翕扈從，皇考陟降在彼 穹。後天監視久彌隆，爾眾子孫萬福崇。”慶等再至，其王益喜，禮待有加。五年九月遣使入貢。明年，鄭和使其國，旋入貢。九年，其王率妻子陪臣五百四十餘人來朝。抵近郊，命中官海壽、禮部郎中黃裳等宴勞，有司供張會同館。入朝奉天殿，帝親宴之，妃以下宴他所。光祿日致牲牢上尊，賜王金綉龍衣二襲、麒麟衣一襲，金銀器、帷幔衾衤周悉具，妃以下皆有賜。將歸，賜王玉帶、儀仗、鞍馬，賜妃冠服。瀕行，賜宴奉天門，再賜玉帶、儀仗、鞍馬、黃金百、白金五百、鈔四十萬貫、錢二千六百貫、錦綺紗羅三百匹、帛千匹、渾金文綺二、金織通袖膝襕二；妃及子侄陪臣以下，宴賜有差。禮官餞於龍江驛，復賜宴龍潭驛。十年夏，其侄入謝。及辭歸，命中官甘泉偕往，旋又入貢。十二年，王子母干撒於的兒沙來朝，告其父訃。即命襲封，賜金幣。嗣後，或連歲，或間歲入貢以為常。十七年，王率妻子陪臣來朝謝恩。及辭歸，訴暹羅見侵狀。帝為賜敕諭暹羅，暹羅乃奉詔。二十二年，西里麻哈剌以父沒嗣位，率妻子陪臣來朝……"

明代為伊斯蘭黃金時代，西洋諸國信奉伊斯蘭教的甚多，拜里迷蘇剌和明成祖委任的虔誠穆斯林鄭和，雙方為了能獲得穆斯林國家商人前往貿易，共同的宗教信仰進行交流、發展友誼與貿易等等。終於在1414年，拜里米蘇拉決定和蘇門答臘北部的伊斯蘭國（Pasai 亞齊）的公主結婚，從此改用波斯國的伊斯蘭王號 (Sultan Megat Iskandar Shah)，也從此滿剌加建立起最強大的商業中心，與大明國政治貿易關係密切，吸引了許多歐、亞、非國家的商人前往貿易。

滿剌加蘇丹國為馬來西亞史上最輝煌的時代，在馬來文學著作及文化方面到達了空前的成功。拜里迷蘇剌在位直到1424年，而滿剌加蘇丹國繼續順利的發展直到1511年。

滿剌加蘇丹國的國際貿易港口之成功，也導致許多鄰國統治者的信仰改變，從傳統信奉印度教混合佛教改為信仰伊斯蘭教。1961年伊斯蘭教著名學者哈姆加長老曾明確寫下一句令人深省的名言曰：

“印度尼西亞和馬來西亞伊斯蘭教之發展，與中國一名虔誠穆斯林密切相關，這位穆斯林就是鄭和將軍。”