室利佛逝(Sri Vijaya) 是东南亚古代佛国，梵文意为大胜利，在国都巨港(Palembang)附近有一公元683年的碑石，记载着一场军事远征大胜利之后，逐而形成帝国。唐代义净和尚在671年前往印度学佛时，曾在此停留六个月。据中国史料，室利佛逝在742年之后停止朝贡，直到904年开始以三佛齐(Samboja)为名向中国朝贡，学者认为在它这期间被爪哇赛连德拉王朝(Sailendra)控制。三佛齐国运多番沉浮，991年，爪哇马塔兰(Mataram)国王达玛旺沙(Dharmavamsa)派兵攻打三佛齐，局势非常不利，时在中国朝贡的使者因战事而滞留，但三佛齐在1006年反击，攻陷东爪哇并击毙了达玛旺沙国王。南印度的注辇国(Chola)后来崛起，发兵攻打三佛齐并掳走国王，但三佛齐在1106年反攻并占领注辇国。
据1225年赵汝适《诸蕃志》所述，三佛齐统治15个属领，这包括马六甲海峡两岸、锡兰、宋卡、西爪哇、柬埔寨等地，属领还包括巨港，这显示当时国都已经迁移到末罗瑜。1251年，三佛齐国王詹德拉哈努(King Chandrabhanu)出兵进攻斯里兰卡不果，数年后，再度联合南印度军队入侵，结果失败，他反被南印度国王所杀，此后国势逐渐式微，对其属领逐渐失去控制。1275年，爪哇新柯沙里(Singhasari)派兵攻占三佛齐，将国都定为“木剌由”，其领土只剩巨港、占卑(Jambi)、米南加保(Mimangkabau)地区。满者伯夷(Majapahit)后来崛起攻打占卑等地，三佛齐曾退避米南加保，后来分裂成三个国王，最终都成为满者伯夷属邦。1377年，三佛齐向中国朝贡，要求赐玉玺国印册封为附属国，以摆脱满者伯夷的控制，但此举受到满者伯夷阻扰，并将来使杀害。
严从简《殊域周咨录》提到，“自胡惟庸谋乱，三佛齐因而遣间谍绐我使臣羁留于境。爪哇国王闻知其事，戒三佛齐，令其礼送还朝。后诸国道路不通，商旅阻绝。上欲遣使谕爪哇国，恐三佛齐中途阻之，命礼部移咨暹罗国王转达爪哇。”三佛齐名誉上是由酋长所掌控，但华人海盗已经形成一股举足轻重的社群，他们或是起义失败的平民、或是胡惟庸案之受害者，因而仇视明朝，公然俘虏来使，抢掠朝贡使节和商船，并且获得统治者的庇护。1397年，暹罗使者到访，明朝托暹罗国王转达满者伯夷，要求派兵惩罚三佛齐。满者伯夷国王也因属邦统治者不忠，大约在1398年发兵摧毁三佛齐。明朝档案记载，“时爪哇已破三佛齐，据其国，改其名曰旧港，三佛齐逐亡……”当时旅居该处的数千华人群起拥梁道明为王，他原籍广东南海，最初因贸易而南来，后长期定居，而三佛齐灭国之后，巨港依然繁忙。永乐三年（1405），明成祖后来派人招安，梁道明于十一月回国，留下副手施进卿驻守，但一代枭雄陈祖义不久后崛起，他被郑和伏押回京处斩，其党羽被杀。
据葡萄牙人资料，马六甲王朝的开国君主拜里苏米拉(Parameswara) 是来自巨港王子，他野心勃勃，喜好侵略。大约1390年，他决定不再效忠满者伯夷帝国，不再缴交贡赋，并打造狮形王座为自己举行加冕为神王的仪式，因此满者伯夷派兵将他驱逐。拜里苏米拉是否就是在巨港庇护华人海盗的统治者？
拜里苏米拉逃到民丹岛(Bintan)，后来前往不远的岛屿，受到当地统治者——大城府(Ayuthia)封臣礼遇，但几天后，他杀死统治者自立为王。为了延续建国美梦，他将这岛屿称为新加坡拉(Singapura)——即狮子城。不出数年，大城府诸侯北大年(Patani)兴师问罪，派军队将他们驱逐，他和随从自实里达逃到麻坡，后来在马六甲定居。据明史记载：“永乐元年（1403）十月遣中官尹庆使其地，赐以织金文绮、销金帐幔诸物。其地无王，亦不称国，服属暹罗，岁输金四十两为赋。”马六甲古称满剌加，当时拜里苏米拉还未立国，他仅仅只是一方酋长，而且必须向泰国进贡。明使如此重视拜里苏米拉，正因为他是巨港的统治者，庇护华人海盗抢掠朝贡使节和商船，而拜里苏米拉控制新加坡期间，劫掠来往船只，以致海道不通。尹庆出使马六甲，宣示威德及招徕之意，其实就是在招安，以保持海盗顺畅。
拜里苏米拉遣使随庆入朝贡，其使者言：“王慕义，愿同中国列郡，岁效职贡，请封其山为一国之镇。”经他要求，永乐帝封他为马六甲国王，并赐他国印，在中国皇帝的撑腰之下，他从此摆脱泰国的枷锁，实现了建国的梦想。
