肃后，在嘉峪关以西不设置行政官署。明朝洪武十三年（1380年），都督濮英屯兵西凉，奉命进兵哈密。占据此地的元裔兀纳失里遣使请降。洪武十四年（1381年），哈密使臣回回阿老丁向明朝贡马，诏赐文绮，遣往畏兀儿地方宣谕。洪武二十三年（1390年），哈密王兀纳失里遣长史阿思兰沙、马黑木沙贡马。洪武二十四年（1391年），因兀纳失里阻断交通，抢夺贡物，追杀路经哈密的各国使者，中原和西域交通断绝。太祖朱元璋命都督佥事刘真偕甘肃都督宋晟率兵攻占哈密，兀纳失里携眷逃跑。洪武二十五年（1392年），兀纳失里贡骡马请罪，太