玄奘这时回国的心意已决，无心再留，见诸王苦留不放，即正色相告道：“诸王美意，玄奘尽领。故国离此千山万水，我到这里来是为了取真经求大法，之所以有今天这样的成果，都是由于故国有一批贤德之人渴盼所致，他们正焦急地等待我回去弘传大法，对此玄奘日夜不敢忘。请诸王不要再阻拦了！若把玄奘强留下来，故国的芸芸众生就难得正法，望诸王体谅我意，早日允我东归。”
诸王见玄奘去意已决，知难挽留，便不再说什么。戒日王口气也缓和了许多，说道：“弟子是敬重法师的品德，愿意日日瞻奉。既然法师归意已决，我就不敢再阻拦了。”
戒日王即命人施金钱等物，鸠摩罗王亦布施甚丰，玄奘仅从中拣出一件可以防雨的鹿毛织的披衣，其余一概辞谢不受。
戒日王用素毡写信，红泥封印，派遣四名高官将信持送沿途各国，令各国迎送玄奘，为玄奘备鞍乘以驮载经卷、佛像等物。
北印度阇烂达罗国国王乌地多也是与会的十八国国王之一，由于顺路便自告奋勇，愿一路护送。于是，玄奘就将经卷与佛像交给乌地多王，戒日王又交给乌地多王大象一头、金钱三千、银钱一万，以作玄奘沿途行资所用。然后戒日王等与玄奘饯别，分手之际，哭声不断，玄奘再也抑制不住自己的感情，热泪盈眶。
玄奘与乌地多王起程，沿途僧俗夹道送行。相别三日后，戒日王还是放心不下，又和鸠摩罗王、跋吒王等各率轻骑数百赶来再送一程。如此殷勤备至，难以述说。
玄奘上路一个多月后，经过了许多个国家，行至毗罗那拏国都城。在这里，玄奘巧遇那烂陀寺的同学狮子光和狮子月，他们在此为众僧讲授《俱舍》、《摄论》、《唯识论》等。同学相聚，无比高兴，狮子光等邀请玄奘开讲《瑜伽》、《决择》及《对法论》，玄奘就在这里讲了两个月，讲完后即辞别狮子光和狮子月，继续往西北行，经历数国，大约一个多月的光景，抵达乌地多王的本国阇烂达罗，热情的乌地多王留玄奘住了一个月，虔诚供养。然后派专人继续为玄奘开路，西行二十多天，到达僧诃补罗国。凑巧，有一百多个来自北方的僧人在此国修行完毕，要带经像北归，于是便与玄奘相伴同行。途经一条狭长的山涧，大约费时二十多日方能走出。涧内常有盗贼出没，玄奘恐遭贼劫掠，常遣一僧先在前面领路，遇到盗贼即告以“远来求法，所携带的全是经、像、舍利，愿檀越护佑，勿起异心。”这样，玄奘率众人，虽多次遇盗贼，都有惊无险，逢凶化吉。
走出峡谷，队伍抵达呾叉始罗国，邻国迦湿弥罗国王遣使迎请玄奘，由于辎重很多，行动不便，玄奘未能前往。在这里停留七天后，又西北行三天至信度河。此处河宽三四里，风平浪静，水流清澄。玄奘乘象涉河而过，同行诸人则乘船而过，当船行至中流时，忽然风起浪涌，将船打得剧烈摇晃，守经人惶惧落水，经众人急救才得以脱险，但五十夹经本及花种失落水中，无从救及。
迦毕试国王听说玄奘法师北归即将到来的消息，早已耐不住性子，携太子急赴其属国健陀罗国之乌铎迦汉荼城迎候。这一天，忽听属下报说玄奘法师已到信度河岸，他便带人急忙赶到河岸边迎接。寒暄之后，玄奘说起突遭风浪袭击，丢失经本之事。国王问道：“船上是不是带了花果的种子？”玄奘如实相答，国王道：“鼓浪倾船，原因就在这里。这条河底藏有毒龙、恶兽，若有人携带宝物、奇花果种及佛舍利过河，船多覆没。自古以来，都是如此。”
玄奘猛然醒悟，这才记起当年从这河里过时，船公曾跟他讲到这一点。现在看来，此言真是不虚。
迦毕试国王和玄奘一起还城，玄奘一行寄住在一寺中。失了经本的玄奘真有些失魂落魄，他第二天就派人往乌仗那国抄写丢失的迦叶臂耶部三藏。玄奘一行在此停留了五十多天，其间忽有一日，一直关注玄奘行踪的迦湿弥罗国王听说玄奘在乌铎迦汉荼城居停，便不顾路远前来参拜，殷勤备至，和玄奘在一起盘桓了许多天才回国。
等抄经人归来后，玄奘一行即随迦毕试王往迦毕试国方向前进，大约一个多月后，队伍行至滥波国。迦毕试王遣太子先去，让那里的人在城外准备迎候，自己则陪同玄奘一起慢慢地向前走。到了滥波国的都城外，见道俗数千人，幢幡无数，都在城外热烈迎候，他们高兴地向玄奘礼拜，前后围绕赞咏。玄奘被迎入一座大乘寺住下。迦毕试王当即宣布，将在近期召开无遮大会，以周给贫窭，惠施鳏寡，会期七十五天。此会虽不及戒日王的规模大，但也十分壮观，堪称盛大了。
玄奘把经像安置好后，便带了些人到邻国巡礼圣迹。南行十五天，至伐剌拏国（役属迦毕试国），再往西北行至阿薄健国，又西北行至漕矩吒国，又北行五百余里至佛栗恃萨傥那国。再往东行又回到迦毕试境内。迦毕试王又为他作了七日大施法会，大施结束后，玄奘即告辞上路，迦毕试王将他送到瞿卢萨谤城，方才告别。别前，迦毕试王派一名大臣率士卒百余人，备足粮草资给，令他们护送玄奘一行过大雪山。
大雪山即今兴都库什山脉塔瓦克山。山岭重峦叠嶂，极其崇峻，寒风凄烈，山上常年积雪，盛夏不消。玄奘一行凿冰向前，行进极其艰难，经过七天跋涉，终于到达了山顶。过此山岭后，众人策杖前行下山，又是七天，才到一高岭，岭下有村，约百余户，当晚，玄奘等在村中宿下，至夜半时又重新上路。由于此地多雪涧凌溪，若无乡人引导，就有坠入涧溪的危险，村民乘山驼为他们引路。此时，玄奘一行只有七个人，另有二十多人是雇来的，除了人外，还有大象一头、骡子十头、马四匹。到第二天白天，众人渡过凌崄，达于岭底。复沿盘山道又登一岭，此岭远望似白雪皑皑，走近一看尽是白石，奇怪的是，此岭虽然最高，却不凝雪。天近黄昏时，众人方到山顶。只见山顶寒风凄凛，风之大之冷，无人能正面而立。山上草木不生。飞鸟至此，山高风急，也多半会折翅扑地。
众人又往前行进了几个月，经过了多个国家，这天，玄奘一行来到朅盘陀国。朅盘陀都城依山而建，朅盘陀国王崇敬三宝，姓葛沙氏，自称是至那提婆瞿呾罗（汉日天种）。据传此国以前是葱岭中的一片荒川，传说波斯国王要娶汉公主，迎亲至此，赶上兵乱，东西路绝，困于此处。负责迎娶的使者遂将公主置于孤峰（即今公主堡），此峰高耸入云，峰下派兵层层守卫。三月过后，兵乱已靖，东西路通，乃将公主接下，准备回国交差，未料公主已有身孕。使臣十分恐惧，问手下人是谁干的？公主的侍女站出来说：“是神！每日正午时，总有一个伟男子从太阳中乘马而下，与公主相会。”使臣说：“即使是日神所会，也恐难以让国王信服，回去必是死罪，我们该如何是好？”大家便说：“不如待罪境外，静观其变。”于是，就在石峰上筑宫起馆，环宫筑城，立公主为主，建官垂宪。
