又经过了两天艰难的旅程，玄奘牵马来到了伊吾国国境。伊吾在汉朝的时候叫“伊吾卢”，曾经被匈奴人掌控，东汉时成为汉朝的属国，几经波折后，隋朝又在汉故城之东筑新城，号“新伊吾”。当玄奘来到这里时，伊吾还是一个小国，在今新疆哈密县一带。
玄奘就近投宿在一所寺庙中，除了玄奘之外，那里还有三个来自中国的和尚，遇到家乡人，大家都很高兴，当他们听说来了一位唐朝高僧时，其中一位老和尚兴奋得连袈裟都来不及穿，光着脚跑出来见玄奘，老和尚激动地流下了热泪，说：“我做梦都不敢想，竟然还能看到故乡的人……”玄奘和他拥抱在一起，同声痛哭。
伊吾王将玄奘迎入宫中盛情款待。那时伊吾向西边的高昌国称臣，高昌国的使臣也正在伊吾访问，使臣回国后将玄奘到达西域的消息禀报给高昌国王麹文泰。高昌在汉朝时被称为“车师前国”，晋朝在其地置部，北魏时始为国，位于现在的新疆吐鲁番地区。
高昌国王麹文泰曾在隋朝时到过长安和洛阳，他是一个虔诚又热情的佛教徒。
当麹文泰听说来自长安要去西天取经的法师玄奘已经到来时，马上就派人到伊吾迎接，出动了骏马数十匹，加上华丽的仪仗。盛情难却，玄奘只好改变了原有的路线，去原来并不在行程计划中的高昌一趟。高昌国位于吐鲁番的洼地中，这里是一个很特殊的地方，夏季气温高达四十度以上，素有“火州”之称，盛产棉花、葡萄及哈密瓜等瓜果，明朝以后才开始叫“吐鲁番”。
玄奘花了六天的时间赶到高昌，到达时已是傍晚。热情的高昌王麹文泰亲自前来迎接，率领侍臣们手持蜡烛在宫门外等候，进入了内殿后，王妃率领数十名宫女向玄奘行礼。麹文泰向玄奘说：“弟子对法师仰慕已久，估计法师今晚会到，所以就命大家彻夜诵经恭候法师的到来。”