纳失里阻断交通，抢夺贡物，追杀路经哈密的各国使者，中原和西域交通断绝。太祖朱元璋命都督佥事刘真偕甘肃都督宋晟率兵攻占哈密，兀纳失里携眷逃跑。洪武二十五年（1392年），兀纳失里贡骡马请罪，太祖许其复国为王。洪武二十六年（1393年），兀纳失里死，其弟安克帖木儿继肃王位。永乐元年（1403年），明成祖朱棣特许安克帖木儿“以马市易”，首次贡马4740匹，明朝政府照价付值。永乐二年（1404年），诏封安克帖木儿为忠顺王，并在此地设置哈密卫。此时，嘉峪关以西有七个卫所：哈密卫、安定卫、阿端卫、赤斤蒙古卫、曲先卫