六月，秦瓊率領的一萬五千大軍抵達了於闐國，在此之前，他已先後率軍抵達了鄯善郡的若羌縣和且末縣，並宣讀了天子旨意，加封曹太嶽為左驍衛大將軍，冠軍大將軍、並封爵鄯善郡公，加封且末守將陳孝意左驍衛將軍，雲麾將軍，封爵且末縣公。
秦瓊的任務是要在安西維護鄯善郡的統治，在若羌縣建立安西都護府，同時再建立四座軍鎮，於闐、疏勒、龜茲和焉耆，秦瓊將出任首任安西都護兼鄯善郡刺史。
隋軍抵達於闐國，國王尉遲跋質親自出城迎接秦瓊的到來，大軍駐紮在於闐城外，秦瓊接見並安撫了於闐兵馬使羅安升和五百將士。
於闐王宮內，秦瓊將天子禮物交給了尉遲跋質，一對精美的官窯青瓷瓶，雙方隨即進行了正式會談，秦瓊和隋軍長史王道安代表朝廷，國王尉遲跋質和宰相尼庫爾代表於闐國。
秦瓊緩緩道：“大隋在西域的國策很明確，鄯善郡是從吐穀渾手中奪取，它將一直成為大隋朝廷的直屬郡，對於其他各國，大隋將它們作為藩屬國來對待，就像於闐國和大隋的關係，國王殿下去洛陽覲見，天子也會以禮相待。
另外為了維護絲綢之路的安全，大隋要在沿途關鍵節點建立軍鎮，就像於闐國的五百駐軍一樣。”
秦瓊說的並不是什麼新態度，國王尉遲跋質去洛陽朝覲的時候，天子已經明確對他說過，隋軍將會建立建立軍城，會開墾良田，會遷徙軍屬，也就是要求於闐國拿出一部分資源交給大隋，由大隋建立軍城控製，和於闐國和睦相處。”
尉遲跋質取出當初他和天子談話的備忘錄，對秦瓊道：“秦將軍的意思我明白，這是我和大隋朝廷簽署的備忘錄，於闐國會在城南劃出方圓三十裡的土地給隋軍，並會幫助隋軍建立軍城，實際上土地我們已經準備好，將軍隨時可以建城。”
秦瓊大喜，有了於闐國這個基礎就好辦了，可以在
他又問道：“於闐國和西域各國的語言文字相通嗎？”
尉遲跋質點點頭，“基本上一致。”
秦瓊又道：“我準備了三十份告西域各國書，煩請國王替我翻譯，再派人陪同我的使者前往各國送信，我會若羌縣等待各國前來簽約，如果不願接受大隋的方案，那麼大隋軍隊將上門尋找其他合作者！”
秦瓊當然是先禮後兵，先派使者邀請各國來若羌縣簽約，不是談判，已經沒有談判的餘地，就是來簽約，如果不肯簽約，接下來就是武力聲討了。
兩天後，二十名使臣子於闐國官員的陪同下，趕赴各國送信，秦瓊正式任命羅安升為於闐軍鎮兵馬使，同時升他為虎賁中郎將，率軍一千坐鎮於闐。
羅安升的妻子也是於闐國人，他表態願意繼續留在於闐國，這樣當然最好。
一萬五千大軍開始修建於闐軍城，於闐軍城長寬各四裡，周長十六裡，在中原就是一座小縣城，除了駐軍一千外，其餘準備給軍家眷和漢人百姓居住。
與此同時，於闐國也動員百姓幫助隋軍修建軍城。
就在隋軍和於闐百姓熱火朝天修築軍城時，一支百人組成的駱駝隊來到了於闐。
這支隊伍的主人便是疏勒國王子阿彌勒，一支粟特商人告訴他們，兩萬隋軍抵達鄯善郡，因西突厥入侵而焦頭爛額的疏勒國王阿特勤仿佛看到一線希望，秘密派王子阿彌勒去向隋軍求援。
阿彌勒從疏勒跋涉而來，終於抵達於闐，便前往於闐城內補給，這是，他們看見於闐河西岸無數人正在忙碌築城，其中有無數士兵。
阿彌勒很驚訝，急忙派人去打探，不多時，手下回報稟報，“這是隋軍在這裡修建軍城，聽說有一萬多隋軍。”
“是於闐國被占領了嗎？”
“沒有，於闐國還是老樣子，隻是有隋軍要在這裡駐軍。”
阿彌勒大喜，這裡有隋軍主力，自己就不用跑鄯善了。
但他不敢貿然，便先去見了鄯善國王，兩國的關係也曾經緊張過，但後來也因貿易加深而慢慢改善了。
下午時分，國王尉遲跋質找到了秦瓊，“聽說將軍要返回鄯善？”
秦瓊點點頭，“估計會有一些比較近的小國會先來，我得先回去了。”
尉遲跋質笑道：“倒是最遠的疏勒國先來了，他們王子已經抵達於闐國。”
“啊！有這麼快？”秦瓊著實驚訝，這才五天時間，疏勒國的王子就來了嗎？
尉遲跋質搖搖頭，“疏勒國其實是來求救的，他們沒有遇到將軍的特使。”
“什麼意思，疏勒國出什麼事了？”
“從去年開始西突厥就從碎葉那邊過來了，具體將軍可以和王子阿彌勒談！”
秦瓊點點頭，“請他們來我帥帳吧！”
不多時，阿彌勒在於闐國王尉遲跋質的陪同下，前來見大帳見秦瓊。
阿彌勒見到秦瓊，便跪下大禮參拜，“懇請天軍挽救疏勒！”
尉遲跋質在一旁翻譯，秦瓊連忙將王子扶起，“不用這樣大禮，先告訴我怎麼回事？”
阿彌勒含淚道：“西突厥前年占領了碎葉，去年三月，西突厥派使者過來，要求我們臣服，被我們一口回絕，很快上萬西突厥大軍便越過了勃達嶺殺來了，先是滅了姑墨國，隨後又分兵攻打龜茲國和我們疏勒國以及莎車國，我們低擋不住，都先後投降，臣服於西突厥。
西突厥開始在各國駐軍，對我們進行殘酷壓榨，我們國庫收入的七成都要上交，不僅如此還要養活數千駐軍。
前不久又提出了極為苛刻的要求，要求各國所有王族都必須娶西突厥女人為妻，同時各國所有公主都要嫁給西突厥貴族，這是我們絕對無法接受的，我們聽粟特商人說，鄯善郡有兩萬隋軍，所以國王派我前來求救。”
秦瓊點點頭，“目前疏勒有多少駐軍？”
“疏勒國有三千駐軍，莎車國有兩千駐軍，這是南先的突厥駐軍，北線的突厥駐軍主要在姑墨國和龜茲國，各有三四千人左右。”
秦瓊點點頭，自己正要率軍返回鄯善郡，他點點頭問道：“從於闐國到疏勒國大概有多遠？”
“大概有千裡左右，騎馬大概要走七天！”
“沿途可有補給？”秦瓊又問道。
“要看將軍有多少軍隊？”
秦瓊微微笑道：“我帶有士兵的糧食，關鍵是淡水和戰馬的水草。”
“淡水和水草都沒有問題，一路過去都去綠洲。”
秦瓊隨即讓長史王道安返回若羌縣，他自己則親自率領一萬五千大軍以及三萬頭駱駝繼續西行，前往疏勒國。