户勐哥帖木儿曾追随高丽大将、也就是后来的朝鲜太祖李成桂。李成桂代高丽自立后授勐哥帖木儿为万户，朝鲜太宗李芳远时期，又授上将军之职。除了高丽之外，当时辽东地区还有木华黎九世孙、元朝辽阳行省左丞相纳哈出拥兵数十万于海西。1368年，明太祖朱元璋称帝，建立明朝。同年，攻占元大都，元顺帝北逃，蒙古人在中原的统治终结。
明朝时期.1387年，明太祖以冯胜为大将军出征海西。作为故元在非蒙古地区最后的抵抗势力，纳哈出自觉难以维持，于是选择投降，明朝打开了通往辽东之路。1388年，明朝收回高丽