朱元璋因其阻遏西域朝贡使者，发兵攻破其城。大军撤回后，兀纳失里继续统治其地，并向明朝进贡。建文五年，许其以马市易，收马给值。次年，封威武王之弟安真帖木儿为忠顺王。

后设哈密卫，设指挥、千户、百户等官。畏兀儿人马哈麻火者任指挥。又派汉族人周安为忠顺王长史、刘行善为纪善，共同辅政。

这次由于帖木儿为狂热的伊斯兰教徒，大明对于回回族的指挥有些不放心，遂令西北军镇派重兵守护，则是在哈密