明朝建立后，沐英继续参与征战，能力出众的他深得朱元璋器重，随邓愈、傅友德、徐达等大将北伐西征，以功封西平侯。
到洪武十四年(1381年)，朱元璋将目光转向元朝在南方的最后残部--云南。
按照中原王朝的一般规矩，云南是采取羁縻统治的，中央对云南的管理很松散，唐朝时期更是独立建国，直到元朝才将其重新收入版图。
元朝对于云南的统治也是不够稳固的，云南行省带有很浓厚的军事管制性质，《元史》连云南的户口数都没有，说明中央统计不了云南的人口。不过元朝在云南有驻军，强大的军事实力确立了对云南各路土司管辖地的主权，而不仅仅是宗主权，不过在明初，这些元军并未投降，而是与明朝敌对。
北方的北元还未解决，南方怎能留下如此后患？于是，朱元璋以傅友德为征南将军，蓝玉、沐英为副将军，率军三十万征讨云南的元朝残部。
