陈祖义的愈发猖狂使得朝廷坐不住了，明太祖朱元璋下令以50万两的悬赏金捉拿陈祖义，但是由于陈祖义过于狡猾，没人抓得到他。朱棣即位后，更是将悬赏金额提高到了750万两，这个数目相当于现在的几十亿，陈祖义成了中国历史上悬赏金最高的通缉犯。
陈祖义面对重重的追捕和捉拿，从中国逃到了国外一个小国：渤淋邦国。陈祖义在这个小国混的可谓是风生水起，这个国家的国王死后，陈祖义召集了众多海盗，直接在这个国家当起了皇帝。在渤淋邦国自立为王的陈祖义并没有安分，他依旧继续着他的海盗"事业"，他以渤淋邦国国王的名义向明朝进贡，但进贡的物品全是在路上抢来的，等回国的时候又一路抢着回去。
不过陈祖义难逃重重追捕，最终他还是落网了，并且下场很惨。永乐五年，郑和下西洋返航，途经渤淋邦国，陈祖义觉得郑和的船上一定有不少宝物，于是他向郑和投诚，不过这投诚是假，想顺势抢劫郑和船上的宝物才是真，好在郑和提前知道了陈祖义的阴谋，对陈祖义早有防备。
