几十年来一直是死对头。
越南和梁王政权相继败亡之后，爪哇元已经成了明朝在东南方向最大的威胁。爪哇海盗在当地元朝遗老遗少，和张士诚、方国珍、陈友定等各部残余势力的配合下，频繁袭击沿海，四处劫掠。
明朝一开始试图通过禁海，斩断他们的联系，抑制海盗的肆虐。然而，这种招数对付小股海盗还行，对付爪哇元这种拥有正规军的势力，就明显不够了。
明朝又试图迁徙重要地区的沿海民众，在方便登陆的地区坚壁清野，试图断绝爪哇海盗的补给，逼他们尽快离开。然而迁徙行为影响了当地人的生计，反而引起更大的不满。
失去生活来源的渔民和小商人纷纷啸集海岸，私自从事捕鱼和黑市贸易，乃至主动投向爪哇元。官府屡次下达禁令，都达不到效果，反而导致情况更加恶化。爪哇军队甚至公然登陆，攻打州县，抢劫府库。又和东北地区的元朝残余势力配合，多路袭扰，让朝廷焦头烂额。
洪武十二年，胡惟庸案爆发。有人告发他与占城国有秘密往来，而占城是明朝和爪哇元之间的重要缓冲国。事件迅速发酵，最后演变成了勾结爪哇元意图叛乱的大案，朝野上下受到巨大冲击。
不过，借着这次大案，明朝终于开始转