从1254年元宪宗的皇弟忽必烈（后继位为元世祖）灭大理国，到1382年明军击败元军夺取云南，元朝统治云南地区长达128年。1371年，元朝辽阳行省平章刘益降明，明朝占领辽宁南部。然而其余东北地区仍由元朝太尉纳哈出控制，纳哈出屯兵二十万于金山（今辽宁省昌图金山堡以北辽河南岸一带），自持畜牧丰盛，与明军对峙了十几年，多次拒绝明朝的招抚。1387年冯胜、傅友德、蓝玉等人发动第五次北伐，目标是攻占纳哈出的金山。经过多次战争，1387年10月，纳哈出投降蓝玉，明朝占领东北地区。天元十年四月十二日（1388年5