在去往西印度之前，玄奘还听到了一些有关僧伽罗国的传说。这个国家之所以还被称做“狮子国”，是因为有这样一段传奇。

在很久以前，有一个南印度女子在结婚那天被接到婆家的途中，被一头雄狮子背到深山中为妻，后来这名女子生下一男一女。两个孩子都是人形，不过性情却凶暴如猛兽。男孩长大后得知了自己的来历，就寻找机会，想要带领母亲和妹妹逃出深山，终于有一天他们逃了出来，定居在了男孩那已死去的外公的村子里。雄狮发现妻子不见了，愤怒得出山骚扰过路行旅。为了保护过路人的安全，国王不得已悬赏征求勇士，想要射杀狮子。男孩觉得这场祸事是因他们母子而起，就毅然应征。雄狮看到自己的儿子，很快就变得温驯起来，男孩乘机以暗藏的刀剌杀狮子，雄狮最终死去，表情一直都很安详。国王问男孩何以雄狮会变得温驯，男孩被一再逼问下最后实话实说。国王遵守承诺把奖赏给了男孩，却因此而觉得男孩太过狠心，认为他的身上还带有兽性，于是又赐给了男孩两艘满载粮食和黄金的船，把他和他的妹妹放逐到了海上漂流，，任其自生自灭。男孩一路漂流到了锡兰岛，在那里下船定居。后来又来了一些寻宝的商船，男孩与船上的女人结合，经过无数代的繁衍，最终发展成为了后来的僧伽罗国。而他的妹妹则漂流到波斯湾，与魔鬼结合，生下了许多女孩而形成了一个女人国。

玄奘和七十多名逃出僧伽罗国的僧侣们一同向西印度出发，首先他们来到了一个叫达恭建那补罗国的地方。达恭建那补罗国有佛寺一百多座，僧侣一万余名，大、小乘教都很盛行，但也有不少外道。王宫旁的寺院有三百多名僧侣，据说那里珍藏着释迦牟尼在太子时代所戴的冠冕。城北有一片方圆三十里的大树林。

玄奘再往西北经大森林行二千四五百里到摩诃剌陀国，该国位于印度半岛西海岸的中央。那里民风彪悍，轻生死而重节义，恩怨分明，颇具侠义之风。摩诃剌陀国兵强马壮，法令严明，周围国家都不敢轻视，就连英勇的戒日王手下的军队都对他们无可奈何。他们的国王作风古怪，当他的将领作战失利时，他就让失败的将领穿上女人的衣服，很多将领都因为受不了这种羞辱而自杀。士兵们在出战前通常都喝个大醉，然后疯狂地冲锋陷阵，甚至连坐骑大象也被灌了酒，在战场上横冲直撞，所向披靡，令敌军望风而逃。这个国王正是那位威震南印度，与戒日王势均力敌的遮娄其王朝补罗稽舍二世。摩诃剌陀国学术风气很盛，佛教相当发达，有寺院、庙宇一百多，僧侣五千余，大、小乘都很盛行，也有不少其他的教派。城外有五座阿育王所建的高达几百尺的佛塔。