经过彭家山，驶过遍布马来鳄的鳄鱼屿，郑和船队抵达了满剌加国。
“满剌加”是梵文音译（今译为：马六甲），意为“大的岛屿”。
满剌加原本是一个小渔村，原三佛齐国王子拜里.米苏拉遭受爪哇国迫害，逃离旧港定居于此，建立了满剌加国。
满剌加原本是暹（xiān）罗国的势力范围，满剌加国需要每年给暹罗国缴纳黄金40两，才能避免被暹罗国讨伐。
北边有强大的暹罗国，南边有宿敌爪哇国，满加剌国是在夹缝中生存。
满剌加第一代国王（苏丹）拜里.米苏拉有意寻求大国庇护。
米苏拉皈依回回教，因此，国王又称为“苏丹”。
满剌加国，全称为满剌加苏丹国。
永乐元年（1403年），米苏拉向出使南洋的大明使者尹庆表示愿意向大明纳贡，请求保护。
永乐三年（1405年）九月，米苏拉派遣使者前往大明朝贡。
皇帝朱棣赐封拜里.米苏拉为满剌加国王，颁布诰令与银印。
朱棣封满剌加西山为镇国之山，还亲自撰写《满剌加国镇国山碑》铭文，令人雕刻石碑。
郑和下西洋，顺道携带了石碑与大明的诰令文书及银印，前来赐封满剌加国王。
郑和船队抵达满剌加国后，随即前往满剌加国王的王宫宣布朱棣的赐封诰令，赐封拜里米苏拉为国王，赐双台银印与冠带袍服。
“拜里.米苏拉，请接旨！”
郑和抵达满剌加国王的王国后，拿出诏书，宣布朱棣的圣旨。
郑和是用汉话宣读诏令，经懂爪哇语的通事（翻译）向国王米苏拉同步翻译。
米苏拉信奉回回教，行回回教礼仪。
他头上缠着细白番布，身穿细花青布长袍，一脸喜悦，从郑和手中接过诰令文书以及银银。
米苏拉叽里呱啦地说了一通爪哇语。
郑和与郑海不懂爪哇语，经通事翻译才知道，米苏拉国王给他们准备了回礼。
米苏拉给郑和等人的回礼，包括十颗拇指粗的大珍珠、黑熊两对、黑猿两对、红猴两对以及白鹿十只等。
册封完毕，郑海带着人将《满剌加国镇国山碑》搬进王宫中。
本来郑海是打算将石碑立在满剌加王城中，令满剌加人都能看到，但米苏拉不同意。
米苏拉视朱棣赐予的《满剌加国镇国石碑》如同册封文书与银印一般重要，非要搬进王宫中。
这其中有一个原因，满剌加的王城还没修建好，米苏拉怕镇国山碑被人偷走。
郑和与郑海还派大明官兵与工匠协助满剌加国一同修筑王城。
郑海对郑和道：“三宝，我觉得，我们应该在这里修建一个后勤补给基地。这样，以后我们船队的补给问题就好解决了。”
“辅国公，这个主意不错！”一旁的副使王景弘十分赞成。
郑和点头道：“嗯，这个主意是不错，只是米苏拉国王会同意吗？”
“他会同意的。”郑海解释道，“他处于暹罗与爪哇国夹缝之中，有我们大明的驻扎会更安全，他不会拒绝的。”
正如郑海所料，米苏拉国王一听郑和提议建立“官厂”，立马同意了。
官厂，顾名思义就是大明官方的工厂，是下西洋船队的后勤补给基地。
考察了港口周边的地形后，郑海与郑和决定，在满剌加港口附近一处地势平坦的地方建立船队基地。
基地四周竖立木栅栏，构筑起两道城墙。按照大明城市的样式设立四个城门，在城墙上修筑钟鼓楼，由大明官兵驻守巡逻。
基地内，还设有第二道栅栏，就像瓮城一样，加强基地的防守。
基地中建造有房屋和仓库，用于存储和转运船队需要的物资。
在占城、爪哇交易所得的一部分物资，暂时存放在这个基地里。
由于没有找到海盗陈祖义的线索，郑和与郑海决定继续西行，完成朱棣交代的使命。
郑和下西洋的有两大使命：
一是宣扬大明的恩威，加强与南洋诸国的友好关系；
二是想方设法联系上中亚的帖木儿帝国，或震慑，或交涉，使帖木儿取消东征大明的计划。
如果说郑和的使命是明面上的，那么郑海的使命就是暗中的。
朱棣交代给郑海的使命是寻找建文帝朱允炆。
协助满剌加修建好王城后，郑和船队继续西行。
经过五昼夜的航行，船队抵达西南苏门答剌国。
由于苏门答剌国同样受到爪哇国的威胁，所以，苏门答剌国与满剌加国一样向大明请求赐封与庇护。
朱棣同样赐封了苏门答剌的国王，郑和代表明朝赐封宰奴里阿必丁为国王。
船队在苏门答剌国再次建立“官厂”，建立第二个后勤补给基地。