冇有了西突厥在中間的礙手礙腳以後，楊廣加快了讓隋朝權勢直接進入西域的法度。大業四年（608）楊廣號令大將薛世雄與**的啟民可汗結合集兵打擊西域的伊吾國。這伊吾即今新疆哈密，其地靠近河西，四周是戈壁灘。伊吾的汗青能夠追溯至匈奴屬部伊吾廬,東漢竇固伐北匈奴，奪其地，始築城郭留兵戍守，置伊吾司馬，大開屯田，後曆魏、晉，皆為中國版圖。伊吾扼絲綢之路咽喉，西域商客來往，多取伊吾路。十六國期間伊吾隸河西政權，西涼王後嗣漢人李寶在其國亡後在此建國，附於柔然，被封伊吾王，保持了20多年的統治。及北魏興，李寶率眾東徙敦煌降北魏，北魏遣重兵鎮守伊吾，以禦柔然。北魏滅亡後其地前後冇於柔然、突厥。西突厥可汗遣吐屯設世監其地。楊泛博業初年，伊吾吐屯設（官名）為泥厥處羅可汗所委任，伊吾國算是西突厥的從屬國。在讓西突厥的泥厥處羅可汗向他低頭後，楊廣便迫不及待地派軍隊進人伊吾國。

這薛世雄率軍出玉門後，啟民可汗因故踐約冇有到。薛世雄將軍並冇有畏縮而是決然決定孤軍穿越茫茫戈壁直搗伊吾國，當時樸重夏季西北地區正處在氣候卑劣風沙放肆之時。薛世雄進兵神速，勢如天降。伊吾人底子就冇想到隋軍能來，以是都冇做防備。當傳聞薛世雄率軍已超出戈壁，兵臨城下之時。伊吾人驚駭萬分，不得不要求投降。薛世雄震服伊吾後，大業四年(608)夏季，楊廣授右翊衛將軍薛世雄為王門道行軍大將，命他在西域伊吾海內漢朝舊伊吾城東築了一座新城號“新伊吾城”，並派吏部侍郎裴矩共同前去經略。隋朝在西域築城留守引發西域住過的不安，為安撫西域諸國，裴矩告諭西域諸國:“天子為蕃人買賣懸遠，以是(築)城耳。”厥後城建好後，薛世雄命銀青光祿大夫王威帶領一千多名流兵戍守伊吾屯墾戍邊，然後率軍班師回朝。薛世雄乃大隋名將，凡所行軍破敵之處，秋毫無犯，深得楊廣愛好。楊廣曾嘉獎他：“世雄廉潔節概，有前人之風。”

卑人建立的大國，?v稱吐渾，至隋已立國300多年。其鼻祖即名吐穀渾，是西晉時鮮卑慕容部酋長涉歸的庶宗子，涉歸嫡子為慕容廡，因為兄弟反麵，吐穀渾負氣由徒河(今遼西錦縣）西走，越陰山，經上隴，止於抱罕（今甘肅），駐牧於洮河以西的甘鬆草原，本地人稱之為“阿柴虜”，今後異化於被其征服的羌人中，其子孫?v向西征服青海草原，以其鼻祖為號建立吐穀渾汗國，拓地至塔裡木盆地東緣，地兼鄯善、且末，西北有流沙數百裡。至隋呂誇可汗統治不時已曆18代可汗，其國勢僅亞突厥，並與突厥互為唇齒。史稱“突厥、吐渾分領羌、胡諸國”。