1397年（明洪武三十年），位於東南亞爪哇島上的滿者伯夷國派出海軍攻打蘇門答臘島上的三佛齊王國，使該國的舊王朝覆滅。混亂之中，旅居三佛齊的華人將來自廣東南海的梁道明擁立為新的三佛齊國王。聽聞梁道明稱王，數萬明朝的民眾從廣東渡海，爭相到三佛齊投奔梁道明國王。
三佛齊王國位於大巽他群島的蘇門答臘島。按照中國史籍的記載，這個古國成立於7世紀左右，其鼎盛時期的疆域包括馬來半島和巽他群島的大部分地區，其首都為勃林邦（今印度尼西亞巨港市，原稱舊港，音譯為「巴鄰旁」）。
唐宋兩代，三佛齊王國多次來朝。從647年起，此國就開始向唐朝進貢。904年，中國的文獻正式稱其為三佛齊國。進入明代後，三佛齊王也時常來朝。比如1369年，明太祖派趙述出使三佛齊，坦麻沙那阿國王就派遣使隨來明朝進貢。
明朝初年，廣東、福建沿海地區人民出外謀生，部分人遠渡重洋來到三佛齊定居，主要從事航海或商業活動。隨後的幾年間，移居三佛齊的華人達到好幾千人。梁道明就是從廣東南海移居而來的，由於他威信高、經濟實力也比較強，被當地華人推舉為首領。
1377年，三佛齊首都舊港被爪哇島上的滿者伯夷國攻陷，首都被迫北遷到佔碑。1397年，爪哇滿者伯夷國再次出兵，三佛齊舊王朝完全滅亡。此時，三佛齊大亂，上千旅居在三佛齊的華人將首領梁道明擁戴為三佛齊的新王。
成為三佛齊王后，梁道明立即組建起三佛齊軍隊，他親自率兵守衛疆土，與滿者伯夷侵略者作戰，並著手重建三佛齊王國。
梁道明王「發跡」的消息傳回家鄉後，在廣東和福建等地的民眾中引起轟動。在隨後的幾期間，有數萬軍民從廣東渡海，到三佛齊投奔梁道明王，使其勢力越來越強大。
1405年，明成祖朱棣派監察御史譚勝受和千戶楊信攜敕書前往三佛齊招安。梁道明國王入朝進貢方物（本地特產），由副手施進卿（明朝廣東人）負責三佛齊的事務。
梁道明受招安後回到了廣東老家，施進卿便正式接替梁道明成為華人首領，也是理所當然的三佛齊國王。
1407年，明朝宦官鄭和從非洲好望角回航。途經舊港時，派人招撫著名的華人海盜陳祖義。陳祖義祖籍廣東潮州，明洪武年間率家人逃到南洋成為海盜，其成員在最鼎盛時超過萬人，曾在日本、臺灣、南海、印度洋等海面作威作福。後來，陳祖義在明朝的追剿下逃到三佛齊的渤林邦國，並在國王麻那者巫死後，自立為渤林邦國的國王。
陳祖義企圖強掠鄭和船隊，便派人詐降。施進卿獲知消息後，告訴了鄭和。鄭和將陳祖義手下的5000多海盜全部剿滅，並活捉了陳祖義，將其押回明朝京師，明皇朱棣將陳祖義斬首示眾。
施進卿因功得到明朝的嘉獎，並封其為舊港宣慰使。從此，明朝正式在舊港地區建立了舊港宣慰司，舊港成為明朝領土。這一時期，東南亞的浡泥國、蘇門答臘國、滿刺加國、滿者伯夷帝國都對明朝遣使納貢。
施進卿雖被明朝封為舊港宣慰使，但對其他國家仍自稱是三佛齊國王。1423年，施進卿死後，由其次女施二姐即位為女王。公元1470年，三佛齊王國被滿剌加國所滅，舊港宣慰司也不復存在。