典客一行人继续向西，经车师后折向西南，进入焉耆，再溯塔里木河西行，过库车、疏勒等地，翻越葱岭，直达小宛。
这是一次极为艰苦的出使。
荒芜人烟的大戈壁滩上,时常飞沙走石。白日里烈日当头，热浪滚滚。到了夜晚，又冷得出奇。
翻越葱岭时，山峦高如屋脊，冰雪皑皑，寒风刺骨。
一路上,人烟稀少,食物匮乏，水源奇缺。加之,典客一行匆匆出逃，物资准备不足，顿时显出窘境来。
典客一行人等，只得风餐露宿，备尝艰辛。
干粮吃尽了，典客等文职人员，毫无生存能力，只能靠善射的堂邑父射杀禽兽聊以充饥。
不少随从行人，或因饥渴倒毙半途中，或遭遇恶劣天气，葬身黄沙、冰窟，献出了生命。
典客到达小宛后，向小宛国王说明了自己出使的使命和沿途种种遭遇，希望小宛能派人相送。表示今后如能返回大秦，一定奏明秦王，对小宛善待，并重重酬谢。
小宛王本来早就风闻东方大秦的富庶，很想与大秦通使往来,但苦于匈奴的中梗阻碍，未能实现。秦使的意外到来，使他非常高兴。
典客的一席话，更使他动心。于是满口答应了典客的要求，热情款待后，派了向导和译员，将典客等人送到西边的康居（今乌兹别克斯坦和塔吉克斯坦境内）。
在康居与康居王谈好建立两国的邦交后，康居王又遣人将他们送出国境。
归途中，典客为避开匈奴势力，改变了行军路线。计划走塔里木盆地南部，昆仑山北麓的“南道”，从莎车，经于阗、鄯善，通过青海羌人地区后归秦。
但出乎意料，此时羌人也畏惧匈奴的势力，已沦为匈奴的附庸，典客等人再次被匈奴骑兵所俘，又扣留了半年多。
半年后,正值北部战区王威部追击匈奴，取得河西战役的胜利，大秦重新夺回了河西走廊。典客这才趁乱逃回咸阳。
随着匈奴人被大秦征服，冒顿单于臣服于秦王，消息像一阵风一样，迅速刮遍整个西域。
而秦王和大
。秦的军事联席会议，命令北部战区向西北进军，西域诸国闻讯，审时度势，迅速展示出灵活性来。
各国纷纷向大秦的典客府上表，愿意臣服大秦。
典客一行，从秦王高二年（公元前207年）出使，至秦王高四年（公元前205年）归秦，共历两年多。出发时是一百多人，回来时仅剩下典客和堂邑父二人。
典客讲述完这两年多来的出使经历，秦王嬴高及一众大臣都不禁唏嘘不已。
秦王感慨道：“爱卿历经磨难，终是不辱使命，不愧我大秦的典客，为大秦打通西域，做出莫大贡献。”
“至于为难爱卿的匈奴，现在已彻底归顺我大秦，是我大秦的附庸了。”
“既然是一家人了，前面的过错就既往不咎了。”
“其他诸国，哪些不肯臣服，哪些为难过爱卿，一并道来，寡人与爱卿做主。”
“身为典客，走出国门，就代表了我大秦。为难爱卿，就是与我大秦为敌，现在是与他们算算账的时候了。”
典客奏道：“大王圣明，臣的个人安危荣辱，不在话下，但确乎事关我大秦的国威君威。”
“除了匈奴人两次扣押微臣外，西域东端的龟兹、楼兰在匈奴的挑唆下，曾经出兵袭击过我大秦使者。”
“另外在臣报给大王的归顺名单里，没有鄯善、于阗、疏勒、莎车、焉耆等五国，想必是仍在犹疑观望。”
汇报到这里，秦王嬴高才展开手中的奏章，详细观看。
只见上面详细列举了申请归顺大秦的几十个国家的名单，分别是：
若羌、精绝、且末、小宛、戎卢、弥、渠勒、皮山、西夜、蒲犁、依耐、尉头、温宿、尉犁、姑墨、卑陆、乌贪訾、卑陆后国、单