在去往西印度之前，玄奘还听到了一些有关僧伽罗国的传说。这个国家之所以还被称做“狮子国”，是因为有这样一段传奇。
在很久以前，有一个南印度女子在结婚那天被接到婆家的途中，被一头雄狮子背到深山中为妻，后来这名女子生下一男一女。两个孩子都是人形，不过性情却凶暴如猛兽。男孩长大后得知了自己的来历，就寻找机会，想要带领母亲和妹妹逃出深山，终于有一天他们逃了出来，定居在了男孩那已死去的外公的村子里。雄狮发现妻子不见了，愤怒得出山骚扰过路行旅。为了保护过路人的安全，国王不得已悬赏征求勇士，想要射杀狮子。男孩觉得这场祸事是因他们母子而起，就毅然应征。雄狮看到自己的儿子，很快就变得温驯起来，男孩乘机以暗藏的刀剌杀狮子，雄狮最终死去，表情一直都很安详。国王问男孩何以雄狮会变得温驯，男孩被一再逼问下最后实话实说。国王遵守承诺把奖赏给了男孩，却因此而觉得男孩太过狠心，认为他的身上还带有兽性，于是又赐给了男孩两艘满载粮食和黄金的船，把他和他的妹妹放逐到了海上漂流，，任其自生自灭。男孩一路漂流到了锡兰岛，在那里下船定居。后来又来了一些寻宝的商船，男孩与船上的女人结合，经过无数代的繁衍，最终发展成为了后来的僧伽罗国。而他的妹妹则漂流到波斯湾，与魔鬼结合，生下了许多女孩而形成了一个女人国。
玄奘和七十多名逃出僧伽罗国的僧侣们一同向西印度出发，首先他们来到了一个叫达恭建那补罗国的地方。达恭建那补罗国有佛寺一百多座，僧侣一万余名，大、小乘教都很盛行，但也有不少外道。王宫旁的寺院有三百多名僧侣，据说那里珍藏着释迦牟尼在太子时代所戴的冠冕。城北有一片方圆三十里的大树林。