大明永乐三年(1405年)，大明应天府(南京)。靖难之役已经结束了三年，刚刚从靖难之役中夺得皇位的明成祖朱棣一直对建文帝的下落耿耿于怀，他一直想以一种方式证明自己才是真龙天子，朱棣下诏让他的得力干将同时又在靖难之役中立有军功的郑和来大殿见他。传令太监传了郑和，不一会一位仪表堂堂、眉清目秀、长相英俊的男人大步流星地潇洒走进了金銮殿。
“臣郑和，拜见圣上，吾皇万岁万岁万万岁！”
朱棣见是郑和来了，连忙起身说“三宝来了，爱卿快快请起。”
郑和起身，说“今日圣上单独召见臣，不知何事？”
朱棣忧心忡忡地说“三年前我们打着靖难的旗号杀入京城，可那朱允炆一直是活不见人死不见尸，朕担心万一他哪天再杀回京城，朕本来就是造反夺得的皇位，朕想着造大海船，派一支庞大的外交使团去国外，一是为了宣扬大明国威、二来呢也可以让四海万邦知道我朱棣才是真正的皇帝、第三呢也顺便找找朱允炆。”
郑和听罢，思考了一会说“臣觉得这个主意很好，臣从小就向往国外的异域风情，一直想找个机会出国看看国外的世界，敢问圣上可否让臣出使西洋？”
朱棣笑着说“朕计划着派一个人数众多、分工明确、等级严明、有组织有纪律的庞大团队出使西洋，还要有众多军人来保护使团免遭袭击同时又可壮我国威，现在正缺一个统帅。你十五岁当兵，在我的麾下服役多年又在靖难之役中立有赫赫战功，我觉得你是这个统帅的不二人选，朕找你来就是想和你商量这件事，既然你同意那就太好了，朕还找了几个优秀的航海家来辅佐你，明天早朝朕请他们到大殿，朕再介绍给你。”
“谢陛下，臣告退。”
1405年春，印尼苏门答腊岛旧港（巨港）。一伙海盗刚刚抢劫了一艘来往马六甲海峡的商船满载而归，为首的是一个长相俊美、长发飘飘又有点书生模样的风流公子。
“陈公子，今天咱们收获不小啊！”一个海盗说到。
没错这个人就是号称七海霸主的混海龙陈祖义。陈祖义洪武年间生于广东潮州，世代打渔为生。早年间陈祖义在老家犯了罪，被官府通缉，走投无路之下独闯南海做起了海盗营生，经过了十几年的发展此时已是坐拥百余船只、万余海盗、万贯资产，而他的海盗集团曾劫掠南海沿岸五十余座城镇，势力更是遍布南海周边，可谓财大气粗。
“嗯，二叔，咱们今天要好好庆祝一下。”陈祖义得意地说。
陈祖义有一个二叔，海南人，是他的远房亲戚，当年跟着陈祖义一起下南洋。他们当年结伴一起漂流到印尼的苏门答腊，陈祖义认为此地紧靠海上要道马六甲海峡，正是个好地方，于是便将此地作为他的基地，大肆抢掠海上过往商船。