永乐元年十月遣中官尹庆使其地，赐以织金文绮、销金帐幔诸物。其地无王，亦不称国，服属暹罗，岁输金四十两为赋。庆至，宣示威德及招徕之意。其酋拜里迷苏剌大喜，遣使随庆入朝贡方物，三年九月至京师。帝嘉之，封为满剌加国王，赐诰印、彩币、袭衣、黄盖，复命庆往。其使者言：“王慕义，愿同中国列郡，岁效职贡，请封其山为一国之镇。”帝从之。制碑文，勒山上，末缀以诗曰：“西南巨海中国通，输天灌地亿载同。洗日浴月光景融，雨崖露石草木浓。金花宝钿生青红，有国于此民俗雍。王好善义思朝宗，愿比内郡依华风。出入导从张盖重，仪文裼袭礼虔恭。大书贞石表尔忠，尔国西山永镇封。山君海伯翕扈从，皇考陟降在彼穹。后天监视久弥隆，尔众子孙万福崇。”庆等再至，其王益喜，礼待有加。

五年九月遣使入贡。明年，郑和使其国，旋入贡。九年，其王率妻子陪臣五百四十余人来朝。抵近郊，命中官海寿、礼部郎中黄裳等宴劳，有司供张会同馆。入朝奉天殿，帝亲宴之，妃以下宴他所。光禄日致牲牢上尊，赐王金绣龙衣二袭、麒麟衣一袭，金银器、帷幔衾衤周悉具，妃以下皆有赐。将归，赐王玉带、仪仗、鞍马，赐妃冠服。濒行，赐宴奉天门，再赐玉带、仪仗、鞍马、黄金百、白金五百、钞四十万贯、钱二千六百贯、锦绮纱罗三百匹、帛千匹、浑金文绮二、金织通袖膝襕二；妃及子侄陪臣以下，宴赐有差。礼官饯于龙江驿，复赐宴龙潭驿。十年夏，其侄入谢。及辞归，命中官甘泉偕往，旋又入贡。

十二年，王子母干撒于的儿沙来朝，告其父讣。即命袭封，赐金币。嗣后，或连岁，或间岁入贡以为常。

十七年，王率妻子陪臣来朝谢恩。及辞归，诉暹罗见侵状。帝为赐敕谕暹罗，暹罗乃奉诏。二十二年，西里麻哈剌以父没嗣位，率妻子陪臣来朝。

宣德六年遣使者来言：“暹罗谋侵本国，王欲入朝，惧为所阻，欲奏闻，无能书者，令臣三人附苏门答剌贡舟入诉。”帝命附郑和舟归国，因令和赍敕谕暹罗，责以辑睦邻封，毋违朝命。初，三人至，无贡物，礼官言例不当赏。帝曰：“远人越数万里来醖不平，岂可无赐。”遂赐袭衣、彩币，如贡使例。

八年，王率妻子陪臣来朝。抵南京，天已寒，命俟春和北上，别遣人赍敕劳赐王及妃。洎入朝，宴赉如礼。及还，有司为治舟。王复遣其弟贡驼马方物。时英宗已嗣位，而王犹在广东。赐敕奖王，命守臣送还国。因遣古里、真腊等十一国使臣，附载偕还。

正统十年，其使者请赐王息力八密息瓦儿丢八沙护国敕书及蟒服、伞盖，以镇服国人。又言：“王欲亲诣阙下，从人多，乞赐一巨舟，以便远涉。”帝悉从之。

景泰六年，速鲁檀无答佛哪沙贡马及方物，请封为王。诏给事中王晖往。已，复入贡，言所赐冠带毁于火。命制皮弁服、红罗常服及犀带纱帽予之。

天顺三年，王子苏丹芒速沙遣使入贡，命给事中陈嘉猷等往封之。越二年，礼官言：“嘉猷等浮海二日，至乌猪洋，遇飓风，舟坏，飘六日至清澜守御所获救。敕书无失，诸赐物悉沾水。乞重给，令使臣复往。”从之。

成化十年，给事中陈峻册封占城王，遇安南兵据占城不得入，以所赍物至满剌加，谕其王入贡。其使者至，帝喜，赐敕嘉奖。十七年九月，贡使言：“成化五年，贡使还，飘抵安南境，多被杀，余黥为奴，幼者加宫刑。今已据占城地，又欲吞本国。本国以皆为王臣，未敢与战。”适安南贡使亦至，满剌加使臣请与廷辨。兵部言事属既往，不足深较。帝乃因安南使还，敕责其王，并谕满剌加，安南复侵陵，即整兵待战。寻遣给事中林荣、行人黄乾亨册封王子马哈木沙为王。二人溺死，赠官赐祭，予荫，恤其家，余敕有司海滨招魂祭，亦恤其家。复遣给事中张晟、行人左辅往。晟卒于广东，命守臣择一官为辅副，以终封事。

正德三年，使臣端亚智等入贡。其通事亚刘，本江西万安人萧明举，负罪逃入其国，赂大通事王永、序班张字，谋往浡泥索宝。而礼部吏侯永等亦受赂，伪为符印，扰邮传。还至广东，明举与端亚智辈争言，遂与同事彭万春等劫杀之，尽取其财物。事觉，逮入京。明举凌迟，万春等斩，王永减死罚米三百石，与张字、侯永并戍边，尚书白钺以下皆议罚。刘瑾因此罪江西人，减其解额五十名，仕者不得任京职。

后佛郎机强，举兵侵夺其地，王苏端妈末出奔，遣使告难。时世宗嗣位，敕责佛郎机，令还其故土。谕暹罗诸国王以救灾恤邻之义，迄无应者，满剌加竟为所灭。时佛郎机亦遣使朝贡请封，抵广东，守臣以其国素不列《王会》，羁其使以闻。诏予方物之直遣归，后改名麻六甲云。

满剌加所贡物有玛瑙、珍珠、玳瑁、珊瑚树、鹤顶、金母鹤顶、琐服、白苾布、西洋布、撒哈剌、犀角、象牙、黑熊、黑猿、白麂、火鸡、鹦鹉、片脑、蔷薇露、苏合油、栀子花、乌爹泥、沉香、速香、金银香、阿魏之属。

有山出泉流为溪，土人淘沙取锡煎成块曰斗锡。田瘠少收，民皆淘沙捕鱼为业。气候朝热暮寒。男女椎髻，身体黝黑，间有白者，唐人种也。俗淳厚，市道颇平。自为佛郎机所破，其风顿殊。商舶稀至，多直诣苏门答剌。然必取道其国，率被邀劫，海路几断。其自贩于中国者，则直达广东香山澳，接迹不绝云。

苏门答剌，在满剌加之西。顺风九昼夜可至。或言即汉条枝，唐波斯、大食二国地，西洋要会也。

成祖初，遣使以即位诏谕其国。永乐二年遣副使闻良辅、行人甯善赐其酋织金文绮、绒锦、纱罗招徕之。中官尹庆使爪哇，便道复使其国。三年，郑和下西洋，复有赐。和未至，其酋宰奴里阿必丁已遣使随庆入朝，贡方物。诏封为苏门答剌国王，赐印诰、彩币、袭衣。遂比年入贡，终成祖世不绝。郑和凡三使其国。

先是，其王之父与邻国花面王战，中矢死。王子年幼，王妻号于众曰：“孰能为我报仇者，我以为夫，与共国事。”有渔翁闻之，率国人往击，馘其王而还。王妻遂与之合，称为老王。既而王子年长，潜与部领谋，杀老王而袭其位。老王弟苏干剌逃山中，连年率众侵扰。十三年，和复至其国，苏干剌以颁赐不及己，怒，统数万人邀击。和勒部卒及国人御之，大破贼众，追至南渤利国，俘以归。其王遣使入谢。

宣德元年遣使入贺。五年，帝以外蕃贡使多不至，遣和及王景弘遍历诸国，颁诏曰：“朕恭膺天命，祗承太祖高皇帝、太宗文皇帝、仁宗昭皇帝大统，君临万邦，体祖宗之至仁，普辑宁于庶类。已大赦天下，纪元宣德。尔诸蕃国，远在海外，未有闻知。兹遣太监郑和、王景弘等赍诏往谕，其各敬天道，抚人民，共享太平之福。”凡历二十余国，苏门答剌与焉。明年遣使入贡者再。八年贡麒麟。

九年，王弟哈利之汉来朝，卒于京。帝悯之，赠鸿胪少卿，赐诰，有司治丧葬，置守冢户。时景弘再使其国，王遣弟哈尼者罕随入朝。明年至，言王老不能治事，请传位于子。乃封其子阿卜赛亦的为国王，自是贡使渐稀。

成化二十二年，其使者至广东，有司验无印信勘合，乃藏其表于库，却还其使。别遣番人输贡物京师，稍有给赐。自后贡使不至。

迨万历间，国两易姓。其时为王者，人奴也。奴之主为国大臣，握兵柄。奴桀黠，主使牧象，象肥。俾监鱼税，日以大鱼奉其主。主大喜，俾给事左右。一日随主入朝，见王尊严若神，主鞠躬惟谨，出谓主曰：“主何恭之甚？”主曰：“彼王也，焉敢抗。”曰：“主第不欲王尔，欲之，主即王矣。”主诧，叱退之。他日又进曰：“王左右侍卫少，主拥重兵出镇，必入辞，请以奴从。主言有机事，乞屏左右，王必不疑。奴乘间剌杀之，奉主为王，犹反掌耳。”主从之，奴果杀王，大呼曰：“王不道，吾杀之。吾主即王矣。敢异议者，齿此刃！”众慑服不敢动，其主遂篡位，任奴为心腹，委以兵柄。