洪武十三年，都督濮英西讨，次白城，获蒙古平章忽都帖木儿。进至赤斤站，获豳王亦怜真及其部曲千四百人，金印一。师还，复为蒙古部人所据。
永乐二年九月，有塔力尼者，自称丞相苦术子。率所部男妇五百余人，自哈剌脱之地来归。诏设赤斤蒙古所，以塔力尼为千户，赐诰印、彩币、袭衣。八年，回回哈剌马牙叛于肃州，约塔力尼为援。拒不应，而率部下擒贼六人以献。天子闻之喜，诏改千户所为卫，擢塔力尼指挥佥事，其部下授官者三人。明年遣使贡马。又明年以匿叛贼老的罕，将讨之。用侍讲杨荣言，止兵勿进，而赐敕诘责，塔力尼即擒老的罕来献。天子嘉之，进秩指挥同知，赐赉甚厚。久之卒，子且旺失加袭，修贡如制，进指挥使。宣德二年再进都指挥同知，其僚属亦多进秩。
正统元年，其部下指挥可儿即掠西域阿端贡物，杀使臣二十一人。赐敕切责，令还所掠。寻与蒙古脱欢帖木儿、猛哥不花战，胜之，使来献捷，进都指挥使。五年，朝使往来哈密者，且旺失加具餱粮、骡马护送，擢都督佥事。明年，天子闻其部下时往沙州寇掠，或冒沙州名，邀劫西域贡使，遣敕切责。
时瓦剌兵强，数侵掠邻境。且旺失加惧，欲徙居肃州。天子闻而谕止之，令有警驰报边将。八年，瓦剌酋也先遣使送马及酒，欲娶且旺失加女为子妇，娶沙州困即来女为弟妇。二人不欲，并奏遵奉朝命，不敢擅婚。天子以瓦剌方强，其礼意不可却，谕令各从其愿，并以此意谕也先，而二人终不欲。明年，且旺失加称老不治事。诏授其子阿速都督佥事，代之。也先复遣使求婚，且请亲人往受其币物。阿速虞其诈，拒不从，而遣人乞徙善地。天子谕以土地不可弃，令奖率头目图自强。又以其饥困，令边臣给之粟，所以抚恤者甚至。
先是，苦术娶西番女，生塔力尼；又娶蒙古女，生都指挥琐合者、革古者二人。各分所部为三，凡西番人居左帐，属塔力尼，蒙古人居右帐，属琐合者，而自领中帐。后苦术卒，诸子来归，并授官。至是阿速势盛，欲兼并右帐，屡相仇杀。琐合者不能支，醖于边将，欲以所部内属。边将任礼遣赴京，请发兵收其部落。帝虑其部人不愿内徙，仍遣琐合者还甘肃，而令礼往取其孥。十三年，边将护哈密使臣至苦峪。赤斤都指挥总儿加陆等率众围其城，声言报怨。官军出击之，获总儿加陆，已而逃去。事闻，敕责阿速，令缚献犯者。
景泰二年，也先复遣使持书求婚。会阿速他往，其僚属以其书来上。兵部尚书于谦言：“赤斤诸卫久为我藩篱，也先无故招降结亲，意在撤我屏蔽。宜令边臣整兵慎防，并敕阿速悉力捍御，有警驰报，发兵应援。”从之。五年，也先益图兼并，遣使赍印授阿速，胁令臣服。阿速不从，报之边臣。会也先被杀，获已。
天顺元年，都指挥马云使西域，命赐阿速彩币，俾护送往还。寻进秩左都督。成化二年卒，子瓦撒塔儿请袭，即以父官授之。其部下指挥敢班数侵盗边境，边将诱致之，送京师。天子数其罪，赐赉遣还。六年，其部人以瓦撒塔儿幼弱，其叔父乞巴等二人为部族信服，乞命为都督，理卫事。瓦撒塔儿亦上书，乞予一职，协守边方。帝从其请，并授指挥佥事。明年，瓦撒塔儿卒，子赏卜塔儿嗣为左都督。
九年，土鲁番陷哈密，遣使三人，以书招都督佥事昆藏同叛。昆藏不从，杀其使，以其书来献。天子嘉之，遣使赐赉，且令发兵攻讨。昆藏以力不足，请发官军数千为助。朝议委都督李文等计度。已，文等进征，昆藏果以兵来会。会文等顿军不进，其兵亦还。
十年，赏卜塔儿以千骑入肃州境，将与阿年族番人仇杀。边臣既谕却之，兵部请遣人责以大义，有仇则赴诉边吏，不得擅相侵掠，从之。十四年，其部人言赏卜塔儿幼不更事，指挥佥事加定得众心，乞迁一秩，俾总卫事。赏卜塔儿亦署名推让。而罕东酋长复合词奏举，且云两卫番人，待此以靖。帝纳其言，擢加定都指挥佥事，暂掌印务。时土鲁番犹据哈密。哈密都督罕慎结赤斤为援，复其城，有诏褒赏。
十九年，邻番野乜克力来侵，大肆杀掠，赤斤遂残破。其酋长诉于边臣，给之栗。又命缮治其城，令流移者复业，赤斤自是不振。然弘治中，阿木郎破哈密，犹用其兵。后许进西征，亦以兵来助。正德八年，土鲁番遣将据哈密，遂大掠赤斤，夺其印而去。及彭泽经略，始以印来归。已，番贼犯肃州与中国为难。赤斤当其冲，益遭蹂躏。部众不能自存，尽内徙肃州之南山，其城遂空。