王兀纳失里于明洪武十三年（1380年），开始向明朝纳贡，被明太祖封为哈密国王。其子脱脱向明成祖朝贡，永乐四年（1406年）三月，明成祖宣布设立哈密卫，以其头目马哈麻火者等为指挥、千百户等官，又以周安为忠顺王长史，刘行为纪善，辅导。之后，哈密国成为设有明朝羁縻卫所的王国，忠顺王是哈密国王，哈密卫指挥使掌握哈密兵权，另有汉人长史。同时，明成祖还多次派遣吏部验封司员外郎陈诚、中官李达等官员出使西域。随后西域的帖木儿帝国、吐鲁番、失剌斯、俺都准、火州也与明朝多次互派使者往来，加强了政治、驻军和贸易往来，全国统一