1381年），哈密使臣回回阿老丁向明朝贡马，诏赐文绮，遣往畏兀儿地方宣谕。洪武二十三年（1390年），哈密王兀纳失里遣长史阿思兰沙、马黑木沙贡马。洪武二十四年（1391年），因兀纳失里阻断交通，抢夺贡物，追杀路经哈密的各国使者，中原和西域交通断绝。太祖朱元璋命都督佥事刘真偕甘肃都督宋晟率兵攻占哈密，兀纳失里携眷逃跑。洪武二十五年（1392年），兀纳失里贡骡马请罪，太祖许其复国为王。洪武二十六年（1393年），兀纳失里死，其弟安克帖木儿继肃王位。永乐元年（1403年），明成祖朱棣特许安克帖木儿“以马市易”