1381年9月,朱元璋任命傅友德为征南大将军,以蓝玉、沐英为左、右副将军率大军出征,行前,朱元璋就拟出了作战总原则:分一军趋乌撤(今贵州威宁),大军锁定曲靖,出奇制胜,直捣昆明,再分兵取大理。
傅友德从龙江出发,入湖广后命郭英等分兵五万由四川直赴乌撤;自己和蓝玉、沐英率大军入贵州。十二月,傅友德攻克普定、普安后,直逼曲靖,兵贵神速,傅友德率大军乘雾急进,雾散大军已到江边,而他又出奇兵一支在江下游偷偷渡江,绕到敌后,引开敌军的注意力,使主力大军顺利渡江,大败敌军,遂克曲靖。曲靖是云南门户,占领曲靖等于控制了昆明的咽喉。随后,兵分两路,一路增援郭典,一路直抵昆明。1382年正月,蓝玉、沐英率军到达昆明东郊,没动一兵一卒便克复昆明。再说郭英率北路军已攻克乌撤,但残兵仍据赤水河与郭英对抗,傅友德赶到时,两面夹击,击溃敌军,周围郡县闻风而降。
二月,朱元璋下令全军进攻大理。傅友德按朱元璋敕谕命蓝玉、沐英等率军直抵大理,大理城地势险要,段世列兵五万据守下关(龙尾关),沐英分兵一支由洱水袭上关,又派一支军队夜出石出,绕到敌后上山。上下来击,敌军惨败,攻克大理。然后乘胜夺取未克城池,云南全境平定。