在去往西印度之前，玄奘还听到了一些有关僧伽罗国的传说。这个国家之所以还被称做“狮子国”，是因为有这样一段传奇。
在很久以前，有一个南印度女子在结婚那天被接到婆家的途中，被一头雄狮子背到深山中为妻，后来这名女子生下一男一女。两个孩子都是人形，不过性情却凶暴如猛兽。男孩长大后得知了自己的来历，就寻找机会，想要带领母亲和妹妹逃出深山，终于有一天他们逃了出来，定居在了男孩那已死去的外公的村子里。雄狮发现妻子不见了，愤怒得出山骚扰过路行旅。为了保护过路人的安全，国王不得已悬赏征求勇士，想要射杀狮子。男孩觉得这场祸事是因他们母子而起，就毅然应征。雄狮看到自己的儿子，很快就变得温驯起来，男孩乘机以暗藏的刀剌杀狮子，雄狮最终死去，表情一直都很安详。国王问男孩何以雄狮会变得温驯，男孩被一再逼问下最后实话实说。国王遵守承诺把奖赏给了男孩，却因此而觉得男孩太过狠心，认为他的身上还带有兽性，于是又赐给了男孩两艘满载粮食和黄金的船，把他和他的妹妹放逐到了海上漂流，，任其自生自灭。男孩一路漂流到了锡兰岛，在那里下船定居。后来又来了一些寻宝的商船，男孩与船上的女人结合，经过无数代的繁衍，最终发展成为了后来的僧伽罗国。而他的妹妹则漂流到波斯湾，与魔鬼结合，生下了许多女孩而形成了一个女人国。
玄奘和七十多名逃出僧伽罗国的僧侣们一同向西印度出发，首先他们来到了一个叫达恭建那补罗国的地方。达恭建那补罗国有佛寺一百多座，僧侣一万余名，大、小乘教都很盛行，但也有不少外道。王宫旁的寺院有三百多名僧侣，据说那里珍藏着释迦牟尼在太子时代所戴的冠冕。城北有一片方圆三十里的大树林。
玄奘再往西北经大森林行二千四五百里到摩诃剌陀国，该国位于印度半岛西海岸的中央。那里民风彪悍，轻生死而重节义，恩怨分明，颇具侠义之风。摩诃剌陀国兵强马壮，法令严明，周围国家都不敢轻视，就连英勇的戒日王手下的军队都对他们无可奈何。他们的国王作风古怪，当他的将领作战失利时，他就让失败的将领穿上女人的衣服，很多将领都因为受不了这种羞辱而自杀。士兵们在出战前通常都喝个大醉，然后疯狂地冲锋陷阵，甚至连坐骑大象也被灌了酒，在战场上横冲直撞，所向披靡，令敌军望风而逃。这个国王正是那位威震南印度，与戒日王势均力敌的遮娄其王朝补罗稽舍二世。摩诃剌陀国学术风气很盛，佛教相当发达，有寺院、庙宇一百多，僧侣五千余，大、小乘都很盛行，也有不少其他的教派。城外有五座阿育王所建的高达几百尺的佛塔。
由此往西北行一千余里，渡过耐秣陀河，到达了今孟买北方，靠近北回归线的跋禄羯呫婆国，这里土地贫瘠，草木难生，居民多以渔盐为业，民风重诡诈，轻学艺，所以这个国家并没有给玄奘留下什么好印象。
再往西北到摩腊婆国，这个国家与跋禄羯呫婆国正好相反，这里土地肥沃，物产丰富，居民以面食为主，玄奘很喜欢这里的人文环境，觉得语言清晰文雅，民风善良而且重学艺，在玄奘的眼中，这里是印度中，可以与摩揭陀国相提并论的文化大国。摩腊婆国境内有佛寺一百多座，僧侣一万余人，以信奉小乘教为主，当然也会有其他的教派。据说在玄奘来此之前约六十年，这里出了一位与曲女城戒日王同名的贤君。这位贤明的君主笃信佛法，就连给象、马喝的水也要先行滤过，怕伤害水中的生物。他在位五十多年，举国上下都充满了祥和之气。
从摩腊婆往西北赶了三天的路，玄奘来到了契吒国，稍作停留后就再次上路了。再往北就到了伐腊毗国，那里濒临阿拉伯海，无论是物产、气候还是民风都与摩腊婆国相似，甚至要比摩腊婆国富裕。其境内有一百多座佛寺，僧侣六千余，主要信奉小乘教。国王是摩腊婆国国王的外甥，同时也是曲女城戒日王的女婿。他性情急躁，为人粗鲁，但是和戒日王一样，也笃信佛教，每年都要举办连续七天的布施大会，把最好的食物、衣服、医药、珍宝等都布施给各国僧侣，又以好几倍的价钱把它们赎回来。
贞观十二年（公元638年）春，玄奘一行从伐腊毗国北行一千八百里经瞿折罗国，转而东南行二千八百余里经邬阇衍那国，又东北行千余里经掷枳陀国，再北行九百余里至摩醯湿伐补罗国，然后折返瞿折罗国境。再往北走约二千余里的大沙漠，渡信度河，抵达信度国。
信度为西印度大国，居民多深信佛法，有寺院百所，僧徒万余人，学习小乘正量部法，但都不用功修习。国王为首陀罗种姓，深佛法。相传如来多次游历此国，阿育王于圣迹处建塔数十所。
玄奘一行从信度国又西行至阿点婆翅罗国，这时，此国已无君长，属于信度国。有寺院八十余所，僧徒五千余人。再西行两千余里到达至狼揭罗，这是玄奘所到的最西面的国家。
从狼揭罗国折向阿点婆翅罗国，然后北行七百里至臂多势罗国。再东行三百余里至阿軬国。从阿軬茶国东行七百余里复经信度国境，再北行九百里信度河，经茂罗三部卢国，东北行七百余里至钵伐多国。此处曾经无比辉煌的寺院早已荒圮，令玄奘叹息不己。
钵伐多国有几个高僧对正量部的《根本阿毗达磨》《摄正法论》等有独到研究，玄奘就跟随他们泥塑几个月。再往东南行，于贞观十三年（公元639年）又回到了那烂陀寺，参礼戒贤法师，玄奘向他一一叙述了这几年年所见所闻。
戒贤告诉玄奘，那烂陀寺西三踰乡善那有一座低罗择迦寺，寺内有一个名为般若跋陀罗的高僧，对萨婆多部三藏及《声明》《因明》等很有研究。玄奘一听，立刻前往低罗择迦寺，跟随般若跋陀罗学习了两个月。