晚上甚冷，若无骆驼挡风和数层毛毯遮体，必被冻死无疑。茫茫沙海，黄色无边，漫漫长空，天色碧绿深邃，两色相映，有奇美。虽美景无处不在，可尹庆等早就走的如僵尸一般，对什么都没有兴趣了，脑中一片空白，唯有一个年头，那就是什么时候才能走出这个大沙漠。
终于有一天，孟士达看到了前面一片绿地，不禁大叫起来。哈三淡淡道：“咱们今天走出沙漠了。”众人快驼加鞭，都奔向前面的市镇。此地就是哈密。
哈密之地产盛密瓜，极甜，地名由此而来。还有一样水果葡萄，状如马奶，亦极甜，尹庆等在中原不曾吃过，在此大饱口福。哈密人热情好客，男子皆足登皮靴，身着恰袢（一种过膝的大衣），头戴皮帽，人人都在身上挂一把小刀。女子眼睛甚大，黑白分明，高鼻深目，极美，老幼皆着裙戴巾，全身严艳丽多彩。尹庆等京城来者都叹别有风情。
哈密离别失八里城倒不远，路面好走，两三日路途。到了城中阿卜杜拉问尹庆要不要拜见别失八里的大汗，尹庆盘算：先前说的那个帖木儿势力广大，比这个别失八里要强不知多少，合约恐怕不一定能成，不如先收服小的，断其羽翼。再说帖木儿现在极西的地方，回来要很长时间。还是先传书别失八里的汗为上。（八里为突厥语，意为“城市”的意思）。安置停当，尹庆带上数人，前去大汗王宫。