土魯番，地處火州西部一百裡，離哈密有一千多裡，離嘉峪關有二千六百裡遠。
漢代該地是車師前王的地盤。
隋代該地是高昌國。
唐代滅了高昌國，設置西州和交河縣，該地就是交河縣的安樂城所在地。
宋代該地又稱為高昌，被回鹘人所占領，曾向朝廷進過貢。
元代在此設置了萬戶府。
永樂四年(1406)明朝廷派官員出使别失八裡，路過土魯番，便将彩币賜給他們。
其萬戶長賽因帖木兒便派使者向明朝廷貢獻玉璞，第二年抵達京城。
六年(1408)，土魯番的僧人清來率領自己的徒弟法泉等人向朝廷獻貢。
皇帝想通過他們來轉化和引導番族人的習俗，便授予清來灌頂慈慧圓智普通國師的稱号，讓他的徒弟七人都做土魯番僧界的司官，給予他們優厚的賞賜。
自此以後，清來的徒弟來京城向朝廷獻貢的不絕，向朝廷貢獻的多是名馬、海青和其他物品，天子亦數次派遣官員前去獎賞慰勞他們。
二十年(1422)，土魯番的首領尹吉兒察和哈密首領一起共向朝廷貢獻馬一千三百匹，皇帝給他們加以賞賜。
不久尹吉兒察被别失八裡的首領歪思所驅逐，逃到京城來。
天子憐憫他，任命他為都督佥事，派人将他遣送回故鄉。
尹吉兒察感激中國，于洪熙元年(1425)親自率部落裡的人前來朝貢。
宣德元年(1426)也如此。
天子對他們禮遇甚厚，尹吉兒察回國後病逝。
三年(1428)，他的兒子滿哥帖木兒前來朝貢。
不久都督鎖恪的弟弟猛哥帖木兒也來京城朝貢，朝廷任命他為指揮佥事。
五年(1430)，都指揮佥事也先帖木兒前來朝貢。
正統六年(1441)，朝廷大臣說土魯番已經長期未來獻貢了，正好碰上米昔兒的使臣要回去，皇帝便讓該使臣帶上鈔币順便替朝廷賞賜給土魯番的首領巴剌麻兒。
第二年土魯番就派使者向朝廷獻貢品了。
當初之時，因土魯番介于于阗、别失八裡等大國之間，勢力甚為微弱。
後來他們侵奪了火州和柳城，将這兩個地方并入自己的版圖内，于是土魯番的勢力一日強于一日，其首領也密力火者也私自稱王了。
景泰三年(1452)，土魯番的首領偕同他的妻子和其部下的頭目都各派使者向朝廷獻貢品。
天順三年(1459)他們又來獻貢物，朝廷給他們的二十四名使臣封官進秩。
朝廷還先後派指揮白全、都指揮桑斌等人出使過土魯番。
成化元年(1465)，禮部大臣姚夔等人提議規定，土魯番三年或五年獻貢一次，獻貢的使者不能超過十人。
五年(1469)土魯番派使者來獻貢，其首領阿力自稱為速檀，上奏請求朝廷給他們賜予海青、馬鞍、繡有蟒紋的官服、彩币和其他器物。
禮部大臣說他們所要求的東西大多違反禁令，不能全部答應他們，隻給他們賜予彩币和布帛。
第二年他們又來獻貢，上奏要求朝廷賜予忽撥思筝、鼓鑼、革占镫和高麗布等物。
朝廷大臣們商量後沒有答應。
此時的土魯番日益強盛，而哈密因沒有王主持政務勢力得到削弱，阿力就想吞并哈密。
九年(1473)春天，阿力率兵攻破哈密城，綁架了哈密忠順王的母親，搶走金印，安置了守衛的軍隊之後才離開哈密。
朝廷任命李文等人前去經略哈密事務，結果是無功而返。
阿力依然對朝廷修貢如故，一年之中派使者向朝廷獻貢三次，朝廷仍然善待他們，未曾對他們說過一句嚴厲的話。
這樣土魯番的使者更加傲慢，要求朝廷給他們賜馴象。
兵部大臣說象是為禮儀和戰備做準備的，按禮制規定隻有進獻沒有向朝廷求索的，于是拒絕了他們的請求。
他們又說土魯番已奪得了哈密的城池，擁有瓦剌部落奄檀王的一萬人馬，又收捕了曲先和亦思渴的頭目倒剌火隻，請求朝廷派使者打通道路，以便土魯番與中國之間和好往來。
皇帝說：“往西的道路暢通無阻，不需要派遣官員去打通。
阿力如果誠心向朝廷獻貢，朝廷不計較他此前所犯的過失，仍會禮待他。
”土魯番的使者又說赤斤等衛所，素來與土魯番有仇，請求朝廷派将士護送他們回去，