1402年,拜里米苏拉在马来半岛西海岸的马六甲河口建立了马六甲王国。其时,马六甲海峡的海盗活动十分猖獗。拜里米苏拉充分地借用了当地海盗的力量,将马六甲建成为一个贸易中心。凭借着马六甲在海峡所处的有利位置以及手中的武装力量,拜里米苏拉迫使所有经过马六甲海峡的船只在其港口停泊,并缴纳税款,领取通行证。他的这一做法,令马六甲的人口在10年后,从100人左右增加至2000人。
马六甲王国的贸易活动引起了它的宗主国暹罗的不满,于是,拜里米苏拉决定依靠中国来抵御逞罗的压力。马六甲派遣使臣于1405年抵达中国,朝贡明朝永乐皇帝。
其使者言“王慕义,愿同中国列郡,岁效职贡,请封其山为一国之镇。”帝从之。制碑文,勒山上,末缀以诗曰“西南巨海中国通,输天灌地亿载同。洗日浴月光景融,雨崖露石草木浓。金花宝钿生青红,有国于此民俗雍。王好善义思朝宗,愿比内郡依华风。出入导从张盖重,仪文裼袭礼虔恭。大书贞石表尔忠,尔国西山永镇封。山君海伯翁雇从,皇考陪降在彼穹。后天监视久弥隆,尔众子孙万福崇。”
明朝永乐皇帝封其为满剌加(马六甲)国王,并于第二年(永乐四年,1406年)遣史访马六甲,回赐物品。此后,马六甲王国与中国明朝建立起了紧密的朝贡关系,两国使臣不断互访。拜里米苏拉在1411年和1414年就曾两次访问中国。其后,郑和也在多次下西洋途中访问马六甲,并在当地留下许多传说。
由于马六甲所在地理位置十分重要,地处南中国海到印度洋的咽喉要道,又长期与明朝交好,因而明朝政府所有途经马六甲海峡的贸易商船都以马六甲为停靠港口,甚至将其作为货物中转集散地与印度、阿拉伯国家及欧洲国家进行贸易活动。正是因为明朝政府的这一举动,使得淡马锡刚刚积累起来的经济基础被马六甲挖掘一空,之前在淡马锡的商人也都纷纷移居到马六甲继续与明朝政府的商船交易。淡马锡被迫臣服于马六甲,并且每年向其进贡一定数量的黄金。淡马锡作为自治港口聚居地的历史也就此终结。
1405年郑和首次下西洋被人们标志为东南亚“贸易时代”的开端。由此建立的东南亚各国对中国明朝的朝贡贸易体系极大的剌激了东南亚对中国市场的商品出口。除马六甲外,十五至十六世纪,中国商船在阿瑜陀耶、巴赛、文莱、锦石和淡目等港口停泊开展贸易,进而导致了这些贸易城市的早期繁荣。
马六甲王朝历经几代的香火延续,终于在1511年沦为葡萄牙的殖民地,其王室的两个分支分别在柔佛和霹雳建立了王朝。
而毗邻马六甲王朝的淡马锡却始终无缘此次经济浪潮,1511年马六甲的失陷标志了东南亚近代史的开端,此后的300年里,没有太多有关淡马锡的消息,它静静矗立在那,看着葡、西、荷、英几国在纷乱的东南亚群岛间往来争夺。直到,1819年,有个叫莱佛士的英国人在此登陆。