玄奘由恒河三角洲一帶往西南，到達了今加爾各答的西南方，那裏靠近海岸，當時是屬於耽摩栗底國的地方。那裏是亞洲的主要港口之一，從那裏可以乘船去中國或印尼。
有人告訴玄奘，由此地往西南航行兩萬四千裏，就可到僧伽羅國，玄奘聽後感到很動心。僧伽羅國就是今天的斯裏蘭卡或錫蘭，又稱獅子國。之所以這個地方讓玄奘感興趣，是因為他聽說僧伽羅國懂得小乘教義和《瑜伽師地論》的人相當多，於是就決定前往。玄奘覺得海路應該要比陸路快而且安全得多，所以就打算乘船前往。就在他等船的時候，無意中結識了一位來自南印度的高僧，他告訴玄奘說：“如果要到僧伽羅國，最好不要從這裏的海路走，因為海上常有吃人的惡魔，經常會遇到各種災難。你可以由此處沿海岸走陸路到南印度的東南角，在那邊坐船，三天以後就可到達，這樣不但安全，而且可以順便到處看看沿途的聖跡。”
玄奘聽了他的話覺得有道理，就繼續走陸路，向南出發。途中經過了一個叫烏荼國的地方，那裏信奉小乘教，有伽藍一百多所，僧侶一萬多名，阿育王建的佛塔十多座，佛教很盛行，但也有不少外道邪徒。烏荼國土壤肥沃，物產豐富。那裏也是達羅毗荼人分布的地區，居民身強體壯，皮膚黝黑，其方言與中印度各國全然不同，不過這些印度土著都十分好學。
玄奘在此地聽說在其東南海岸有折利呾羅城，從那裏可以遙望僧伽羅國高大的佛牙寶塔上的明珠，它像顆閃爍的星星。折利呾羅城是來來往往的商旅聚集之地，也是個貨物集散地。
玄奘再往西南行一千二百多裏，到達了今天的根遮木城附近，那裏有一個恭禦陀國，該國崇尚武力，不信佛教而信奉外道，那裏的居民仍用貝殼、珍珠作為貨幣。