又經過了兩天艱難的旅程，玄奘牽馬來到了伊吾國國境。伊吾在漢朝的時候叫“伊吾盧”，曾經被匈奴人掌控，東漢時成為漢朝的屬國，幾經波折後，隋朝又在漢故城之東築新城，號“新伊吾”。當玄奘來到這裏時，伊吾還是一個小國，在今新疆哈密縣一帶。
玄奘就近投宿在一所寺廟中，除了玄奘之外，那裏還有三個來自中國的和尚，遇到家鄉人，大家都很高興，當他們聽說來了一位唐朝高僧時，其中一位老和尚興奮得連袈裟都來不及穿，光著腳跑出來見玄奘，老和尚激動地流下了熱淚，說：“我做夢都不敢想，竟然還能看到故鄉的人……”玄奘和他擁抱在一起，同聲痛哭。
伊吾王將玄奘迎入宮中盛情款待。那時伊吾向西邊的高昌國稱臣，高昌國的使臣也正在伊吾訪問，使臣回國後將玄奘到達西域的消息稟報給高昌國王麹文泰。高昌在漢朝時被稱為“車師前國”，晉朝在其地置部，北魏時始為國，位於現在的新疆吐魯番地區。
高昌國王麹文泰曾在隋朝時到過長安和洛陽，他是一個虔誠又熱情的佛教徒。
當麹文泰聽說來自長安要去西天取經的法師玄奘已經到來時，馬上就派人到伊吾迎接，出動了駿馬數十匹，加上華麗的儀仗。盛情難卻，玄奘隻好改變了原有的路線，去原來並不在行程計劃中的高昌一趟。高昌國位於吐魯番的窪地中，這裏是一個很特殊的地方，夏季氣溫高達四十度以上，素有“火州”之稱，盛產棉花、葡萄及哈密瓜等瓜果，明朝以後才開始叫“吐魯番”。
玄奘花了六天的時間趕到高昌，到達時已是傍晚。熱情的高昌王麹文泰親自前來迎接，率領侍臣們手持蠟燭在宮門外等候，進入了內殿後，王妃率領數十名宮女向玄奘行禮。麹文泰向玄奘說：“弟子對法師仰慕已久，估計法師今晚會到，所以就命大家徹夜誦經恭候法師的到來。”
高昌王熱誠款待了玄奘十多天，他每天一大早就來問安；還命去過中原的法師前來拜見玄奘，讓全國的高僧都來向玄奘請教佛法，高昌王這麽用心地招待玄奘，無非是想留住他，希望他在高昌定居，終身接受供養。
玄奘既然下定決心西行，當然不肯答應高昌王的要求，最後引得高昌王惱羞成怒，威脅玄奘說：“你現在人在我手裏，我可以把你扣留，或是把你送回長安，你還是好好考慮考慮!”
玄奘毫不猶豫地說：“我此去是為了求法取經，我決不放棄理想和抱負，您要是破壞了我的計劃，那我就寧可把屍骨留下。”
聽了玄奘的話，麹文泰登時震懾地說不出話來，強留不下玄奘，他又開始低聲下氣，親自為玄奘盛飯端菜，最後玄奘被弄得沒有辦法，索性靜坐絕食。不管高昌王如何好言相勸，他就是滴水不喝、粒米不進，誓死也不妥協。
玄奘絕食到了第四天，高昌王眼看他快要支撐不住了，心中很是焦急。高昌王很不安，情急之下，竟向著玄奘跪了下去，以首觸地表示謝罪，連聲懇求玄奘吃飯，並保證不再阻止他西行，隻是要求玄奘學成歸國後能在高昌停留三年，以接受他的供養。
玄奘鑒於高昌王的一片誠意，隻好答應了他的請求，並在太後麵前與他結為兄弟。之後玄奘又在高昌停留了一個月，應高昌王的要求，為他講解《仁王般若經》。
開壇講經的場麵很隆重，國王、大臣通通前來聽講，每次麹文泰都手捧香爐迎接前去授課的玄奘，每當玄奘步上台時，國王就跪在地上，弓著背，讓玄奘踩著他的背上台。
玄奘用了一個月的時間，終於講完了《仁王般若經》，總算可以重新趕路了。高昌王為玄奘準備了三套新袈裟，還有很多穿戴的行頭，如大衣、手套、頭巾、皮靴及棉襪等；還送玄奘黃金百兩、銀錠數萬作為路費，當然還有高昌盛產的綾絹五百匹，這些東西差不多可以供玄奘往返二十年所用。除此之外，玄奘又多了三十匹馬，高昌王又指派了挑夫二十五人與玄奘同行。
盡管如此，高昌王還是不放心，又指派了四名青年和尚護送玄奘，還要侍禦史歡信隨同玄奘到西突厥統葉護可汗的行帳，把玄奘推薦給可汗。高昌王還給沿途的二十四個國家的國王寫信，隨每封信一同送出的，還有綾絹一匹。為了能夠讓突厥可汗友好地接待玄奘，高昌王還在給可汗的信中稱玄奘為“弟”。為了玄奘能夠順利西行，高昌王可謂用心良苦，他的一番行動也確實對玄奘的西行起了重大的作用。
能夠以“高昌王之弟”的名義出訪各國，對玄奘來說非常重要。前麵說過，曆代僧侶西去求法，走陸路的比走海路的多，主要就是因為唐中葉以前陸路比較安全。當時沿途國家的國君均信奉佛教，僧侶們不會遇到太多的阻力，還可以投宿於沿途的佛寺。而當時中原剛剛平定，唐朝的統治還在鞏固當中，暫時沒有多餘的精力去顧及西域，所以當時的西域諸小國都被西突厥控製。西突厥的勢力範圍大概是東起新疆蒙古間的阿爾泰山，西至俄境窩瓦河，北自新疆塔城，南至信度河，由眾多的散亂部落集合為一大國。遊牧政權的統治一般不太穩定，隻要求那些小國納貢稱臣，實際上並不幹涉他們的內政及宗教信仰。但當時的西突厥可汗並不信奉佛教，他信奉傳自波斯的祆教，也叫瑣羅亞斯德教。在這種宗教體係中，人們相信世間有陰陽二神，陽神為善，陰神為惡，以火代表陽神而加以崇拜，所以又稱拜火教。雖然突厥可汗信奉拜火教，卻並不強求境內小國也跟隨，對他們的佛教信仰還是相當尊重的。
如此一來，玄奘不僅可以在寺廟、佛教王國的宮殿中獲得照應，還可以獲得政治上的保護。玄奘感動地上謝表說：“假如我能完成取經的心願，那一切都是您的賜予!”玄奘的西行之路充滿了艱險，而高昌王對玄奘的協助是最令他難忘的。
臨走那天，很多人都很舍不得玄奘，高昌王命隨同送行的王後和百姓先回城去，自己和數位高僧又護送了數十裏才最終告別，玄奘耳邊仍響著高昌王在看完謝表後所說的話：“法師與我業已結為兄弟，就不要再分彼此，高昌國的一切都歸您我共有，您就別再說謝了！”玄奘很感動，心中牢牢謹記對高昌王的承諾。