离开了石窟，玄奘与随行人员会合，再往前走五百多里路就是著名的犍陀罗国，这是个历史悠久的国家，留下了丰富的文化遗产，范围大致在阿富汗喀布尔及其西南的堪达哈以东，及巴基斯坦西北之白夏瓦。东汉时，曾被匈奴人侵扰而被迫迁到中亚的大月氏于公元102年入侵北印度，建立了中亚文明史上有名的贵霜王朝，其君主迦腻色迦在此建立健陀罗王国。这个地方自古就是印度与希腊、中亚来往的交通要地，阿育王在任期间，为了弘扬佛法，曾派僧侣来此大力传教，因此而产生出了许多伟大的佛教艺术，最终发展成为佛教艺术的重要流派，号称“健陀罗艺术”。这种艺术形式曾在公元前两世纪时盛行于信度河流域，南北朝时期随佛教传入我国，对我国艺术文化也产生了不小的影响。它融合了印度、希腊、波斯等地的艺术风格，是多种文化艺术的混合体，公元前三世纪的亚历山大东征，将希腊的艺术带来了这里，使这里成为了印度半岛上的希腊文化中心，盛极一时。
然而在玄奘到来的时代，健陀罗已沦为迦毕试的属国，旧王城及众多佛寺都已经被废弃，但玄奘仍然觉得这是个令他肃然起敬的国家，因为玄奘敬仰的无著、世亲兄弟就是在这里出生的，他们曾将玄奘最想要研究的《瑜伽师地论》进行阐述并发扬光大，其他如法救、如意等圣僧也来自于这个国家。境内佛教建筑非常多，圣迹更是随处可见，有安置佛钵的宝塔，藏有释迦舍利的迦腻色迦王佛塔等，阿育王在释迦舍眼（赐眼睛给盲人）的地方所建的佛塔，还有城附近释迦教化鬼子母（鬼子母本名诃利帝，他本来是恶神，专吃人子，归佛后成为了护法神）使归佛的地方。玄奘把高昌王所布施的金银绫绢等都捐赠给了所到的佛塔伽蓝。
玄奘一行又踰山涉川，来到乌仗那国，那里盛产葡萄，本来是个重要的佛教中心，原有一千四百座寺院，最多时达一万八千名僧侣，但玄奘来到时，寺庙大部分均已荒废，同样，境内的佛塔圣迹相当地多，玄奘一一前往朝拜。其中达麻罗河旁的高约十丈的木雕弥勒佛像，是由一位末田底迦罗汉，凭神力带领人升天，亲自观察菩萨的妙相三次（佛语谓庄重严肃的神态为妙相），最后才雕刻完成。罗汉即阿罗汉，是小乘佛教中断尽一切见、思、惑的圣者，凡得小乘教修道的极致——阿罗汉果者，就叫阿罗汉。
参观完各处圣迹后，玄奘又回到乌铎迦汉荼城从这里南渡信河即达呾叉始罗国。信度河中藏有毒龙、恶兽，若持有印度奇宝、名花果种及舍利渡此河，经常翻没船只。呾叉始罗国大城北十二三里有阿育王建造的佛塔，不过最终也难逃被废弃的命运，城中的僧侣人数也很少，不复当初佛教盛行时的情景。
玄奘一行人又往东南行了二百余里，到了大石门。相传当年摩诃萨垂王子曾在此看到一只饿虎带着七只虎崽，王子出于怜悯，就用竹片剌破自己的身体，用自己的血去喂老虎，可最后王子却被老虎吃了，那里的土地是红色的，长出的草木也是鲜红色的，玄奘看了叹息不已。
再往东南行五百多里就到了乌剌尸国，然后玄奘又和随行人员登上了东南方的山，走过一架铁桥后又行了一千多里，最后一行人就来到了迦湿弥罗国。这个地方汉朝时叫罽宾，位于今克什米尔，地理位置很重要，与于阗、龟兹同为西域的交通重镇。三世纪的时候佛教在这里极为盛行，后来屡遭回教徒和蒙古人的侵犯，不过玄奘来到时，它仍是少数几个佛教依然兴盛的地区之一。
王城里的佛教寺庙多达一百多所，僧侣五千人，四座阿育王建的佛塔，其中收藏了很多释迦的舍利。玄奘起先投宿在城外三十里的护瑟迦罗寺，据说夜里寺中的僧人都做了同一个梦，梦见有神人告诉他们：“夜宿此寺的这位客人来自摩诃支那，他要到印度求法取经，一路参拜佛迹到此，获无数善神的佑护，他的到来是你们前世修来的福分，你们一定要用心招待，以获得他的敬仰，千万不要偷懒！”僧人们一起被惊醒，大家赶紧起床念经祷告，天一亮就来见玄奘，对他敬重有加。
走了几天，玄奘来到王城外的达摩舍罗，那里是招待行旅及救济穷人的处所。刚一到达，国王率领群臣和僧侣们迎接玄奘，欢迎的人群和旗帜遍布整条街道。国王亲自上前献花，让玄奘乘坐巨象进入城内，这大概是他进入北印度以来见过的最隆重的迎接仪式。
经过一番佛法上的讨论，国内的首席大德对玄奘赞赏有加，对其他僧人们说：“这位支那高僧，智慧在你们每一位之上，甚至可以与观世音菩萨媲美！”国王听说玄奘是为取经而来，专门派了二十多人协助他抄经，又另派五人侍候一些杂事，所有费用由王室支付，为玄奘提供了很大的便利。
迦湿弥罗国是一个重要的佛教国家，贵霜王朝的迦腻色迦王曾在此召集五百名佛教学者，从事佛典的编纂注释工作。玄奘在这里发现了许多值得研究和学习的东西，因此在这里停留的时间比较长，从贞观二年（公元628年）的年底来到这里，一直住到第二年。在这期间，玄奘一直到处朝拜圣迹和学习经论。他还在《西域记》中提到此地人“容貌妍美”。
贞观三年（公元629年），玄奘离开了迦湿弥罗国，继续他的西行之路。玄奘起程向西南行了大约七百里，来到了一个叫半笯嗟国的地方，再往东行四百多里就到曷逻阇补罗国，往东南七百多里是磔迦国。
进入北印度以来，玄奘一直都在印度的边缘地带游历。这些小国风俗语言各异，服饰也不尽相同。半笯嗟国和曷逻阇补罗国的风气不善，玄奘在那里就遇到过蛮横的土匪。五十多个土匪掠去了玄奘和随行人员的所有衣物和钱财，甚至还要斩草除根，追杀他们，玄奘一行被追到一个已经干涸的水池旁，很多人都被土匪抓住了，不是被捆绑就是丧命刀下，只有玄奘和随行的沙弥借着池底的草木掩护才得以幸免，他们藏在一处浊水中，只露出脸部在水面呼吸，然后找到机会跳出池外，就开始拔腿猛跑，玄奘一口气跑了两三里路，碰到一个正在耕地的婆罗门。
婆罗门得知他们被土匪追杀后很吃惊，立刻带着他们和自己的牛跑回村内，敲锣鸣鼓招来村人，浩浩****向土匪所在的方向进攻，村里的人似乎很有这方面的经验，很快就都全副武装起来，土匪一看这个场面，立即掉头狼狈逃走。玄奘赶紧和村人们赶到水池旁，给那些被绑的人松绑，一些人被吓得大哭，玄奘微笑地安慰他们，有人就问他说：“衣物钱财全被洗劫一空，什么都没了，这实在是够惨！大师您怎么一点都不在乎?”玄奘心平气和地回答道：“古书中有一句话说‘天地之大宝曰生’，这世上最宝贵的无非是生命，生命保住了，其他身外之物的损失，又算得了什么?”众人听后心下释然，继续跟着玄奘向前赶路。
第二天，一行人来到了磔迦国的东边，在一片大树林中遇见了一位婆罗门，据说已经七百多岁了，但是身体依然很硬朗，他身边的两个侍者也已一百多岁。这些人精通印度最古的宗教典籍——《吠陀》。“吠陀”是印度宗教哲学和文学的基础，在雅利安人发明文字之前就出现了，主要是歌颂神德的赞歌，用来在祭祀的时候诵唱，另外还包括一些祭祀仪式的说明、祷文、咒文等。《吠陀》是属于凡人的自然宗教圣典，最初的婆罗门阶级就是因为背诵了这个被民间认为具有超人咒力的经典而受到尊重，并被视为与神同等，最终奠定了婆罗门的地位和势力，所以《吠陀》就等于是婆罗门的权力泉源。但是由于年代久远，这部用古语写成的经典并不能被一般民众所理解，渐渐变成神语，婆罗门就以神的代言人的身份加以诠释，其地位就更加神圣了。
玄奘的到来让这个老婆罗门非常高兴，得知他们被洗劫一空，他特地派侍者到镇上募捐，当时玄奘的名字早就在他停留迦湿弥罗时流传开来，侍者的募捐进行得很顺利，几乎一呼百应，富豪们纷纷带着布匹和食物前来看望玄奘，玄奘把东西分给随行人员和热心的婆罗门，并在那里停留了一个月，向老婆罗门学习各种经论，相传这个老婆罗门是佛教有名的龙猛菩萨的弟子。