从楼兰到达焉耆国要穿越塔克拉玛干沙漠的边缘，沿着孔雀河前行；行走在缺少人烟，四季干旱，满目戈壁、荒漠的库鲁克塔格山南麓；白日里，毒辣的太阳高悬空中，放射出一阵阵的热浪，照得每个人心中都像火烧一般；夜间，气温骤降，简陋的帐篷丝毫没办法给他们带来温暖，汉军士卒们只能抖抖索索的挤成一团以求能抵御刺骨的寒冷。
若是遇到大风暴，更是让人绝望，狂风卷着砂石遮天蔽日的向他们袭来，人力在大自然的巨力面前显得无比脆弱，他们唯有紧紧地围在一起，躲在骆驼腹部，祈求主管死亡的大司命能放过自己一回。
然而这还不是最可怕的事情，行走于沙漠戈壁之间，最要紧的是水！自从进入沙漠之初，李悠就命令所有使团成员将一切能抛弃的东西都丢掉，尽可能的多带水！但是风暴、沙漠盗贼、野兽的袭击让他们的水越来越少！
更可怕的是大风暴也让他们失去了孔雀河的踪迹，一行人只能在大沙漠之中依靠太阳、司南等工具来指示方向，按照堂邑父的记忆向西北方敦薨数博斯腾湖湖畔的焉耆国行去！
沙漠远比大雪山恐怖的多，在翻越乌鞘岭时使团损失了不到十个人，而在大沙漠这段日子里，汉朝使团已经有不小二十人失去了踪