黄明远在长安待了一段时间，刚松口气，还没安稳，西域便传来消息，伊吾国（今新疆哈密）杀害隋使，使节崔仁恕以下仅十三人身免。
整个大隋，闻之立刻哗然。
伊吾国是个什么东西，还真没多少人知道，可他竟然敢挑衅大隋，是可忍孰不可忍。
实际上伊吾国还真不是什么东西，这是一个大隋根本就看不上但却不得不看的地方。作为西域三十六国之一的伊吾国，因为位于丝绸之路的要道上，因此素来在西域颇为强横。又因为其临近大隋，位于大隋向西进入西域的门户位置，因此对大隋颇为警惕。
杨广自北巡之后，为了打通西域，重现汉时荣光，便以裴矩为全权大臣，驻在张掖（今甘肃张掖），并往来于武威、张掖间，主持与西域的联系及商业交通事宜，也兼管与西方各国的通商往来。
裴矩曾经向胡商访求西域四十四国的山川地理和风俗，国王以及百姓的风土人情，服饰仪表，撰成《西域图记》三卷。书中记有访求的四十四国情况，另外还制作了西域地图，上面包括了西域所有重要的地点，从西倾山开始，纵横连亘将近二万里。
为了经略西域，裴矩向杨广提出三条要道，以敦煌为总出发点，向西直达波斯、大秦等地。其中敦煌是由内地到西域的咽喉，而伊吾（今新疆哈密县）、高昌（今新疆吐鲁番）、鄯善（今新疆罗布泊西南）则分别为三条大道的起点。三条大道第一为北道，在天山北路，由伊吾经蒲类海、铁勒等部至西海；次为中道，即天山南路的北道，由高昌、焉耆（在今新疆）、龟兹（今新疆库车）等地而至西海；三为南道，即天山南路的南道，由鄯善、于阗（今新疆和田）、朱俱波等地而至西海。
三条道路，北道沙漠最少，且绿洲相连，乃是最适合大规模出击的路线。
其中伊吾又是大隋连接高昌的要害，因此控制伊吾成为大隋控制西域的第一步。
不过伊吾王石羔也对大隋势力进入西域颇为警惕。虽然这一次事件并不是石羔下令截杀大隋使节，而是其属下自作主张，但归根到底，这一次有预谋的截杀，实际上是伊吾国对大隋的试探。
裴矩献上西域地图之后，杨广就想对西域动兵，但被裴矩劝阻。
裴矩说道：“以国家之威德，将士之骁雄，渡过汜水，翻越昆仑山，易如反掌。但目前西突厥、吐谷浑分领羌、胡之国，为其壅遏，是故西域诸国朝贡不通。今并因商人密送诚款，引领翘首，愿成为大隋的臣属。若服而抚之，务存安辑。当前只需皇华遣使，不必动用干戈，诸蕃便可既从，吐谷浑、西突厥亦可灭。混壹戎、夏，其在兹乎！”
杨广听了，大为高兴，赐裴矩帛五百段，每日让裴矩到御坐旁，亲自询问西域的情况。
裴矩也很清楚杨广爱听什么，因此说道：“西域有很多珍宝，吐谷浑也容易被吞并。”
得到裴矩的支持，杨广的野心更盛。于是杨广下诏，自言仰慕秦皇、汉武的功绩，诚心要开通西域。
开通西域之事，自然而然的落到了裴矩头上。杨广将筹划处理四夷的事务都委托给了裴矩，又派裴矩到张掖，招引西域各国的胡人，给他们利益，劝告他们入朝。
而西域的胡人往来不断。杨广为了表现中国的强大，因此极尽豪奢地接待西域胡人。他们所经过的郡县，疲于招待迎送，耗费以万万计。
要开通西域，自然绕不过西域的霸主西突厥。
而此时的西突厥早就已经纷争不断，陷入内斗之中。
开皇七年，西突厥阿波可汗大逻便被叶护可汗处罗侯俘获，突厥人立鞅素特勒的儿子为可汗即泥利可汗。泥利妻向氏为“中国”人，生子达曼。
泥利可汗在步迦可汗第二次兵败大隋之后背叛步迦可汗，自号为西突厥可汗，后在仁寿三年被铁勒部击败而死，他儿子阿史那达曼继位，号称泥撅处罗可汗。而向氏再嫁泥利可汗之弟婆实特勒。
早在开皇二十年，婆实特勒和向氏至隋京朝觐，因突厥内乱，留在京师鸿胪寺居住。达头可汗败亡以后，泥撅处罗可汗成为西突厥最高统治者。泥撅处罗可汗所部大多居住在乌孙国的旧地，其治国无道，臣民多叛。
大业元年，泥撅处罗可汗发兵袭击西域铁勒诸部，对铁勒人的财物征以重税，搜括他们的财物，又猜疑薛延陀部生变，将其部族酋长几百人集中到一起全部杀死。因此铁勒各部都起来反对处罗，立俟利发俟斤契苾歌楞为易勿真莫何可汗，建牙贪汗山北；又立薛延陀部俟斤字也乙失钵为小可汗。他们与泥撅处罗可汗交战，屡次击败泥撅处罗可汗。契苾歌楞为人勇毅绝伦，很得铁勒部众的民心，邻国都怕他，伊吾、高昌、焉耆等国都依附莫何可汗。
而此时步迦可汗的孙子，都六的儿子射匮可汗也开始反攻倒算，准备夺回西突厥大可汗的位置。相较于西突厥最善战的射匮可汗，本就能力平庸的泥撅处罗可汗自不是对手。在契苾歌楞与射匮可汗的夹击之下，泥撅处罗可汗的统治是岌岌可危。
裴矩虽然为人油滑了些，但能力的确是一等一的。他在张掖便询西域之情，而此时西域的动乱自是一清二楚。
既然杨广有心开通西域，重建两汉之盛景，因此裴矩便建议杨广趁西突厥内乱良机，进取西域。而泥撅处罗可汗此时正是孤立无援之时，若是朝廷加以招服，软硬兼施，走投无路的泥撅处罗可汗必会倒向大隋。
到时候大隋趁机进入西域，师出有名，又有泥撅处罗可汗相助，必能在西域站稳脚跟。
杨广大喜，皆允之。
当然，若是就这么直截了当的前往西突厥，要求泥撅处罗可汗归顺大隋，也是不可能的。泥撅处罗可汗毕竟是一国之主，也要脸面，更兼并未真的山穷水尽，很可能会因此而与大隋交恶。
这时裴矩又建议杨广，听说西突厥的泥撅处罗可汗思念他的母亲，可以此为由，派人前往西突厥。