凌晨張羽就踏上了前往居延之路，中午到達居延，和康靈在一起吃午飯。路過韓遂馬騰大軍駐地時，張羽只是讓人傳話向他們問好，并沒有前往會見。路過姑藏時會見了李參，指示李參率領一支精干隊伍隨行，張羽到達哪一個王國，李參就必須在哪一個王國建立快遞公司分公司，帶上李參任用非常大。
張羽的到來讓康靈喜出望外，邊吃飯，邊向張羽匯報她派斥侯前往西域都護府各王國偵察所獲得的情報，康靈向張羽展示了西域都護府地圖。
張羽對康靈所做工作感到非常滿意。
張羽向康靈通報了洛陽發生的情況后，說：“董卓已經專政，關東不久就會組成聯軍討伐董卓。我現在不能待在洛陽，必須等天下大亂后，才能出面收拾這幫豬狗。上次我跟你說，要你做好兩年內發兵康居王國準備，現在看來，不必等兩年，我們現在就可以發兵了。”
康靈大喜，說：“太好了，妾等這一天，等得太久了。”
張羽點頭說：“你準備兩千精騎，我們走敦煌方向，進入原西域都護府，走大漠北側，經過樓蘭、車師后國、龜茲等直達疏勒，拿下疏勒后，再以疏勒為基地，解決周圍王國。等原西域都護府問題基本解決后，就立即殺向康居王國，消滅那些叛亂分子，然后由你當國王，并全面負責西域都護府工作。等我們的兒子長大后，你把王位讓給兒子，然后，我們一起生活。”
康靈的眼睛放光，想了想后，嘆氣說：“妾是一介女流，怎么能當國王？妾有哥哥的呀！應該把國王讓給他們中的一位當。”
張羽笑著搖頭說：“康靈，你當國王只是暫時的，我不是說了，等我們的兒子長大后，你把王位讓給兒子嗎？至于你的哥哥們，假如還活著，我們也不能虧待了他們，可以讓他們當官的嘛！甚至可以安排他們到其他王國當國王。過去沒有女子當國王，現在我來了，女子就可以當國王。”
康靈笑說：“妾明白了，什么都聽您的。”
三天后，張羽和康靈率領兩千騎帶著李參等人，走敦煌方向前往原西域都護府。
因為張羽擁有系統商城，隊伍所需后勤保障物資全都由張羽負責提供。
張羽和康靈率領隊伍到達敦煌后，張羽命令敦煌太守給原西域都護府各王國寫信，通知這些王國做好迎接大漢皇帝特使鎮國大將軍全軍總監軍張羽蒞臨視察準備。要求敦煌太守調動一切可以調動的兵力，出陽關和玉門關，屯于浦昌海東側，對原西域都護府各王國營造全面進兵氛圍。
張羽在敦煌停留了十天左右，進一步了解了原西域都護府各王國情況及行進路線后，在敦煌太守派出的一屯斥侯帶領下，率領隊伍首先前往樓蘭王國。
張羽出行氣勢如虹，在樓蘭王國王都外駐扎，樓蘭王國國王率領各級文武官員親往迎接。張羽在大帳內，接見樓蘭王國國王，宣布原西域都護府恢復，由康居王國國王、居延都尉康靈擔任都護，全面負責西域都護府軍事和行政工作。給樓蘭王國自譯長、域長、君、監、吏、大祿、百長、千長、都尉、且渠、當戶、將、相至侯王，都授佩漢印綬。
命令樓蘭王國國王立即與李參協商，在李參的指導下，創辦快遞公司分公司。
樓蘭王國本身就受到強大的于闐王國的襲擾，極想依靠大漢保住地盤，張羽的到來代表著大漢天子，樓蘭王國上下自然立即就想攀住張羽這棵大樹。國王代表樓蘭王國全體人員，向張羽叩頭，表態堅決臣服于大漢，一切唯張羽之命是從。
張羽在樓蘭住了五天后，就沿著沙漠北側向原西域都護府治所在地輪臺進發，沿途一個王國一個王國視察過去，遇到不肯臣服的，就率兵把該王國國王斬了，冊封其子為新國王。
張羽對原西域都護府所轄各王國采取了極為強力手段，神威所至，各王國只能老實臣服。
象車師前國這樣的王國竟然想據守都城反抗，張羽親自參與攻打，用成功值換來巨石，
只向該王都城墻扔出十幾塊千斤重巨石，該王國都城即被攻破，國王及該王國主要官員全體被張羽殺了。
到達輪臺后，張羽命令修復原西域都護府府治，通知龜茲等各王國國王前來接受冊封。
張羽在輪臺住了二十天，接見并冊封了十多個國王，給這些王國各級官員頒發印綬。李參等則與這些王國簽訂快遞公司協議，指導其創辦快遞公司。