又經過了兩天艱難的旅程，玄奘牽馬來到了伊吾國國境。伊吾在漢朝的時候叫“伊吾盧”，曾經被匈奴人掌控，東漢時成為漢朝的屬國，幾經波折後，隋朝又在漢故城之東築新城，號“新伊吾”。當玄奘來到這裏時，伊吾還是一個小國，在今新疆哈密縣一帶。
玄奘就近投宿在一所寺廟中，除了玄奘之外，那裏還有三個來自中國的和尚，遇到家鄉人，大家都很高興，當他們聽說來了一位唐朝高僧時，其中一位老和尚興奮得連袈裟都來不及穿，光著腳跑出來見玄奘，老和尚激動地流下了熱淚，說：“我做夢都不敢想，竟然還能看到故鄉的人……”玄奘和他擁抱在一起，同聲痛哭。
伊吾王將玄奘迎入宮中盛情款待。那時伊吾向西邊的高昌國稱臣，高昌國的使臣也正在伊吾訪問，使臣回國後將玄奘到達西域的消息稟報給高昌國王麹文泰。高昌在漢朝時被稱為“車師前國”，晉朝在其地置部，北魏時始為國，位於現在的新疆吐魯番地區。
高昌國王麹文泰曾在隋朝時到過長安和洛陽，他是一個虔誠又熱情的佛教徒。
當麹文泰聽說來自長安要去西天取經的法師玄奘已經到來時，馬上就派人到伊吾迎接，出動了駿馬數十匹，加上華麗的儀仗。盛情難卻，玄奘隻好改變了原有的路線，去原來並不在行程計劃中的高昌一趟。高昌國位於吐魯番的窪地中，這裏是一個很特殊的地方，夏季氣溫高達四十度以上，素有“火州”之稱，盛產棉花、葡萄及哈密瓜等瓜果，明朝以後才開始叫“吐魯番”。
玄奘花了六天的時間趕到高昌，到達時已是傍晚。熱情的高昌王麹文泰親自前來迎接，率領侍臣們手持蠟燭在宮門外等候，進入了內殿後，王妃率領數十名宮女向玄奘行禮。麹文泰向玄奘說：“弟子對法師仰慕已久，估計法師今晚會到，所以就命大家徹夜誦經恭候法師的到來。”