六月，秦琼率领的一万五千大军抵达了于阗国，在此之前，他已先后率军抵达了鄯善郡的若羌县和且末县，并宣读了天子旨意，加封曹太岳为左骁卫大将军，冠军大将军、并封爵鄯善郡公，加封且末守将陈孝意左骁卫将军，云麾将军，封爵且末县公。
秦琼的任务是要在安西维护鄯善郡的统治，在若羌县建立安西都护府，同时再建立四座军镇，于阗、疏勒、龟兹和焉耆，秦琼将出任首任安西都护兼鄯善郡刺史。
隋军抵达于阗国，国王尉迟跋质亲自出城迎接秦琼的到来，大军驻扎在于阗城外，秦琼接见并安抚了于阗兵马使罗安升和五百将士。
于阗王宫内，秦琼将天子礼物交给了尉迟跋质，一对精美的官窑青瓷瓶，双方随即进行了正式会谈，秦琼和隋军长史王道安代表朝廷，国王尉迟跋质和宰相尼库尔代表于阗国。
秦琼缓缓道：“大隋在西域的国策很明确，鄯善郡是从吐谷浑手中夺取，它将一直成为大隋朝廷的直属郡，对于其他各国，大隋将它们作为藩属国来对待，就像于阗国和大隋的关系，国王殿下去洛阳觐见，天子也会以礼相待。
另外为了维护丝绸之路的安全，大隋要在沿途关键节点建立军镇，就像于阗国的五百驻军一样。”
秦琼说的并不是什么新态度，国王尉迟跋质去洛阳朝觐的时候，天子已经明确对他说过，隋军将会建立建立军城，会开垦良田，会迁徙军属，也就是要求于阗国拿出一部分资源交给大隋，由大隋建立军城控制，和于阗国和睦相处。”
尉迟跋质取出当初他和天子谈话的备忘录，对秦琼道：“秦将军的意思我明白，这是我和大隋朝廷签署的备忘录，于阗国会在城南划出方圆三十里的土地给隋军，并会帮助隋军建立军城，实际上土地我们已经准备好，将军随时可以建城。”
秦琼大喜，有了于阗国这个基础就好办了，可以在
他又问道：“于阗国和西域各国的语言文字相通吗？”
尉迟跋质点点头，“基本上一致。”
秦琼又道：“我准备了三十份告西域各国书，烦请国王替我翻译，再派人陪同我的使者前往各国送信，我会若羌县等待各国前来签约，如果不愿接受大隋的方案，那么大隋军队将上门寻找其他合作者！”
秦琼当然是先礼后兵，先派使者邀请各国来若羌县签约，不是谈判，已经没有谈判的余地，就是来签约，如果不肯签约，接下来就是武力声讨了。