朱元璋本想采用和平方式解决云南问题。洪武五年(1372年)正月，他派遣翰林院待制王袆去云南， "谕以奉版图，归职方"。这是要梁王自行归附明朝，但是梁王不听，而且 还拘杀了明朝的使者王祎。
洪武八年九月，朱元璋 再次命湖广行省参政吴云出使云南，这一次出使云南的队伍里，还有一些特殊人物， 他们是梁王派往漠北联络的使者铁知院，和他的随从二十余人，这些人被徐达所擒后，答应一起回去劝降梁王的。吴云等人走到云南沙塘口的时候， 铁知院等人叛乱，攻击使者队伍，吴云等人不备，就被铁知院等人所杀。
朱元璋得到这个消息后大为震怒，就下决心用武力平定云南。洪武十四年九月，命傅友德、蓝玉、沐英帅师征云南。朱元璋对进兵云南早已有所准备，他仔细观察过云南地图，并经常询问熟悉云南情况的人们。因此，他对云南山川形势了解的都比较清楚，亲自制订了进军云南的战略部署，这个部署相当的周密，几乎预见了明军攻打云南的所有情况。
"取之之计，当自永宁，先遗骁将别率一军以向乌撒，大军继自辰、沅以人普定，分据要害，乃进兵曲靖。曲靖，云南之襟喉，彼必并力于此，以抗我师。审察形势，出奇制胜，正在于此。既下曲靖，三将军以一人提兵向乌撒，应永宁之师，大军直捣云南。彼此牵制，使疲于奔命，破之必矣。云南既克，宜分兵径趋大理，先声已振，势将瓦解。其余部落，可遣使招谕，不烦兵而下也。"
