第四堡的校尉是王祥的同族兄弟，听说玄奘是王祥那里来的，也很热情地接待他，并且告诉他，第五堡的守兵十分凶暴，叫他绕过第五堡，到野马泉去取水，再往西走，就是一片长八百里的大沙漠了。
玄奘离开第四堡，又走了一百多里，迷了路，没有找到野马泉。他正要拿起随带的水袋喝水，哪知一失手，一皮袋的水都泼翻在沙土上了。没有水，怎么越过沙漠呢。玄奘想折回第四堡去取水，走了十几里，忽然想起临走的时候，他曾经立下誓言，不达到目的地，决不后退一步。现在怎么能遇到困难就后退呢？想到这里，他拨转马头，继续朝西前进。
大沙漠里一片茫茫，上不见飞鸟，下不见走兽，有时一阵旋风，卷起满天沙土，像暴雨一样落下来。玄奘在沙漠里接连走了四夜五天，没有一点水喝，口渴得像火烧一样，终于支不住昏倒在沙漠上。到了第五天半夜，天边起了凉风，把玄奘吹得清醒过来。他站起来，牵着马又走了十几里，发现了一片草地和一个池塘。有了水草，人和马才摆脱绝境。又走了两天，终于走出大沙漠，经过伊吾（今新疆哈密），到了高昌（在今新疆吐鲁番东）。
高昌王麹（音ｑǔ）文泰也是信佛的，听说玄奘是大唐来的高僧，十分敬重，请他讲经，还恳切要他在高昌留下来。玄奘坚持不肯。麹文泰没法挽留，就给玄奘准备好行装，派了二十五人，随带三十匹马护送；还写信给沿路二十四国的国王，请他们保护玄奘过境。
玄奘带领人马，越过雪山冰河，冲过暴风雪崩，经历了千辛万苦，到达碎叶城（在今苏联吉尔吉斯北部托克马克附近），受到西突厥可汗的接待。打那以后，一路顺利，通过西域各国进了天竺。
天竺是佛教的发源地，有很多佛教古迹。玄奘在天竺游历各地，朝拜圣迹，向高僧学经。有一次，他在乘船渡恒河的时候，碰到一群强盗。他们迷信妖神，每年秋天都要杀个人祭神。船中的强盗看中玄奘，要把他杀了祭神，玄奘再三向他们解释也没有用，只好闭着眼睛念起经来。说也凑巧，这时正好起了一阵狂风，河里浊浪汹涌，差一点打翻了船。强盗害怕起来，赶快跪下忏悔，把玄奘放了。
这件事很快传开了，当地的人都还认为玄奘真有什么佛法保护呢。
