Путешествие Фа Сяня длилось около 15 лет. В 399 году с небольшой группой других паломников он отправился из родного города Сиань (Чаньань) на северо-запад через Лёссовое плато и далее вдоль южного края песчаных пустынь северо-западного Китая. Об этом отрезке пути Фа Сянь в своем дневнике делает любопытную запись:
Пройдя по "шелковой" дороге до горы Босянцзы, паломники свернули на запад и после семнадцатидневного путешествия достигли озера Лобнор. У этого озера, в районе ныне мало обитаемом, во времена Фа Сяня существовало самостоятельное государство Шеншен, и путешественник встретил здесь значительное население, знакомое с индийской культурой.
Сохранившиеся развалины Шеншена, которые при посещении Лобнора наблюдал Н. М. Пржевальский, подтверждают существование здесь в прошлом крупного культурного центра. Еще в конце XIII века вблизи Лобнора находился город Лобнор. Через Лобнор пролегал оживленный торговый путь из Китая в Хотан, Кашгар и далее на запад. В XIV веке город и его окрестности были опустошены завоевателями, превратившими некогда цветущий оазис в груды руин.
Пробыв у Лобнора месяц, путешественники направились на северо-запад и, перевалив через Тянь-Шань, достигли долины реки Или, затем они повернули на юго-запад, снова перешли через Тянь-Шань, пересекли с севера на юг пустыню Такла-Макан и у города Хотан достигли подножий хребта Куньлунь. Причины, побудившие Фа Сяня и его спутников предпочесть более короткий и удобный путь от Лобнора до Хотана вдоль подножий Куньлуня кружному пути через Тянь-Шань, остаются невыясненными Возможно, это объясняется желанием путешественника посетить центры Джунгарии.
Итак, спустя тридцать пять дней маленький караван прибыл в Хотанское царство, в котором насчитывалось
После праздника Фа Сянь и его спутники направились на юг и прибыли в холодную гористую страну Балистан, в которой, кроме хлебных злаков, не было почти никаких культурных растений. Из Балистана Фа Сянь взял путь в восточный Афганистан и целый месяц блуждал в горах, покрытых вечными снегами. Здесь, по его словам, встречались "ядовитые драконы".
Вообще, трудно установить по запискам Фа Сяня его путь из Хотана в Индию. По всей видимости, Фа Сянь обошел труднодоступный Куньлунь с запада и направился на юг по долине реки Яркенд.
Преодолев горы, путешественники взяли путь в Северную Индию. Исследовав истоки реки Инд, они прибыли в Фолуша, - вероятно, теперешний город Пешавар, расположенный между Кабулом и Индом. Затем они пришли в город Гило, лежащий на берегу небольшого притока реки Кабул.
Оставив Гило, Фа Сянь перешел через хребет Гиндукуш. Стужа в этих горах была такая лютая, что один из спутников Фа Сяня замерз. После многих затруднений каравану удалось добраться до города Бану, который существует и поныне; затем, снова перейдя Инд в средней части его течения, Фа Сянь пришел в Пенджаб. Отсюда, спускаясь к юго-востоку, он пересек северную часть Индийского полуострова и, перебравшись через большую солончаковую пустыню, лежащую на восток от Инда, достиг страны, которую он называет "Центральным царством". По словам Фа Сяня,