，沙钵略死。沙钵略嫌儿子雍虞闾懦弱，不能对抗西突厥，遗令立弟处罗侯为可汗。处罗侯立，号莫何可汗。隋文帝使长孙晟赐莫何旗鼓。莫何得隋旗鼓，西击阿波。阿波部众以为隋出兵助莫何，多不战求降，莫何因此生擒阿波。五八八年，莫何死，雍虞闾立，号都蓝可汗。
沙钵略的儿子染干，号突利可汗，居北方。597年，隋文帝允许突利娶隋安义公主为妻，故意给他优厚的礼遇，借以离间都蓝。都蓝果然发怒，说，我是大可汗，反不如染干体面。从此断绝朝贡，侵扰边境。突利侦察动静，有事先来告知，隋边境先作准备，都蓝不得逞。
都蓝与达头结盟，599年，合兵袭击突利，大战长城下，突利大败。突利只剩下部众数百人，觉得降隋不会被重视，想投奔到达头那里去。实际上隋要利用的是他的名号，部众散亡，势力微弱，利用起来更为方便些，因此，长孙晟设计挟突利到长安归降。隋文帝大喜，厚待突利。隋大将高颎、杨素率兵出塞，大破达头、都蓝军。隋文帝封突利为启民可汗，使居五原，招收旧部落。都蓝败后，被部下杀死，达头自立为步迦可汗。隋兵屡次击败步迦，603年，步迦所部大乱，铁勒、仆骨等十余部叛步迦，归附启民。步迦丧失部众，逃奔吐谷浑。启民在隋保护下成为**厥可汗。他是完全依附隋朝得国的，不得不对隋表示忠诚，隋也利用他的衰弱，取得边境的安宁。
隋文帝的北击突厥，打击了外来势力的嚣张，同时稳定了东亚局势。为隋朝发展乃至中国后世安稳发展奠定了牢固基础。隋文帝挑拨分化及军事打击下分裂突厥成两部，**厥部启民可汗称臣内附，上隋文帝尊号“圣人莫缘可汗”，“自天以下，地以上，日月所照，唯有圣人可汗。今是大日，愿圣人可汗千岁万岁常如今日也。”意指圣贤的、富厚的君主，隋文帝即为隋朝皇帝兼突厥名义上的君主，是为中华天子兼异族国君的首例。
内部改革
大隋朝建立以后，在政治、经济等制度方面进行了一系列的改革。在中央实行三省六部制，将地方的州、郡、县三级制改为州、县两级制，地方官吏概由中央任免，由此巩固了中央集权。杨坚由继承父亲杨忠的随国公起家，其家族曾被赐姓普六茹，进封随王，故把自己新王朝的国号定为随，他又感到随字有走字旁，与走同义，不太吉利，便改随为隋。
隋朝建立初期，是一个百废待兴、百乱待治的局面。隋文帝一登上金銮宝座，就施展他的雄才大略。对政治制度进行了一系列重大改革。
确立三省六部制
隋文帝废除不合时宜的北周六官（天、地、春、秋、冬、夏）制，北周的官僚体制基本上是效仿原来西周时期的《周官》即《周礼》的形式，很原始、极混乱。六官制，称谓复杂，职掌不明，办事效率低下。杨坚恢复了汉魏时期的体制，基本上确立了三省六部制度。杨坚在中央设立三师、三公、五省。三师、三公只是一种荣誉虚衔。掌握政权的是五省，即内侍省、秘书省、门下省、内史省和尚书省。内侍省、秘书省在国家政务中不起重要作用。内侍省是宫廷的宦官机构，管理宫中事务。秘书省掌管书籍历法，事务较少。起作用的是其他三省，内史省、门下省、尚书省都是最高政务机构。内史省负责决策，门下省负责审议，尚书省负责执行。这就是后来被唐朝继承的三省制。
尚书省下设吏、民、礼、兵、刑、工六部。每部设尚书，总管本部政务。具体办事机构就是这是六部：吏部，掌管全国官吏的任免、考核、升降和调动；民部，掌管全国的土地、户籍以及赋税、财政收支；礼部，掌管祭祀、礼仪和对外交往；兵部，掌管全国武官的选拔，和兵籍、军械等；刑部，掌管全国的刑律、断狱；工部，掌管各种工程、工匠、水利、交通等。开始的时候，六部叫做六曹，即六个办事机构。六部的长官为尚书。六部的设置成为后代封建国家中央政权的固定制度。三省六部制分工明确，组织严密，加强中央集权。对唐及以后历代王朝影响都十分巨大。隋文帝建立的这一整套规模庞大、组织完备的官僚机构，表明封建制度已发展到成熟阶段。自隋定制，一直沿袭到清朝。
隋初，杨坚在确立了三省六部制的中央机构后，又对地方机构进行了改革。南北朝以来，由于郡县设置过繁，形成了「民少官多，十羊九牧」的局面。隋初沿北齐、北周制设州、郡、县三级地方机构，开皇三年，杨坚从河南道行台兵尚书杨尚希的建议，废郡，改为州、县二级制。州设刺史，县设县令。
公元590年隋文帝杨坚诏府兵入州县户籍，兵农合一始此。杨坚对于地方机构也进行了改革。他采纳度支尚书杨尚希提出的“存要去闲、并大去小”的建议，将原来比较混乱的地方官制从州、郡、县精简为州、县两级，撤消境内500多郡。同时，裁汰了大量的冗官，将一些郡县合并。大大节省了政府的开支，提高了行政效率，也减轻了人民的负担。为了更好地行使权力，控制地方，杨坚下令，九品以上的官员一律由中央任免。官吏的任用权一概由吏部掌握，禁止地方官就地录用僚佐。而且