国家危亡之际，缺的就是这种富有奉献精神的人才。于是，在汉武帝的安排下，一百名勇士追随张骞离开长安，一行人一路向北，在匈奴降臣堂邑父的带领下前往月氏。

第一次出使西域，张骞便遭受了挫折。

在穿越敌占区的过程中，他们的行踪被匈奴人察觉。虽然一行人已做好了伪装，但由于语言不通且举止有异所以很快便招致怀疑，被扭送到匈奴王庭。匈奴单于通过堂邑父之口获悉了一行人的最终目的——与月氏通使。

单于勃然大怒，问张骞：“月氏在我国的西北方，你们汉人凭什么私自穿越我的土地，想要与月氏人构建联系。如果我想与南越通使，难道你们汉人也会答应吗？”

不过，张骞等人毕竟是大汉使者，为了防止激化国际矛盾，匈奴单于并没有将他们斩首，而是将他们送到草原深处放牧。为了让张骞归顺匈奴，单于还为张骞找了个本地女子当老婆。此举正是为了让张骞有牵挂，不敢轻举妄动。

张骞是个聪明人，寄人篱下就得安分守己。他虽然时刻准备逃跑，但从没有表现出对大汉王朝的眷恋。终于，时间一长匈奴人不再关注张骞，对他的防备也松懈了。张骞找上堂邑父，和他约定好出逃的时间。

当做好了充足的准备后，张骞带着老婆孩子与堂邑父汇合，一支临时拼凑起的使团正式启程。因为事发匆忙，所以他们准备的干粮和衣服并不充裕，这一路经常挨饿受冻。幸亏堂邑父是远近闻名的神射手，靠他精湛的射术，几人经常能补充些野味。因为担心行踪暴露，所以几人根本不敢生火，所有猎来的动物都是生吞活剥的。

几个月后，张骞等人总算走出了匈奴的地盘，抵达大宛国。大宛王虽从未结交中国，但他早就听说匈奴以东有个强大的国都。心驰神往之下，他给张骞准备了旅途所需，并派人护送大汉使者前往月氏。大宛王唯一的要求是，让张骞将来有机会在汉朝皇帝身边美言几句，促成两国交好。