오천축이라 부르기도 했던 천축국의 동천축으로 상륙한 혜초는 이후 오천축을 모두 돌며 구법행 순례를 하였다.
 광주를 떠난 혜초는 배를 타고 남해를 통해 동천축 연안에 도착했다. 《왕오천축국전(往五天竺國傳)》에는 해로(海路) 여정이 나와 있지 않은데, 이는 앞부분 중 일부 결락(缺落)된 페이지가 있었기 때문이다. 당시 당나라 상선들은 오늘날의 인도차이나 말라카해협을 거쳐 인도나 스리랑카로 건너갔다. 혜초 역시 당나라 상선을 이용했다면 이 노선을 거쳐 동천축에 도착했을 것이다.
 천축국은 ‘동·서·남·북·중앙’의 5개 지역으로 구분돼 있어, 당시 ‘오천축’이라 부르기도 했다. 혜초는 동천축으로 상륙한 이후 5천축을 모두 돌았다. 먼저 동천축에서 시작해 중천축~남천축~서천축~북천축 순으로 구법행 순례를 하였다. 불교 성지(聖地)인 석가모니가 열반한 구시나국(쿠시나가라)과 불교 유적이 많은 피라날사국(바라나시)을 비롯하여, 4대 성탑(聖塔)이 있는 마게타국(마가다국)의 녹야원·구시나·왕사성·마하보리 등도 두루 돌아보았다. 그중 ‘마하보리’라는 절은 부다가야에 있는 ‘마하보리 사원’을 말하는데, 석가모니가 득도(得道)한 곳으로 알려져 있다. 남천축에서는 용수보살의 신력(神力)으로 세웠다고 알려진 대사원에도 들렀으며, 북천축에서는 서쪽으로 한 달가량 걸어가서 석가모니가 그곳에 왕림해 설법했다는 타마사바나를 순례하였다.
 혜초의 구법행은 천축국에만 머물지 않았다. 천축국을 벗어나 더 서북쪽으로 건타라국(간다라)으로 가서 불교 유적들을 둘러보았으며, 계빈국(카피시), 범인국(바미얀), 파사국(페르시아), 대식국(아랍), 토화라(토카리스탄), 호밀국(와칸) 등을 거쳐 파미르고원을 넘었다. 거기서 귀국길에 올라 소륵(카슈가르)을 거쳐 당시 안서도호부가 있는 구자(쿠차), 사막 가운데 있는 ‘오아시스 도시’ 언기(카라샤르)를 경유해 당나라 수도 장안으로 들어왔다. 언기 이하 부분은 《왕오천축국전》에 누락되어 있어 그곳에서부터 장안까지의 노정(路程)은 알 수 없다.
