洪武三十年时，满者伯夷国攻灭三佛齐王国，导致三佛齐王国大乱，其中旅居在三佛齐国内的大量华人拥戴广东南海梁道明为新的三佛齐国王，他们占据着三佛齐北方的疆土，抵御着满者伯夷的进兵侵占。
十年间的时间，由于有大量广东人士渡海投奔梁道明，也使他们逐渐的在这片地方站稳了脚跟。
永乐三年时，梁道明接受了大明的招安回到了国内，留下副手施进卿以属臣的身份，接着管理带领当地的军民。
而同时在三佛齐旧王朝灭亡时，位于巨港的陈祖义也召集了一批海盗自立为王，但这个家伙显然是一个没有下限的家伙，根本没把自己当做一个王国来治理，反而带着一股浓浓的海盗头子气息。
他也曾与西洋诸小国一般，前往大明朝贡，可他却空船出发，一路抢劫，抢到什么就给朱棣送什么，做的一手空手套白狼的好买卖，等到回去的时候，他也不打算白来，仍然一路抢回去。
其实抢也就算了。
问题是他连其他小国给朱棣朝贡的使船都敢抢。
光明正大的把朱棣当傻子玩。
所以朱棣也不惯着陈祖义，直接撤了陈祖义的王国册封，让其彻底变成了一个海盗头子，自此之后陈祖义也破罐子破摔，海盗的买卖做的更起劲了，经常实施三光政策，不管是谁，上去就抢光杀光和烧光，偏偏他这么一搞势力反倒越来越大了起来。
这让周边比邻的小国一个个苦不堪言。
也是因此缘故，当初甄武才能在占城敲上一个大竹杠出来。
等到郑和率领着大明无敌舰队出发后，一个个西洋小国简直乐开了花，恨不得放鞭炮普天同庆，所有人都在欢呼着他们的宗主国，无敌的大明出手了。
但让他们失望的是，当郑和舰队扑到巨港时，却没有找到陈祖义的主力所在，郑和没办法，同时也不愿意多耽误时间，派人寻了一番无果后，只得率领舰队再次踏上了征程。