这其中最具实力的当属明初以陈祖义为首领的海盗集团，陈祖义本来是广东潮州人，明初流落到东南亚，在南洋的马六甲一带干成为了一名海盗，长期以劫掠过往商船为生。这个陈祖义还是蛮有经营头脑的，经过十几年的发展，竟然成为当地最大的海盗集团首领，拥有战船上百艘，手下海盗成员上万人，据说曾经攻下的城镇就有50多座。
在这一带做海盗，自然劫掠的对象大部分还是来往于中国的商船，这给明初东南沿海的海上贸易造成很大麻烦，朱元璋曾经下令，谁能捉住这个海盗头目，就悬赏50万两白银。但是毕竟是在国外，而且海盗又来无影去无踪，想拿着高额赏金的人也是有心无力。
后来陈祖义大概也意识到，这么四处劫掠已经惹得沿海各国不满，终会对自己不利，得找一个靠山。于是他来到旧港，也就是今天的印度尼西亚巨港一带，投奔了当地的渤林邦国，在国王手下做了一员将领。这算是"走入正途"了。但是没多久，这个国王又去世了。为了能够在这里立足，并充分掌握权力，陈祖义凭借手中的海盗集团势力，在当地自立为王。
