没过多久，隋炀帝又出巡云中，逆金河而上，卫兵前呼后拥，多达五十多万人，旌旗辎重，千里不绝，而且宇文恺奉命筑造的观风行殿不仅可以移动，还能容纳数百人。这种气势、这种巧作引来胡人的阵阵惊叹。此后，胡人每次来谒见隋炀帝，都在距离御营十里外的地方下马膜拜。
启民可汗回到自己的属地，将一切整顿干净，恭候隋炀帝的到来。十多天后，隋炀帝款款而至，启民率领部落酋长跪着把他请进帐篷。宴席上，启民禀报说：“高丽派使者来此通好，还请皇上启示臣该怎么做？”隋炀帝当即召进高丽使臣。使臣惶恐顿首，牛弘便宣诏说：“朕因启民诚心归附，而亲自巡视他的部落，明年将去巡视涿郡。你回去告诉你家主子，让他最好早点朝贡，不要疑惧，朕会一视同仁，像对待启民一样对待他。如果你们敢违抗朕的命令，朕必会与启民一同攻打你们的国土，到时候可千万不要后悔！”高丽使者唯唯而去。群臣继续欢宴。
没过多久，已是仲秋，隋炀帝起驾南归。走到太原，晋阳宫已经开始营建，爬上太行山，一条九十里长，南通济源的直道紧跟着出现。在御史大夫张衡宅中，宴饮了三天，隋炀帝才回东都。
当时，西域的胡人基本上都在张掖互市，吏部侍郎裴矩奉命掌管市易事宜。在寻访了许多商民后，裴矩特意编撰出《西域图记》，极为详细地描述了西域山川风俗。同时他还绘制出三条通往西域的路，即北路入伊吾，中路入高昌，南路入鄯善，三条路在敦煌汇总。回朝后，裴矩怂恿隋炀帝征讨西域，于是隋炀帝野心勃勃，也想学秦始皇、汉武帝威名远扬。于是晋升裴矩为黄门侍郎，令他回到张掖利诱胡人，使得西域各国竞相来到中原。
大业四年春天，隋炀帝一面征发河北一百多万民夫，让他们凿穿永济渠，使沁水南达黄河，北通涿郡；一面继续增筑长城，使长城自榆谷向东逶迤数百里。紧接着，隋炀帝又游幸五原，顺道巡阅长城。他视民命如草芥，看金钱如粪土，不等晋阳宫告竣，又下令修建汾阳宫。不久，又派谒者崔君肃去西突厥，征使他们朝贡。
自从大逻便占据突厥西境，自称阿波可汗，突厥便分为东西二部，阿波被处罗侯献给隋朝后，西突厥国人又拥立泥利可汗。那时，西突厥由泥利的儿子达漫，即泥撅处罗可汗当政。崔君肃奉诏西行，泥撅处罗可汗十分倨傲，不肯起身相迎。崔君肃运用三寸不烂之舌，不但说得处罗哭着跪拜受诏，并且决意与隋朝联合攻打吐谷浑。
大业五年，春光明媚，冰消雪融，隋炀帝整顿行装，出巡河右。当时，裴矩已诱令铁勒部攻打吐谷浑，西突厥也适时出击，再加上隋军大举出袭，吐谷浑被击破，吐谷浑可汗伏允潜逃。
隋炀帝来到燕支山，高昌王麴伯雅、伊吾31的吐屯设32及西域二十七国的使臣都匍匐道旁。河西仕女的盛装打扮，仪仗队伍的纷繁壮观当然让隋炀帝大肆地炫耀了一番。吐屯设想向隋廷献上数千里地方，隋炀帝当然喜慰，分别设置西海、河源、鄯善、且末等郡，让卫尉卿刘权驻守河源，大开屯田，抵御吐谷浑，保护通往西域的道路。裴矩因绥远有功，被晋封为银青光禄大夫。