马帝国(隋唐时称为拂菻国)，隋朝亦有和这两国贸易。吐谷浑汗国是在青海、河西一带的强国。始祖是辽西鲜卑慕容涉归的庶长子慕容吐谷浑，吐谷浑与慕容廆不和，率众西迁，最后在青海一带定居。吐谷浑于329年建汗国，典章制度类同晋制，风俗与柔然、突厥相似。608年隋臣裴矩指使高车袭击吐谷浑，吐谷浑向隋朝清求援军。隋炀帝乘机出兵，于隔年灭吐谷浑，步萨钵可汗逃亡（详见隋与吐谷浑之战）。隋廷设置鄯善、且末、西海、河源四郡以稳固河西走廊。615年隋朝陷入崩溃，步萨钵可汗成功复国，最后于663年亡于吐蕃。隋炀帝花费许多物资金钱以夸