在天氣惡劣風沙猖狂之時。薛世雄進兵神速，勢如天降。伊吾人根本就沒想到隋軍能來，所以都沒做防備。當聽說薛世雄率軍已越過沙漠，兵臨城下之時。伊吾人驚恐萬分，不得不請求投降。薛世雄震服伊吾後，大業四年（608）冬季，楊廣授右翊衛將軍薛世雄為王門道行軍大將，命他在西域伊吾國內漢代舊伊吾城東築了一座新城號“新伊吾城”，並派吏部侍郎裴矩共同前往經略。隋朝在西域築城留守引起西域住過的不安，為安撫西域諸國，裴矩告諭西域諸國：“天子為蕃人交易懸遠，所以（築）城耳。”後來城建好後，薛世雄命銀青光祿大夫王威率領一千多名士兵戍守伊吾屯墾戍邊，然後率軍班師回朝。薛世雄乃大隋名將，凡所行軍破敵之處，秋毫無犯，深得楊廣喜愛。楊廣曾誇獎他：“世雄廉正節概，有古人之風。”
後來隋朝在伊吾國設立了伊吾郡和柔遠鎮，薛世雄興建的“新伊吾城”成為隋朝控制東西交通要道上的一個重要軍事據點。在打擊西突厥後，楊廣已經直接的對西域進行滲透與統治了，但是還是有勢力影響甚至阻礙楊廣對西域發揮作用，這個就是吐谷渾。在當時吐谷渾即是國名又是一個民族名稱。吐谷渾人比突厥人文明一些，處在半遊牧半定居階段。其首都在青海湖西四十五里的伏俟城。在廣大的青藏高原，居住著眾多羌人部落。吐谷渾是羌化鮮
卑人建立的大國，乂稱吐渾，至隋已立國300多年。其始祖即名吐谷渾，是西晉時鮮卑慕容部酋長涉歸的庶長子，涉歸嫡子為慕容廡，由於兄弟不和，吐谷渾負氣由徒河（今遼西錦縣）西走，越陰山，經上隴，止於抱罕（今甘肅），駐牧於洮河以西的甘松草原，當地人稱之為“阿柴虜”，以後同化於被其征服的羌人中，其子孫乂向西征服青海草原，以其始祖為號建立吐谷渾汗國，拓地至塔里木盆地東緣，地兼鄯善、且末，西北有流沙數百里。至隋呂誇可汗統治時時已歷18代可汗，其國勢僅亞突厥，並與突厥互為唇齒。史稱“突厥、吐渾分領羌、胡諸國”。
隋朝開國之初，北方有強大的突厥侵擾，南方的陳朝依然存在，這就給了當時強盛的吐谷渾不斷騷撓隋朝西北邊境的大好機會。開皇元年（581），吐谷渾寇掠隋弘州（今甘肅臨潭縣）、涼州。楊堅無奈以弘州地廣人稀為由，廢弘州置。同年十一月，楊堅派遣行軍元帥樂安郡公元諧率賀婁子斡、郭峻等領軍數萬擊吐谷渾。楊堅給元諧的敕文雲：“公受朝寄，總兵西下，本欲自寧疆境，保全黎庶，非是貪無用之地，害荒服之民。王者之師，意在仁義。渾賊若至界首者，公宜曉示以德，臨之以教，誰敢不服也！”這就是說楊堅之所以採取這樣的軍事行動，它並不是開疆拓土，只是想透過軍事來震懾吐谷渾而已，以求得邊境的長期安寧。楊堅採取這種方針，說句不好聽，也是迫於無奈，畢竟當時隋朝主要精力放在對付北方強大的突厥和對對南方的陳國身上，而對待西方的少數民族只能採取穩妥的、有節制的懷柔政策。且說原以為沒有精力對付自己的吐谷渾可汗誇呂聽聞隋軍來攻，大為震駭，於是悉發國中精銳，從曼頭城至樹敦城一線，甲騎不絕。誇呂令定城王鍾利房率騎三千西渡黃河，連結黨項，阻擋隋軍。元諧率軍出鄯州（今青海樂都），趨青海湖，欲截斷鍾利房歸路。兩軍相遇於豐利山（今青海湖東），展開大激戰，吐谷渾軍敗走。隋軍繼續向青海湖推進，又逢誇呂所遣太子可博汗率勁騎五萬來掩襲，又為元諧所擊退。無諧追奔三十里，俘斬萬計。因楊堅不想與吐谷渾大規模作戰，所以元諧見好就收，致書吐谷渾，喻以禍福，曉示以德，吐谷渾名王十七人、公侯十三人，各率本部來降。隋軍旋即撤回，楊堅以賀婁子斡為涼州刺史，鎮涼州。隋朝對此次戰役後投降的吐谷渾部眾，沒有將他們遷入內地，任意奴役、驅使，而是把他們安置在河南（今青海貴德縣、臨夏市一帶黃河以南），並選擇其降眾中威信較高的高寧王移茲哀拜為大將軍、河南王，以統降眾，保持吐谷渾原部落的特點。次年，誇呂復寇隋邊，隋朝西部邊境多受其害。楊堅大怒命涼州刺史賀婁子斡發涼、甘、瓜、鄯、廓五州兵，深入吐谷渾境，殺男女萬餘口，二旬而還。吐谷渾不久又寇岷、洮二州，但不久又退去。由於吐谷渾屢為隋邊患，且實力強大，為了解決這個令人頭痛的問題，楊堅命賀婁子斡想方設法改變隴西、河右地區不設村塢的舊俗，勒民為堡，營田積穀，以備不虞賀婁子斡卻認為這種做法不妥，他上書雲：“隴西、河右一帶，地曠民稀，邊境未寧，不可廣為田種。比見屯田之所，獲少費多，虛役人功，卒逢踐暴。屯田疎遠者，請皆廢省。但隴右之民以畜牧為事，若更屯