公元1368年，朱元璋建立明朝，但并不意味着天下全都成了他的囊中物，至少还有一个地方没有搞定，那就是云南。

占据云南的蒙元残余势力的老大是梁王把匝剌瓦尔密，仍奉被赶到大漠以北的北元为正朔，服从北元领导，与其遥相呼应。

实际上，云南的局势远没有这么简单，除了元朝的残余势力，还有遍布全滇的土酋部落，他们都有自己的武装，个个都是当地的土霸王，平时各自占山为王，如有外部势力染指，又团结起来联合抗敌。

因为上述原因，这个“西南夷”从秦汉开始就令朝廷头痛不已，云南也未真正为朝廷控制。智慧如三国时的诸葛亮，最后也不得不采取以夷制夷的办法，否则不但啃不动这个骨头还会把牙崩坏；比如那么厉害的唐朝，其军队就多次败在小小的南诏国手里。

朱元璋打算吸取前人的教训。经过几年慎重考虑，他得出“云南僻远，不宜烦兵”的结论，打算用和平方式解决问题。

在云南所有的“敌对势力”中，元梁王把匝剌瓦尔密当然是最大的一支，要想解决云南问题，首先得把这位解决了。

所谓和平方式解决就是劝降。拿下四川和贵州遵义一带的水西彝族政权后，公元1372年（洪武五年），一名叫王袆的翰林院待制被朱元璋派到云南，传谕把匝剌瓦尔密：你们的组织已经被赶走了，你也别赖在云南了，把它献出来吧，免得挨打。

把匝剌瓦尔密迟疑不决，既不甘心献出云南，对“朝廷”无法交代，又害怕惹恼朱元璋。狡猾的他决定先让“子弹”飞一会儿，就对朱元璋派来的使者好吃好喝地招待着，静观时局的变化，结果等来的是北元钦差脱脱的责难。把匝剌瓦尔密说：您别骂了，我把他杀了就是了。为了表示一辈子忠于元朝，他把王祎杀了。

没想到朱元璋这一回的肚量还挺大，使者被杀，他不急不恼，只是骂了一句：老子人多，你杀得完吗？骂完继续派使者，而且又派了两次。

一次是洪武七年，派的那人名叫伯伯，是已经降明的元朝威顺王的儿子。谁知到了昆明，这家伙却投降了把匝剌瓦尔密，跟朱元璋开了一个不大不小的玩笑。

第二年，朱元璋又派了一个人去劝降，这个人名叫吴云，是湖广行省参政。不料走着走着，就被同行的一个铁知院要了性命。而这个铁知院，原本是梁王的臣子，做了徐达的俘虏后被押送到南京，朱元璋让他与吴云同去云南，有让他帮忙说服把匝剌瓦尔密投降的意思，没想到是这种结果。

和平统一云南策略宣告失败的朱元璋继续忍，一直忍了六年，才决定使用最后一招。

《明太祖实录》记录了朱元璋忍无可忍的心声：“云南自昔为西南夷，至汉置吏，臣属中国，今元之遗孽把匝剌瓦尔密等自恃险远，桀骜梗化，遣使诏谕，辄为所害，负罪隐匿，在所必讨。”

洪武十四年九月，朱元璋下令武力解决云南问题。