筹划处理四夷的事务都委托给了裴矩，又派裴矩到张掖，招引西域各国的胡人，给他们利益，劝告他们入朝。
而西域的胡人往来不断。杨广为了表现中国的强大，因此极尽豪奢地接待西域胡人。他们所经过的郡县，疲于招待迎送，耗费以万万计。
要开通西域，自然绕不过西域的霸主西突厥。
而此时的西突厥早就已经纷争不断，陷入内斗之中。
开皇七年，西突厥阿波可汗大逻便被叶护可汗处罗侯俘获，突厥人立鞅素特勒的儿子为可汗即泥利可汗。泥利妻向氏为“中国”人，生子达曼。
泥利可汗在步迦可汗第二次兵败大隋之后背叛步迦可汗，自号为西突厥可汗，后在仁寿三年被铁勒部击败而死，他儿子阿史那达曼继位，号称泥撅处罗可汗。而向氏再嫁泥利可汗之弟婆实特勒。
早在开皇二十年，婆实特勒和向氏至隋京朝觐，因突厥内乱，留在京师鸿胪寺居住。达头可汗败亡以后，泥撅处罗可汗成为西突厥最高统治者。泥撅处罗可汗所部大多居住在乌孙国的旧地，其治国无道，臣民多叛。
大业元年，泥撅处罗可汗发兵袭击西域铁勒诸部，对铁勒人的财物征以重税，搜括他们的财物，又猜疑薛延陀部生变，将其部族酋长几百人集中到一起全部杀死。因此铁勒各部都起来反对处罗，立俟利发俟斤契苾歌楞为易勿真莫何可汗，建牙贪汗山北；又立薛延陀部俟斤字也乙失钵为小可汗。他们与泥撅处罗可汗交战，屡次击败泥撅处罗可汗。契苾歌楞为人勇毅绝伦，很得铁勒部众的民心，邻国都怕他，伊吾、高昌、焉耆等国都依附莫何可汗。
而此时步迦可汗的孙子，都六的儿子射匮可汗也开始反攻倒算，准备夺回西突厥大可汗的位置。相较于西突厥最善战的射匮可汗，本就能力平庸的泥撅处罗可汗自不是对手。在契苾歌楞与射匮可汗的夹击之下，泥撅处罗可汗的统治是岌岌可危。
裴矩虽然为人油滑了些，但能力的确是一等一的。他在张掖便询西域之情，而此时西域的动乱自是一清二楚。
既然杨广有心开通西域，重建两汉之盛景，因此裴矩便建议杨广趁西突厥内乱良机，进取西域。而泥撅处罗可汗此时正是孤立无援之时，若是朝廷加以招服，软硬兼施，走投无路的泥撅处罗可汗必会倒向大隋。
到时候大隋趁机进入西域，师出有名，又有泥撅处罗可汗相助，必能在西域站稳脚跟。
杨广大喜，皆允之。
当然，若是就这么直截了当的前往西突厥，要求泥撅处罗可汗归顺大隋，也是不可能的。泥撅处罗可汗毕竟是一国之主，也要脸面，更兼并未真的山穷水尽，很可能会因此而与大隋交恶。
这时裴矩又建议杨广，听说西突厥的泥撅处罗可汗思念他的母亲，可以此为由，派人前往西突厥。
喜欢天下安康天下安康。