此地命名为满剌加并定居在此。
初期的满剌加必须交纳每年的40两黄金给暹罗国，而南面又有满者伯夷国的威胁。在永乐元年，拜里米苏拉随京官尹庆到大明国拜见明成祖，正式向大明国进贡，成祖皇帝也正式封拜里迷苏剌为满剌加国王，并赠予诏书和诰印。
大明景泰年间，满剌加王朝的第四代国王，穆扎法尔·沙继承王位后，采用穆斯林君主的尊号“苏丹”，奉伊斯兰教为国教。穆扎法尔·沙，原名罗阇·卡希姆，在大明译作速鲁檀无答佛哪沙。自他正式登上王位，自称苏丹，他是满剌加第一个采用苏丹称号的国王。他在位时，伊斯兰教沿着苏门答腊和爪哇各港口迅速传播开来。
这位满剌加的第四位君主，在执政后，拒绝向信奉印度教的暹罗继续纳贡，此后数年，满剌加军队先后两次从海陆击败暹罗军队的入侵，从此暹罗欲征服满剌加的企图暂时中止。他加强军队建设，扩充舰队，控制了满剌加的海岸，并派兵从西北攫取雪兰莪作为粮食基地，又控制了苏门答腊海岸的战略要冲，成为该地区的霸主。
在贸易上，当郑和大船队绝迹于亚洲海域之后，满剌加充分运用了明王朝建立起的贸易网络。卡希姆努力使满剌加成为大明、印度和阿拉伯商人之