为宣慰使，率大批新附军进驻实行屯田。然而到了至元二十三年（1286年），察合台汗国后王笃哇占领该地，元贞二年（1295年），元朝再次设立北庭都元帅府。此后经过长时间的争夺，确立了察合台汗国对当地的统治。明洪武二十三年（1390年），察合台后王（即东察合台汗国）黑的儿火者遣使贡方物。永乐四年（1406年），后王沙迷查干遣使贡玉璞等方物。永乐七年，明成祖封瓦剌马哈木为顺宁王。永乐十一年（1413年），吏部员外郎陈诚出使西域，曾访问别失八里。1417年察合台歪思汗弑杀叔叔别失八里国王纳黑失只罕，自立为王，