张与刚入汉中北侧的山林不久，就在商队中发现了女扮男装的麋贞。
他态度坚决地派人将麋贞从汉中送走之后，也改变了路线。
先是调了汉中两千士卒随行，然后带着商队和士卒，总计三千人，从益州西侧山林，翻山越岭南下。
但他刚出发就走偏了。
误入藏区后，张与在调整方向的路上，顺手揍了被马腾赶到高原生活的羌人。
抱着‘出使是为了传播文化和促进进步’的想法，张与要求羌人臣服大汉，镇守这高原，为大汉提供珍贵药材。
作为交换，大汉会教羌人在高原种植青稞、小麦等物。
甚至在必要的时候，朝廷还可以直接给他们提供粮食。
羌人被打服，‘自愿’签订了条约。
张与将必备的技术教给他们，又就此制定了完备的方案，一式两份分别交给简雍和刘备。
解决完羌人，就已经是太平元年的秋末了。
张与找准方向继续出发，冬日时，正好遇到孙坚与孟获作战。
七擒七纵，收服孟获后，张与让孙坚往东南打，他则是继续往西南方向走。
……
接下来几年，张与以汉使的身份，接连经过印度、贵霜、安息和罗马，最后通过埃及，渡海去了玛雅。
这一路上，张与每隔一段时间，就会给刘备传信，顺便派人将他从各大帝国搜罗来的东西送回去。
赵云能打，张与能谋，背后还立着个一统的大汉可以撑腰。
所以，趁着贵霜、罗马等国，这时候多内忧外患，张与不仅弄回了棉花、大宛驹、犀角、宝石、香料、药材、玻璃器具、釉陶等物，还顺便拿了许多制作工艺，又将这些国家的农业、交通、宗教、工业、文化、位置、气候、医学、天文等记录成册，备份很多，从几条不同的路送回大汉。
遇到康居、呼罗珊等小国闹独立，张与还顺便帮个忙，让他们脱离大国控制，削弱大国实力。
也是在这个过程中，张与吸收了不少其他国家的士卒，将手下的人扩充到了八千左右。
太平四年，张与率军登船，从罗马帝国的埃及行省，渡海前往玛雅。
而他派人从罗马送回去的信件、物品、书籍等，却因为贵霜帝国的内战和一西域小国的贪婪，被劫了两次。
虽然东西最后都找回来了，罗马使者也没全部死掉。
但张与的信使却不幸被杀，他写给刘备的信件也消失不见。
从此，刘备就失去了张与的下落。
大洋另一端。
张与漂洋过海，踏上了玛雅城邦。
但不幸的是，他们刚来第二日，就被一沿海城邑的土着，当成了异类。
那小国的王子在外出游行时遇到了落单的张与和赵云，便想抓他们充当奴隶，并杀死张与来祭祀天地。
此时的玛雅正是古典期，城邦制度下，每个城邑都如同一个小王国一样。
但张与是个硬茬子，手下的人加起来不比这些小王国少。
加之张与虽然自诩来自礼仪之邦，但自认武德也甚是充沛。
在发现礼节无用后，他不得不启用了‘邦邦邦’的作战模式。
先礼后兵捉了这王子，然后又鸠占鹊巢，占了这小国。
最后，连战连胜的张与，‘心平气和’的将就近城邑的王族、祭司都叫到了一起，连笔带画说明了自己的来历和自己要找的东西，又表达了和平的心愿。
得知找到东西后，张与就会走，这些王族和祭祀立刻发动了手下奴隶去办事。
没几个月，在玛雅作威作福，占了十多座城邑的张与，就拿到了当地特产。
除了心心念念的玉米、番薯、马铃薯、花生、烟草、可可豆等农物，还有黑曜石和燧石制作的工具、色彩艳丽的纺织品，玉器、翡翠等东西。
而后，张与扫荡了玛雅象形文字记载的书籍，还带走了自己城邑中的平民和奴隶，这才心满意足地离开了玛雅。
为求平安，张与率军乘船，沿着海岸线边界绕到极北，然后往西南方走。
路经倭国和箕子朝鲜后，在太平七年的五月，通过渤海进入黄河。
张与三千人出去，但回来的时候带了数万人。
这么多打扮奇怪的人突然从海上登陆，立刻引来了青州刺史诸葛玄。
两人见面后，张与才知道三年前的安排出了岔子，这些年刘备为了找他，不仅平了西域，打了贵霜和安息，还每年都派使者去罗马。
当即，张与将随他七年的得力助手留在了青州，协助诸葛玄安排这六万人和大量的宝物。
而他自己则带着赵云，将珍宝都挑了一份后，带着少量精锐直扑长安。