Chapter 13 starts where chapter 12 left off. In the previous chapter, the characters met Master Shu, who said he was told how to get to T'ien-kuo in a dream—it "lies beyond River Lo." Mafoo thinks that Shoo is yet another robber and Jen would be foolish to allow him to lead them there, but Jen is insistent. He states that "a dream can be as useful as a fact."
Chapter 13 begins with Jen following Shu's directions and turning their carriages to drive across open countryside. After a while, and much to Mafoo's anger, they come to the edge of a cliff. Mafoo berates Shu, telling him this proves he doesn't know the way. Undeterred, Shu convinces Jen to let the horses go and continue down the cliff on foot. Upon reaching the bottom, they spend several hard weeks walking on sharp stones under the blistering sun. Initially, they worry that they will run out of supplies, but every time they are thirsty, Master Shu finds them a river to drink from. Every time they are hungry, they find more food in their sacks. At one point, an eagle drops a fish at their feet. Leaning in to talk to it, Master Shu asks the fish if it minds them eating it. It says it agrees but asks him not "to make a habit of it."
The chapter ends with Shu telling them that the hardest part of the journey is over and Voyaging Moon agreeing to marry Jen.