在这之后不久，戒日王征服了恭御国（奥里萨邦甘贾姆县北部）和乌荼（tú）国（奥里萨邦北部），当时北印度小国林立，戒日王是这一方的盟主，他新征服的这两个国家，虽然信仰佛教，但与他统治地区的教派不同，彼此纷争不已，戒日王为此遣使修书给戒贤法师，让他派高僧前来决定是非，戒贤派玄奘等四人前往。玄奘来到之后会见了戒日王，向他介绍了唐朝和唐太宗李世民的情况，戒日王听了之后对盛唐的强大非常羡慕，他立即派使臣访唐，第二年抵长安，中国的史书上就有戒日王“遣使者上书”，“遣使朝贡”的记载。
会见后的第二天，戒日王派人向玄奘索阅他所著的《制恶见论》，读了之后赞誉为：日光一出则灯烛暗淡无光，巨雷一响则鎚（chuì）凿充耳不闻。可见评价之高，并且决定在他的首都曲女城（印度联合省坎诺吉）举行论辩大会。
曲女城大会准备就绪之后，玄奘在戒日王亲自陪同下，乘船而来。参加大会的有五印度十八国的国王，佛教徒三千余人，那烂陀寺也有千余人参加，还有不信佛教的婆罗门等外道二千余人，再加上国王的随从，远近赶来观礼的百姓，更是不计其数，只见会场上，浩荡的人海如同波翻浪卷，披挂庄严的大象迈着阔步，华丽的车桥穿梭来往，绘着佛像写着经咒的经幢，到处可见，长形的彩旗迎风飘扬，真是蔚然壮观，盛况空前。
641年的春天，论辩大会隆重举行，戒日王请玄奘为论主（主讲人），他在大会上宣讲了自己的论文《制恶见论》，随后那烂陀寺僧人明贤法师宣读给大众，又抄写一本高悬于会场门外，并且声言：“若其间有一字无理解难破者，请斩首相谢。”一直到了晚上没有一个人能提出反驳的意见，到了第五天，佛教的一个宗派，发现玄奘有反对他们的言论，怀恨在心想加谋害，戒日王立即下令：“玄奘法师弘扬佛法，为的是拯救愚顽迷途之人；妖妄之徒反而图谋不轨，竟起害心，胆敢触犯法师者斩其首，毁骂者截其舌。”自此之后，反对者不敢妄为。经过十八天的辩论，玄奘取得了胜利。
大会结束之后，戒日王与十八国国王，赠送玄奘珍宝、金银、衣物，他都一一谢绝。最后只同意坐在一匹大象上，当众游行，这是印度传统的规矩，凡论胜者都是如此，这也是最高的荣誉。当时玄奘由大臣陪侍左右，只听见随行人员高声颂扬道：“支那国法师驳斥各种错误邪说，辩论十八天，没有一人能提出反对意见，此事应当家喻户晓，人人皆知。”自此之后，玄奘更是闻名遐迩闻名遐迩（xiáěr）：远近都有名声。形容人的名声很大。，享誉异邦，被授予很多荣誉称号。
客居异邦的玄奘，早在曲女城大会之前，由于西行取法的目的已经达到，因此对故国的思念，日甚一日，甚至形诸梦寐，决意东归，现在又为祖国争得了最高的荣誉，更是归心似箭，所以散会不久即向戒日王辞别。那戒日王却不愿让玄奘离他而去，就说道：“弟子正打算与法师一起弘扬佛教，您为什么想立即回国呢！”于是就设法挽留。先是邀请玄奘参加钵罗耶伽国（阿拉哈巴德）的施舍大会，会期七十五天，会毕玄奘辞行，戒日王又挽留了十几天，玄奘再次辞行，戒日王知道他去志已坚，只好不再挽留。其他众王也是一再挽留，鸠摩罗王甚至对他说：“愿法师留居我国，受弟子长期供养，我们可以为您建造一百座佛寺。”玄奘不为所动，他坦诚地说：“我国距离这里非常遥远，我在国内学习佛法只能略知皮毛，所以才来印度钻研佛学，现在总算达到目的。国内很多人都希望我回去弘扬佛法，我一时一刻也不敢忘记自己的责任。”众王知道他言发于衷，无法挽留，只好满怀遗憾，洒泪话别。戒日王本想遣使相送玄奘从海路返国，因为他不想辜负与高昌王麴文泰的前约，宁可舍近求远，仍取道北路踏上了回归祖国的万里征程。
归来前后
当玄奘一行横渡印度河时，在河心遇到了大风浪。座船上下颠簸，船上的行李叽哩咕噜滚得到处都是。飞溅起的浪花像倾盆大雨一样，打湿了不少行李。
玄奘也顾不得风浪，站在船头大喊：“快！快！快救经书！还有那些种子！”大家七手八脚地四处抢救，雨布不够就纷纷脱下自己的衣服，覆盖在书籍上。猛然，船身剧烈一颠，几捆行李扑嗵嗵落入河中。玄奘大呼一声，扑过去想救，船身一下子倾斜了，玄奘的上半身都冲进了水中。悟空在后面尖声大叫，不顾一切地冲过去拼死抱住师父的腰，然后向后一坐。两个人都重重地跌倒了。玄奘坐在船板上，失声哭了出来：“书！我的书！”
上岸后一清点，一共丢失了50夹经卷，还有很多名贵的果木的种子。玄奘痛心不已。悟空一边劝慰着，一边和其他弟子们一起把打湿了的书籍小心地铺在空地上晒干。他们的经书太多，白花花地铺满了河岸，引得过路人纷纷围观。
忽有一骑快马驰来，马上一个身穿官服的人大声问：“大唐的玄奘法师可在这里？”
玄奘站起来回答；“贫僧正是玄奘。”
马上的人兴奋地说：“法师果然到了！请法师稍候，迦毕试国国王马上来这里迎接法师！”说完，他又打马飞奔而去。
悟空拧着衣服上的水说：“这下好了，有人管饭，还能布施几件干净衣服。”
片刻后，迦毕试国王在侍从的簇拥下来了。见了玄奘，他高兴地说；“我听说法师要来，已经在这里等候很久了。前面不远就是乌铎迦汉荼城，请法师一定要多住一段时间，迦湿弥罗王马上也要来与法师相会。”
他们在乌铎迦汉荼城住了五十多天，主要是为了寻找丢失的经书。印度河河宽流急，打捞实在不容易。侥幸打捞上来几本，也早已被水浸泡冲刷得稀烂成一团，面目全非了。这对玄奘来说，简直比从心头剜（wān）下一块肉还要痛。
玄奘一行继续前进，翻过雪山，又走过了几个小国。
走在朅（qiè）盤陀国（今新疆塔什库尔自治县）境内的山路上，打前站的悟空忽然跌跌撞撞地跑了回来。他满脸是血，僧衣划破了好几外，惊惶失措地喊着：“师父！师父！有强盗！大家快跑啊！”玄奘在象背上问：“你没有告诉他们，我们是取经的和尚吗？”
“我一上来就告诉他们了！可这伙强盗贪心得很，说是纵然没有钱财，必须把衣服、牲口留下来。他们说着，就真的来剥我的衣服。我不干，他们举刀就砍。菩萨保佑，这一刀砍偏了。师父快跑吧，他们可是杀人不眨眼的！”
玄奘匆忙爬下座象，把两捆经书拈在肩上，怀里又抱了一捆，说：“咱们分散进山，强盗们就算追上来，也抢不走所有的经书！”
“嗨！师父，只有你把这些经书当作命根子似的，那些强盗们却连看也不舍看一眼！他们要的是财物，没有财物就要咱们的命！快走吧！”悟空虽这样说，还是一手拎起了两捆书，另一只手挽扶着玄奘，深一脚浅一脚地奔进了山林。其他僧人们和戒日王派来护送的人也是各自逃命。身后，强盗们呐喊着杀到了。霎时马嘶象吼，一片大乱。
玄奘和悟空伏在一条浅沟里，看着强盗们脚步亲沓地跑过去，那明晃晃的刀刃乱探乱舞，几乎是贴着他们的头皮擦过。
强盗们远去了，师徒二人才爬出浅沟，回到原地。其他侥幸逃脱的人们也陆续回来了。只见满地狼藉，衣物、经书、佛像散落在泥泞中，树杈上。几匹马在慌乱中跌断了腿，在地上挣扎、哀号着。大象一头都不见了，大家四处寻找，只在山洞里找到几头溺死的象的尸体，其它的不是被强盗赶起去了，就是在林中逃散了。所幸经书没有多大损失。玄奘的心情很是沉重，因为没有了大象，这些沉甸甸的书籍、佛像只有靠马驮、人拈，费工费力不说，前进的速度要慢很多，何时才能回到久别的故国呢？
天气渐冷。一行人冒着严寒，继续向东北走，到了佉沙国（今新疆疏勒县），又折向东南，于贞观十八年（公元644年）抵达了于阗（tián）国。
于阗国王盛邀玄奘留住讲经，玄奘答应了。
悟空问：“师父，你不是一路上都在说，巴不得一步就走到长安吗？怎么如今到了唐境边上，反而不走了？这几本经，没有三五个月讲不完。师父真能耐住性子在于阗住上三五个月？”
“于阗国王那么热情，我怎好让他失望？”
“就为这个？”
“咱们途中遗失了那么多经本，我始终心中不安。我想乘此机会派人到附近的屈支等国补抄这些经本，不然，我会终生觉得遗憾的。”
悟空还是不肯罢休：“就为这个？”
“你说我是为了什么？”
悟空眨了眨眼睛：“我猜呀，师父最主要的还是担心归国后朝廷会找你的麻烦，对不对？”
“你这猴头，倒像是我肚里的蛔虫呢！”玄奘说到这里，又叹了口气：“不知道朝廷能不能看在我求法心切，诚心向佛的份上，对我当年私逃出境的事既往不咎既往不咎：对过去的错误不再追究责备。？”
就这样，玄奘在于阗一住就是七个月。他一边讲经，一边拟写表章，委婉地陈述了自己的情况：当年在佛学研究中遇到了不可逾越的障碍，为求得佛经真谛，才决定不顾一切到印度求学取经。行程五万里，其中艰险无数。在印度的十几年中，自己学到了不少东西，而且还向印度各国宣扬了大唐的威仪与昌隆。如今取经归来，奈何大象溺死，众多经卷无法驮运，因而滞于于阗，静候旨意。
表章拟好了，可是请谁代为呈递呢？
恰在这时，麴洪海的驼队也到了于阗。
再次见到玄奘，他连声感叹：“奘师现在可谓名扬天下了！我在路上就听说奘师在于阗设坛讲经，沿途还碰到不少专门赶来听讲的人。等到了经堂一看，啊，真是壮观呀！上千人挤在一起，却静得连根针掉在地上都能听见。我实在挤不进去了，就趴在门口听了一阵，嗬，奘师讲的每个字都听得清清楚楚，仿佛就在耳边似的。再由我们这些走南闯北的人边走边传扬，用不了多久，长安城里也会知道奘师的大名的。”
玄奘问：“你要去长安吗？”
“是啊！奘师有事吗？”
“我有一道上奏朝廷的表章，想烦劳你代为呈递，行吗？”
“喔哟！好啊！奘师这样的大德归国，皇上一高兴，没准儿还能重重地赏我呢！”
悟空插话说：“我师父一直担心朝廷会追究他当年私逃出境的事。”
麴洪海使劲摇头：“奘师去国太久，不了解贞观天子的贤德。你们就等着好消息吧！”
很快，唐太宗李世民的一封热情洋溢的亲笔信由使者专程送到了于阗。李世民热切盼望玄奘早日成行，期待早日在长安见到这位高僧。他还告诉玄奘，唐政府同样欢迎其他懂得梵文和经义的僧人来中国。更使玄奘感动的是，唐太宗已命令于阗等各国组织人力和交通工具，护送他回唐，同时还命令沿途所经的敦煌、鄯善等地的地方官妥善接待，给予一切应有的关照。
玄奘越听越激动，待使臣念完时，他已是热泪盈眶了。