这一路向西，又行了大约二三千公里，虽然比较辛苦，但是给养充足，一路坦途，再加上向导、言语官，更是行走畅通，一直走到妫水之北、大夏之南、安息之西的大月氏。
此时的大月氏却不再是原来的大月氏，因为起初月氏居住在敦煌、祁连之间，待到被匈奴打败，大部分人就远远离开这里，经过大宛，向西去攻打大夏，并把它打败，令其臣服于月氏，于是建都在妫水之北，作为王庭。在月氏第一次迁徙的时候，敦煌、祁连间就有小众不能去者，保南山，号小月氏；在月氏第二次迁徙的时候，更有一部分没有名号的部众，留在了巴里坤草原，再就是伊犁河、楚河流域。
关无烟问向导：“月氏国和大宛国人文风俗一样么？”向导回答：“月氏是个百姓不定居一处的国家，人们随着放牧的需要而迁移，同匈奴的风俗一样。他们国家拉弓打仗的战士也一二十万，和我们不太一样。”全豹道：“这一去会受到什么样的待遇呢？”向导说：“必然不差。”
他们先到康居，之后又从康居来到大月氏。
张骞等跨越上千公里，终于到达时，受到了不错的接待，但也只是不错。国王有些心不在焉，丝毫不提联合汉朝复仇之事。张骞道：“大王当真乐不思蜀了吗？大王可记得先祖被匈奴老上单于杀死，头骨惨被做饮酒器皿的事么？”
月氏王沉吟不语，半天方道：“这些事本已经成为过去，你又提它作甚？此地乃人间乐土，土地肥沃、物产丰饶、百姓富饶，最重要的是没有边患之忧。不是每个国度都像匈奴那样狠毒，不是每个邦国都如乌孙一样骄横。如今的周边之国皆温顺讲礼，爱好宁静，我方虽不能任意称王称霸，却也能自给自足，何必又劳心思翻山越岭去复仇？我们以前被打得人心惶惶民不聊生，从朝堂上下至平民百姓已经极端厌恶战争，如今邦国急于发展生产、养民生息，并无作战计划。还请使者另寻他途！”
张骞道：“难道大王一点儿不为先祖感到痛惜，不想报仇雪恨？”
月氏国王道：“先祖生不逢时，遇到了凶恶的狼群，我等既知狼群凶猛，又何必再去招惹？诚然，先祖的遭遇的确令人心痛，可是以我们现在的实力，即使远征千里，去了同样是送死。”张骞道：“不然，贵国可以和我大汉联手，定能击败匈奴和乌孙。”
月氏王反问：“何以见得？大汉高祖不是被匈奴围困在白登？此后一直以积极防御为主，至今未见汉朝对阵匈奴的大规模战役。战场乃生死场，不是脑袋一热就冲上去那么简单。本王明白张使者的来意，不过就目前来讲，我们月氏确实不适合出兵。”
张骞叹气道：“难道大王一点儿不想念故土，一点儿不想祭拜祖坟？”
月氏王笑道：“你们大汉安土重迁，我们并没有那么深的执念。所谓故土就是故人之乡土，是祖上的不是我辈的，大约来此丰饶之地，是上天的懿旨。这是一方乐土，我们要在这里扎根繁衍、休养富足，也许等待十几年、百年，我们国富民足兵强马壮，到那时，可能会挑战匈奴。但此时，万万不可。”
张骞还想说什么，被月氏王制止，令其离开。张骞立着不动，再三请求，“请大王三思！”月氏王道：“不必三思，此事勿要再议！”张骞道：“可是……”月氏王笑道：“张使者长途跋涉，一路艰辛，可以在此多住些时日。别的休要再提！”
张骞从朝堂退下后，闷闷不乐。堂邑父劝道：“在这里多住些时日，或许能改变月氏王的主意。”全豹也随声附和，“就是，现在月氏王可能不信我们，时间长了就了解我们大汉陛下的勃勃雄心了。”关无烟道：“我看未必，时间越长，月氏王越不把我们当回事。至于武帝的雄心，在月氏王那里只能是触不可及。”
堂邑父笑道：“无烟，你把张大人所有的希望都釜底抽薪了，不给留一点活路。”关无烟道：“我只会客观分析，根据月氏现有状况，短时间内他们根本不可能出兵。我们大汉朝不一样，尽管之前有白登之围，但是经过文景之治，国库积存丰盈百姓安居乐业，如果再有不世出的将才，完全可以风风光光地与匈奴交手，甚至可能把匈奴打得一败涂地。”
全豹笑了笑，没有说话。堂邑父急道：“你这真是胳膊肘往外拐，不认自家人，完完全全给张大人添堵。”张骞道：“好了，我心里有数。这样吧，无烟，我们现在这里住上一段时间，再做打算。”
是夜，关无烟三更练刀时，在皎洁明亮的月光下，又看到了张大人孤独坚定的身影。她收起刀，立在他身后，望着天上一轮明月。
此时此刻汉朝长安未央宫也是同样的心情吧，十几年了，出使任务未完成。十几年的风霜雪雨，十几年的忍辱负重，过沙漠爬雪山，牺牲了那么多兄弟，就等来这么一个结果。这样，怎么回去面对武帝，一句轻描淡写的人家不同意就完了。
不行，至少还得厚着脸皮再游说一番，不到最后一刻，绝不放弃。
关无烟默默收了刀，回到房间。这是她十几年来唯一一次主动放弃练刀，不为别的，就想让张大人清净一刻。
第二日，张骞向月氏王要了一份地形图，带着向导、言语官，开始了定点踩街，用了半年时间把月氏国主要城镇街道特产人文考察了个一清二楚，又用半年时间对广阔的西域进行了实地勘察，不仅亲自访问了各小国，还去了、大夏等国，间接了解了奄蔡、安息、条支、身毒国，形成了文字记录。
一年后，张骞发现无论自己怎样卖命，无论使出怎样的谈判手段，也无法重燃月氏人的熊熊仇恨烈火，于是决定打道回府。
月氏王也很无奈，这一年多每次见到张骞，他总跟月氏王提老国王的头盖骨变成酒杯的事，想想就让月氏王觉得痛苦，真是大煞风景，这种事你小子以后还是少提吧，这都什么年代了。不是每个人都渴望要报深仇大恨的，有几个像你们皇帝那样固守一方田园，巴适地总想着给太爷爷那辈儿复仇啊！
张骞看到，武帝的打算挺丰满，但武帝不会想到老天给了大月氏人一块肥沃之地作为补偿。只有忍无可忍才会奋起反击，但是已经富起来的大月氏人此时没有心思再去征战了。张骞失望的踏上了归途。
回去的路上，张骞为避开匈奴势力，于是打算不走河西走廊，计划走塔里木盆地南部，昆仑山北麓的南道，从莎车，经于阗、鄯善，通过青海羌人地区后归汉。
关无烟并不担心翻山越岭，甚至还有些期待再次见到王妃。她现在已经不排斥用胭脂水粉，在大月氏的街市上身着艳丽纱衣腰肢扭动的美貌女子看起来也是一种美的享受，她有刀，可也是个女人。
如果在刀与粉之间做一个选择，大多数女子都会选择粉。关无烟丰衣足食的时候，隐隐也有一种潜在的满足。这种满足让她自己感到可怕，难不成要过那种相夫教子惯常平庸的日子？不可以，磨练了十几年的刀不能说放就放，受了十几年的功夫熏陶，不能说忘记就忘记。
跟着张大人到康居、大夏寻访时，未曾见朝堂之上有女子执掌，想来女子登堂入室真是艰难。不识字做文官就算了，汉朝边关不稳，武帝力主求战，正是自己主动请缨上阵杀敌的大好时光。
向导、言语官回到他们的大宛国了，只有他们一行人聚集在青藏高原脚下，仰天长叹巍巍乎壮观，我等感叹不能言。全豹笑言，我们强行上难度，爬青藏高原。上了高原，是羌族人的地盘，虽然难走点，容易喘不上来气，但应该是安全的。
堂邑父道：“比之前我们过的雪山容易多了，那么平的坡度，蹭蹭蹭三五下就能登顶。我可以飞檐走壁，用壁虎挂壁的功夫背着张大人。”关无烟在一旁深思最佳路径，张骞忽然变了脸色。
几百号的巡逻队浩浩荡荡开将过来，骑马佩剑自命不凡，看战马和装束，全然不是婼羌部族。张骞赶紧躲到堂邑父背后，悄声道：“帮忙看看，是什么人？”关无烟道：“张大人我们要不要逃跑？是匈奴人在巡山。”全豹说：“一年多了，这里也变成了匈奴的地盘。如果此时逃跑，必被抓。不如，我们随意走着，就当什么也没发生，或许有转机。”张骞连连点头。
匈奴巡逻队伍从大家身边经过，每个人都神态自若，俯在地上看蚂蚁。巡逻队连看也不看他们一眼，径直骑马悠然向远方。
张骞乐得欢呼，忍不住纵声大笑，“我看匈奴人眼拙，我们穿着婼羌人衣服也蒙混过关了，还是张大人我聪明有智慧，提前通知大家换好了装束，不然……”
“张大人，您别说了。”堂邑父焦急道：“匈奴巡逻兵又拨马过来了，我们快跑吧！”
张骞还没来得及说什么，就见几个仆从撒丫子跑向四面八方。关无烟忙喊：“回来——”
几个仆从没能跑过战马，被巡逻兵捉了。全豹与关无烟商议要不要打，关无烟摇摇头。
张骞说：“如果再被抓住，我又要等十年。”关无烟道：“谁说让你再等十年，也许一年半载就放了。”张骞恼道：“你头脑太简单了，我还有妻儿在匈奴营帐。”关无烟道：“合家团聚不更好，为什么偏要回长安？”
张骞鼓动关无烟去和巡逻兵对打，关无烟拍拍身上的大刀，摇摇头，道：“打不过！”张骞还要再说什么，看到了马背上一双锐利凶狠的眼睛。
一年多了，张骞不知道羌族此时也是匈奴的附庸了，于是张骞等再次被扣，并遣返回了匈奴营帐。
此时的张骞，满眼绝望，还要再等十年吗？我还有命再等十年吗？也许是老天垂怜这个不忘初心担当大义的人，觉得不应该让他的永远埋藏在草原尘埃中，仅仅过去了一年多，在公元元朔三年初，军臣单于死了，匈奴内部爆发了争夺单于大位的内乱。张骞再次瞅准机会，逃出漠北。
此一行，整整十三年，从武帝建元二年出发，至元朔三年归汉。出发时是一百多人的使团，回来时仅剩下张骞和堂邑父二人。张骞这次壮烈的西行，虽然使命并没有达成，但意义深远。对于西域各个小国以及大宛、康居、大月氏和大夏诸国的具体情况，还有乌孙、身毒等国的许多情况，回长安后，张骞将其见闻向武帝作了详细报告，这个报告的基本内容被司马迁在《史记·大宛传》中保存下来。
