黃明遠在長安待了一段時間，剛松口氣，還沒安穩，西域便傳來消息，伊吾國（今新疆哈密）殺害隋使，使節崔仁恕以下僅十三人身免。
整個大隋，聞之立刻嘩然。
伊吾國是個什麼東西，還真沒多少人知道，可他竟然敢挑釁大隋，是可忍孰不可忍。
實際上伊吾國還真不是什麼東西，這是一個大隋根本就看不上但卻不得不看的地方。作為西域三十六國之一的伊吾國，因為位于絲綢之路的要道上，因此素來在西域頗為強橫。又因為其臨近大隋，位于大隋向西進入西域的門戶位置，因此對大隋頗為警惕。
楊廣自北巡之後，為了打通西域，重現漢時榮光，便以裴矩為全權大臣，駐在張掖（今甘肅張掖），並往來于武威、張掖間，主持與西域的聯系及商業交通事宜，也兼管與西方各國的通商往來。
裴矩曾經向胡商訪求西域四十四國的山川地理和風俗，國王以及百姓的風土人情，服飾儀表，撰成《西域圖記》三卷。書中記有訪求的四十四國情況，另外還制作了西域地圖，上面包括了西域所有重要的地點，從西傾山開始，縱橫連亙將近二萬里。
為了經略西域，裴矩向楊廣提出三條要道，以敦煌為總出發點，向西直達波斯、大秦等地。其中敦煌是由內地到西域的咽喉，而伊吾（今新疆哈密縣）、高昌（今新疆吐魯番）、鄯善（今新疆羅布泊西南）則分別為三條大道的起點。三條大道第一為北道，在天山北路，由伊吾經蒲類海、鐵勒等部至西海；次為中道，即天山南路的北道，由高昌、焉耆（在今新疆）、龜茲（今新疆庫車）等地而至西海；三為南道，即天山南路的南道，由鄯善、于闐（今新疆和田）、朱俱波等地而至西海。
三條道路，北道沙漠最少，且綠洲相連，乃是最適合大規模出擊的路線。
其中伊吾又是大隋連接高昌的要害，因此控制伊吾成為大隋控制西域的第一步。
不過伊吾王石羔也對大隋勢力進入西域頗為警惕。雖然這一次事件並不是石羔下令截殺大隋使節，而是其屬下自作主張，但歸根到底，這一次有預謀的截殺，實際上是伊吾國對大隋的試探。
裴矩獻上西域地圖之後，楊廣就想對西域動兵，但被裴矩勸阻。
裴矩說道︰「以國家之威德，將士之驍雄，渡過汜水，翻越昆侖山，易如反掌。但目前西突厥、吐谷渾分領羌、胡之國，為其壅遏，是故西域諸國朝貢不通。今並因商人密送誠款，引領翹首，願成為大隋的臣屬。若服而撫之，務存安輯。當前只需皇華遣使，不必動用干戈，諸蕃便可既從，吐谷渾、西突厥亦可滅。混壹戎、夏，其在茲乎！」
楊廣听了，大為高興，賜裴矩帛五百段，每日讓裴矩到御坐旁，親自詢問西域的情況。
裴矩也很清楚楊廣愛听什麼，因此說道︰「西域有很多珍寶，吐谷渾也容易被吞並。」
得到裴矩的支持，楊廣的野心更盛。于是楊廣下詔，自言仰慕秦皇、漢武的功績，誠心要開通西域。首個中文網
開通西域之事，自然而然的落到了裴矩頭上。楊廣將籌劃處理四夷的事務都委托給了裴矩，又派裴矩到張掖，招引西域各國的胡人，給他們利益，勸告他們入朝。
而西域的胡人往來不斷。楊廣為了表現中國的強大，因此極盡豪奢地接待西域胡人。他們所經過的郡縣，疲于招待迎送，耗費以萬萬計。
要開通西域，自然繞不過西域的霸主西突厥。
而此時的西突厥早就已經紛爭不斷，陷入內斗之中。
開皇七年，西突厥阿波可汗大邏便被葉護可汗處羅侯俘獲，突厥人立鞅素特勒的兒子為可汗即泥利可汗。泥利妻向氏為「中國」人，生子達曼。
泥利可汗在步迦可汗第二次兵敗大隋之後背叛步迦可汗，自號為西突厥可汗，後在仁壽三年被鐵勒部擊敗而死，他兒子阿史那達曼繼位，號稱泥撅處羅可汗。而向氏再嫁泥利可汗之弟婆實特勒。
早在開皇二十年，婆實特勒和向氏至隋京朝覲，因突厥內亂，留在京師鴻臚寺居住。達頭可汗敗亡以後，泥撅處羅可汗成為西突厥最高統治者。泥撅處羅可汗所部大多居住在烏孫國的舊地，其治國無道，臣民多叛。
大業元年，泥撅處羅可汗發兵襲擊西域鐵勒諸部，對鐵勒人的財物征以重稅，搜括他們的財物，又猜疑薛延陀部生變，將其部族酋長幾百人集中到一起全部殺死。因此鐵勒各部都起來反對處羅，立俟利發俟斤契苾歌楞為易勿真莫何可汗，建牙貪汗山北；又立薛延陀部俟斤字也乙失缽為小可汗。他們與泥撅處羅可汗交戰，屢次擊敗泥撅處羅可汗。契苾歌楞為人勇毅絕倫，很得鐵勒部眾的民心，鄰國都怕他，伊吾、高昌、焉耆等國都依附莫何可汗。
而此時步迦可汗的孫子，都六的兒子射匱可汗也開始反攻倒算，準備奪回西突厥大可汗的位置。相較于西突厥最善戰的射匱可汗，本就能力平庸的泥撅處羅可汗自不是對手。在契苾歌楞與射匱可汗的夾擊之下，泥撅處羅可汗的統治是岌岌可危。
裴矩雖然為人油滑了些，但能力的確是一等一的。他在張掖便詢西域之情，而此時西域的動亂自是一清二楚。
既然楊廣有心開通西域，重建兩漢之盛景，因此裴矩便建議楊廣趁西突厥內亂良機，進取西域。而泥撅處羅可汗此時正是孤立無援之時，若是朝廷加以招服，軟硬兼施，走投無路的泥撅處羅可汗必會倒向大隋。
到時候大隋趁機進入西域，師出有名，又有泥撅處羅可汗相助，必能在西域站穩腳跟。
楊廣大喜，皆允之。
當然，若是就這麼直截了當的前往西突厥，要求泥撅處羅可汗歸順大隋，也是不可能的。泥撅處羅可汗畢竟是一國之主，也要臉面，更兼並未真的山窮水盡，很可能會因此而與大隋交惡。
這時裴矩又建議楊廣，听說西突厥的泥撅處羅可汗思念他的母親，可以此為由，派人前往西突厥。