苏门答腊岛这块地方有一个叫做三佛齐的国家，大约在郑和下西洋之前，爪哇国出兵灭掉了三佛齐古国，引起了当地的混乱。梁道明带领当地的土著，举起了反抗爪哇人统治的大旗，10年后，一个以梁道明为君主的新三佛齐王国出现。为了保护这片土地，梁道明接纳了另一股势力，同样来自明朝的流亡者，已经是大海盗的陈祖义。
陈祖义原本是广东潮州客家人，洪武年间全家逃到南洋入海为盗，慢慢发展成南洋地区最厉害的海盗，手下有三万多人，战船数百，他们烧杀掳掠，无恶不作。梁道明需要武装力量保护，陈祖义需要能接纳他的港口休整，双方一拍即合。但是时间久了，陈祖义狼子野心，双方渐渐发生矛盾。就在此时，郑和的船队来了。
郑和被朱棣授命控制南洋，自然不可能不管。于是，郑和派人招安梁道明，梁道明无奈接受诏令，并返回故土大明。原来的副手施进卿被郑和提拔，成为了实际领导者。此时郑和没有出手对付陈祖义，而是先完成了印度洋航行。1407年，郑和船队返航，船队径直开向三佛齐。陈祖义见势不妙，集合精锐，计划伏击郑和船队。
施进卿及时向郑和通报消息，郑和将计就计，一举击溃了陈祖义。随即，三佛齐王国被明朝册封为"旧港宣慰司"，施进卿也成为了明朝旧港宣慰司的第一任宣慰使，驻地就在今天的苏门答腊巨港。"宣慰司"的地位，约相当于明朝西南的少数民族部落土司，需要按固定期限交纳贡赋，并听从宗主国一切号令，大明的"南洋飞地"就此诞生。
