凌晨张羽就踏上了前往居延之路，中午到达居延，和康灵在一起吃午饭。路过韩遂马腾大军驻地时，张羽只是让人传话向他们问好，并没有前往会见。路过姑藏时会见了李参，指示李参率领一支精干队伍随行，张羽到达哪一个王国，李参就必须在哪一个王国建立快递公司分公司，带上李参任用非常大。
张羽的到来让康灵喜出望外，边吃饭，边向张羽汇报她派斥侯前往西域都护府各王国侦察所获得的情报，康灵向张羽展示了西域都护府地图。
张羽对康灵所做工作感到非常满意。
张羽向康灵通报了洛阳发生的情况后，说：“董卓已经专政，关东不久就会组成联军讨伐董卓。我现在不能待在洛阳，必须等天下大乱后，才能出面收拾这帮猪狗。上次我跟你说，要你做好两年内发兵康居王国准备，现在看来，不必等两年，我们现在就可以发兵了。”
康灵大喜，说：“太好了，妾等这一天，等得太久了。”
张羽点头说：“你准备两千精骑，我们走敦煌方向，进入原西域都护府，走大漠北侧，经过楼兰、车师后国、龟兹等直达疏勒，拿下疏勒后，再以疏勒为基地，解决周围王国。等原西域都护府问题基本解决后，就立即杀向康居王国，消灭那些叛乱分子，然后由你当国王，并全面负责西域都护府工作。等我们的儿子长大后，你把王位让给儿子，然后，我们一起生活。”
康灵的眼睛放光，想了想后，叹气说：“妾是一介女流，怎么能当国王？妾有哥哥的呀！应该把国王让给他们中的一位当。”
张羽笑着摇头说：“康灵，你当国王只是暂时的，我不是说了，等我们的儿子长大后，你把王位让给儿子吗？至于你的哥哥们，假如还活着，我们也不能亏待了他们，可以让他们当官的嘛！甚至可以安排他们到其他王国当国王。过去没有女子当国王，现在我来了，女子就可以当国王。”
康灵笑说：“妾明白了，什么都听您的。”
三天后，张羽和康灵率领两千骑带着李参等人，走敦煌方向前往原西域都护府。
因为张羽拥有系统商城，队伍所需后勤保障物资全都由张羽负责提供。
张羽和康灵率领队伍到达敦煌后，张羽命令敦煌太守给原西域都护府各王国写信，通知这些王国做好迎接大汉皇帝特使镇国大将军全军总监军张羽莅临视察准备。要求敦煌太守调动一切可以调动的兵力，出阳关和玉门关，屯于浦昌海东侧，对原西域都护府各王国营造全面进兵氛围。
张羽在敦煌停留了十天左右，进一步了解了原西域都护府各王国情况及行进路线后，在敦煌太守派出的一屯斥侯带领下，率领队伍首先前往楼兰王国。
张羽出行气势如虹，在楼兰王国王都外驻扎，楼兰王国国王率领各级文武官员亲往迎接。张羽在大帐内，接见楼兰王国国王，宣布原西域都护府恢复，由康居王国国王、居延都尉康灵担任都护，全面负责西域都护府军事和行政工作。给楼兰王国自译长、域长、君、监、吏、大禄、百长、千长、都尉、且渠、当户、将、相至侯王，都授佩汉印绶。
命令楼兰王国国王立即与李参协商，在李参的指导下，创办快递公司分公司。
楼兰王国本身就受到强大的于阗王国的袭扰，极想依靠大汉保住地盘，张羽的到来代表着大汉天子，楼兰王国上下自然立即就想攀住张羽这棵大树。国王代表楼兰王国全体人员，向张羽叩头，表态坚决臣服于大汉，一切唯张羽之命是从。
张羽在楼兰住了五天后，就沿着沙漠北侧向原西域都护府治所在地轮台进发，沿途一个王国一个王国视察过去，遇到不肯臣服的，就率兵把该王国国王斩了，册封其子为新国王。
张羽对原西域都护府所辖各王国采取了极为强力手段，神威所至，各王国只能老实臣服。
象车师前国这样的王国竟然想据守都城反抗，张羽亲自参与攻打，用成功值换来巨石，
只向该王都城墙扔出十几块千斤重巨石，该王国都城即被攻破，国王及该王国主要官员全体被张羽杀了。
到达轮台后，张羽命令修复原西域都护府府治，通知龟兹等各王国国王前来接受册封。
张羽在轮台住了二十天，接见并册封了十多个国王，给这些王国各级官员颁发印绶。李参等则与这些王国签订快递公司协议，指导其创办快递公司。