在去往西印度之前，玄奘還聽到了一些有關僧伽羅國的傳說。這個國家之所以還被稱做“獅子國”，是因為有這樣一段傳奇。
在很久以前，有一個南印度女子在結婚那天被接到婆家的途中，被一頭雄獅子背到深山中為妻，後來這名女子生下一男一女。兩個孩子都是人形，不過性情卻凶暴如猛獸。男孩長大後得知了自己的來曆，就尋找機會，想要帶領母親和妹妹逃出深山，終於有一天他們逃了出來，定居在了男孩那已死去的外公的村子裏。雄獅發現妻子不見了，憤怒得出山騷擾過路行旅。為了保護過路人的安全，國王不得已懸賞征求勇士，想要射殺獅子。男孩覺得這場禍事是因他們母子而起，就毅然應征。雄獅看到自己的兒子，很快就變得溫馴起來，男孩乘機以暗藏的刀剌殺獅子，雄獅最終死去，表情一直都很安詳。國王問男孩何以雄獅會變得溫馴，男孩被一再逼問下最後實話實說。國王遵守承諾把獎賞給了男孩，卻因此而覺得男孩太過狠心，認為他的身上還帶有獸性，於是又賜給了男孩兩艘滿載糧食和黃金的船，把他和他的妹妹放逐到了海上漂流，，任其自生自滅。男孩一路漂流到了錫蘭島，在那裏下船定居。後來又來了一些尋寶的商船，男孩與船上的女人結合，經過無數代的繁衍，最終發展成為了後來的僧伽羅國。而他的妹妹則漂流到波斯灣，與魔鬼結合，生下了許多女孩而形成了一個女人國。
玄奘和七十多名逃出僧伽羅國的僧侶們一同向西印度出發，首先他們來到了一個叫達恭建那補羅國的地方。達恭建那補羅國有佛寺一百多座，僧侶一萬餘名，大、小乘教都很盛行，但也有不少外道。王宮旁的寺院有三百多名僧侶，據說那裏珍藏著釋迦牟尼在太子時代所戴的冠冕。城北有一片方圓三十裏的大樹林。