华民流亡三佛齐国
1368年，在开国功臣拥戴之下，朱元璋在南京登基，国号大明，号称洪武帝。
朱元璋坐上帝位后，没有忘记舍生忘死的战友，除了赐封爵号外，也在南京鸡笼山建功臣庙。
这些开国功臣浑身是胆，太子朱标却温良敦厚，朱元璋担心他无法驾驭这群豪杰。为了朱氏皇朝不受威胁，朱元璋决定大开杀戒。
胡惟庸深得朱元璋信宠，1373年任右丞相，后擢升左丞相——这是一人之下，万人之上的职位。他后来日益跋扈，结党营私，独断专行，这引发皇帝和丞相之间的权力冲突。
华民流亡三佛齐
1380年，朱元璋受邀到胡惟庸府邸，途中太监云奇冒死阻拦，朱元璋回头登上城墙，看见府内埋伏士兵，指胡惟庸谋反将他处死。此后朱元璋不再委任丞相，设立六部直接向皇帝负责，这使权力集中在皇帝手上。
胡惟庸案接下来的十几年继续发酵，从意图谋反发展到私通三佛齐。
朱元璋将各种罪名套在胡惟庸身上，结果众多开国功臣都被牵连，诛杀3万多人。
蓝玉案是明初另一大案，牵连被杀的有1万多人。严从简《殊域周咨录》提到：“自胡惟庸谋乱，三佛齐因而遣间谍绐我使臣羁留于境。爪哇国王闻知其事，戒三佛齐，令其礼送还朝。后诸国道路不通，商旅阻绝。”
在三佛齐掳掠使节的其实华人，他们是胡惟庸等案的受害者、或是其他原因而仇视明朝，在洪武年间大量逃亡到三佛齐避难。这些海盗最负盛名的就是陈祖义，他祖籍广东潮州，拥有百艘战舰，党羽过万。马欢在《瀛涯胜览》指出：“他甚是豪横，凡有经过客人船只，辄便劫夺财物。”当时明朝悬赏50万追捕陈祖义。
《明史》记载：“今欲遣使谕爪哇国，恐三佛齐中途阻之。闻三佛齐本爪哇属国，可述朕意，移咨暹罗，俾转达爪哇。”1397年，暹罗使者传递朱元璋信息，要求爪哇派遣使者告诫三佛齐，诚省愆从善，则礼待如初。
三佛齐新王叛变
《明史》记载，三佛齐国王怛麻沙那阿者曾在1373年入贡，他在1376年（洪武九年）逝世，隔年王子遣使入贡，使者言：“嗣子不敢擅立，请命于朝。”天子嘉其义，命使臣赍印，敕封三佛齐国王。时爪哇强，已威服三佛齐而属之，闻天子朝封为国王与己埒，则大怒，遣人诱朝使邀杀之。天子亦不能问罪，其国益衰，贡使逐绝。
三佛齐新王企图通过明朝赐封获得独立，爪哇老王无法容忍三佛齐和自己平起平坐，派人将中国使者杀害。当时爪哇国势强盛，朱元璋也无可奈何，三佛齐则继续受爪哇统治。
《东方志》(Suma Oriental)同样记载老王和新王，他进一步指出新王拜里米苏拉(Parameswara)娶爪哇国王侄女为妻，老王死后继承王位。马六甲灭国后，葡萄牙人皮雷斯(Tome Pires) 于1512-15年间在马六甲居住，期间又去爪哇、苏门答腊和马鲁古等地，收集马来苏丹王国的资料，对马六甲王朝建国的历史了解透彻，并完成这部历史巨著《东方志》。
爪哇当时处于满者伯夷王朝，国家分而治之，国王哈奄武禄(Hayam Wuruk)的皇后没有男性后裔，他在1389年逝世后，女婿继承王位统治西爪哇，这就是《明史》所记载的西蕃王。
拜里米苏拉的妻子则是哈奄武禄的侄女，他开始觉得自己身份很尊贵，不比爪哇西蕃王低微。
胡惟庸之乱导致大量华人流亡三佛齐，在当地形成举足轻重的社群，他们掳掠朝贡使节和商船，并且获得统治者的庇护。拜里米苏拉觉得三佛齐比爪哇强盛，不愿继续效忠爪哇西蕃王。虽然朱元璋只要爪哇告诫三佛齐，但叛变之心毕露，因此爪哇决定派兵攻打。
三佛齐灭国之灾
《东方志》记载，在丹绒普汀国的协助下，爪哇新王御驾亲征。三佛齐是苏门答腊岛的古国，国都在今天的巴淋邦(Palembang) ，华人称为巨港（旧港）。爪哇军队先攻打隔邻的邦加岛，杀了1千人，接下去就登陆三佛齐。三佛齐新王带领6千人迎战，但最终不敌爪哇的军队，部属成为俘虏。他预先安排家眷和随从在船上，眼见无法和爪哇军对抗，自己逃上船只扬帆离去。
《明史》记载：“时爪哇已破三佛齐，据其国，改其名曰旧港，三佛齐逐亡。国中大乱，爪哇亦不能尽有其国，华人流寓者往往起而据之。”《殊域周咨录》则说：“其后爪哇并三佛齐，废其国。其地有旧港，商舶所聚，爪哇置小酋以司市易。南海人梁道明弃乡里来居，积岁聚众，为之酋长。”
梁道明原籍广东南海，洪武癸酉年乡贡进士。最初南来贸易，熟悉当地民情后举家迁居。当时旅居该处的数千闽粤华人，群起拥梁道明为王。永乐三年（1405），明成祖派人招安，梁道明于十一月回国，留下副手施进卿驻守。
三佛齐沦陷后，拜里米苏拉逃来新加坡，8天后杀死了统治者自立为王。他的随从在此种植大米和捕鱼，或是掠夺敌人船只为生。《东方志》记载，新加坡曾经被满者伯夷占领，当时的统治者却是暹罗（阿瑜陀耶）国王的女婿，他迎娶王妃（北大年重臣之女）所生的公主为妻。国王得知消息后，派北大年重臣率领军队前来，拜里米苏拉不敢应战，和随从逃亡，他占据城邑已有5年。
永乐赐封马六甲国王
拜里米苏拉来到马六甲，《明史》记载：“永乐元年（1403）十月遣中官尹庆使其地，赐以织金文绮、销金帐幔诸物。其地无王，亦不称国，服属暹罗，岁输金四十两为赋。”
马六甲古称满剌加，受到阿瑜陀耶所控制，拜里米苏拉是一方头目，因此必须向暹罗缴纳税金。明朝如此重视拜里米苏拉，正因他是巨港的统治者，庇护华人海盗抢掠朝贡使节和商船，他在新加坡期间继续掠夺来往船只。尹庆出使马六甲，宣示威德及招徕，其意在于招安，以确保贸易海道的顺畅。拜里米苏拉遣使随庆入朝贡，其使者言：“王慕义，愿同中国列郡，岁效职贡，请封其山为一国之镇。”永乐帝封他为马六甲国王，并赐他国印，在中国皇帝撑腰之下，他从此摆脱泰国的枷锁，实现了建国的梦想。
