大象二年（公元580年），尉迟迥起兵，史万岁随军征讨。战争中他身先士卒，每战先登，因功升任上大将军。隋朝建立后，史万岁受尔朱勣谋反的牵连，被发配敦煌戍边，期间史万岁多次击败突厥，名詟北夷，升任上仪同、车骑将军。
开皇九年（公元589年），隋灭南陈之战中，史万岁以功加上开府。开皇十年（公元590年），因参加平定江南高智慧之乱有功，拜左领军将军。开皇十七年（公元597年），史万岁任行军总管，征讨南宁夷，破夷人三十多族，俘虏叛军首领爨玩。但因收贿私放爨玩，受到蜀王杨秀弹劾，坐罪除名。不久后复官爵，出任河州刺史，重领行军总管。
开皇十九年（公元599年），突厥首领达头可汗率兵犯边，听闻史万岁参战，于是不战而逃，但史万岁也因此被杨素嫉恨。
开皇二十年（公元600年），杨素向隋文帝诬告史万岁与废太子亲善，史万岁不知内情，入宫后仍为有战功而未得奖赏的将士申功请赏，触怒隋文帝，被暴杀于朝堂。享年五十一。
史万岁追随杨坚历经北周、隋朝两朝，曾参与平定尉迟迥之乱，为隋朝建立立下了显著的战功。入隋后他北却突厥，南平夷獠，威震绝域，时号为良将。唐朝时期史万岁入选武成王庙六十四将。
达头回去后很不甘心，过了一段时间又派侄子俟利伐试探性地去攻打启民，隋军派人帮启民可汗守住要害，击退了俟利伐。
启民可汗真心诚意地上表说：“大隋圣人可汗怜养百姓，如天无不覆，地无不载。染干（启民可汗的名字）如枯木更叶，枯骨更肉，千世万世，常为大隋典羊马也。”
终启民可汗一生都与隋朝保持着良好关系。隋帝杨坚也是古代帝王中第一个被少数民族政权视为他们可汗的中原皇帝。
是为“圣人可汗”。
而北齐后主天统三年（公元567年），突厥汗国分裂成东突厥、西突厥两部，东突厥大体上以金山（今阿尔泰山脉）为界，与西突厥划分汗国原来的疆域。但是，随着两国势力的消长，所辖范围也时有伸缩。
从木汗可汗阿史那俟斤统治期间（公元553年至572年），东突厥开始迅速强大起来。公元560年前后，阿史那俟斤打败了契丹人，势力到达了辽河西岸。
公元565年，北周武帝为了全力对付北齐，向阿史那俟斤之女求婚，并向东突厥进献了大量财富。即北周武帝的阿史那皇后。
公元581年，东突厥沙钵略可汗即位，西突厥达头可汗拒绝承认沙钵略可汗的宗主地位，东西突厥正式分裂，并引发内战。达头可汗联络辽西的契丹一起进攻沙钵略。
沙钵略可汗遂通过公主和亲的隋朝官员向隋朝求援。时值隋帝杨坚立国不久，但他仍然派谴部队有力地支持了沙钵略可汗，一同对付达头可汗。
隋朝灭陈统一南北，和亲突厥的千金公主便死在这时间里。隋文帝为笼络突厥，于开皇十七年将安义公主嫁给启民可汗染干为妻。但在启民可汗驻牧白道川不久后去世，文帝于开皇十九年嫁义成公主于启民可汗。
众所周知，公主和亲便意味着结束战争状态，汉和所在国恢复互市和交往，也就是“和平亲善”的意思。
而两国一旦交战，和亲的公主便失去和亲的意义。互市随国境而关闭。
在东突厥汗国内，突厥分布在南部，铁勒诸部则在北方。强盛时势力范围囊括阿尔泰山到大兴安岭之间的整个蒙古高原及贝加尔湖地区。
而公元597年，吐谷浑爆发内乱，国人杀吐谷浑王世伏，立其弟伏允为可汗。
伏允可汗上表请依吐谷浑婚俗，仍以隋和亲吐谷浑的光化公主为吐谷浑王太后，隋文帝许之。自此朝贡岁至。而隋时的“公主和亲”沿用“汉朝公主和亲”政策而有所发展，故而，新王登基都会奉表隋朝皇帝，如果之前有“公主和亲”也会依例询问：
譬如，能否再以公主和亲？
如果不能，仍然以之前的和亲公主为王后，实则王太后，王太后取代王后掌权。实则因和亲公主一开始便掌丝路千金，以便两国往来。汉臣于丝路事宜方面需听和亲公主的，而她又是所在国王后，或者王太后，丝路直抵所在国的另一头自然也是王城国都，而实际掌权者乃和亲公主。
相传，此国策成形于汉“昭君出塞”。
说起来，吐谷浑与隋朝和亲，也有隋和亲突厥的大义公主被废黜又被突厥处死的缘故：
原本隋帝杨坚只是想作废这一门亲事。
也是朝堂议定。时年，随着吐谷浑数次遣使来朝，直抵其王城的“丝路直道”已经贯通，新修的路且不说它，每次皆朝贡又措辞谦恭。说得隋朝廷颇意动。而突厥借丝路已经将势力扩至新疆昆仑山脚下。
据奏报，突厥商队数次在西域与隋朝商队有冲突。
隋朝乃至北周时期公主和亲，或者说魏晋南北朝，从来一方只与一个少数民族政权通婚：
也是因为商队一个方向通常只有一条丝路。隋帝杨坚原是废黜和亲突厥的大义公主，通婚吐谷浑的。
至于“屏风题诗”而生莫须有的罪名，倒不如说，钦犯杨钦怎么刚好去了突厥。他乃晋王杨广身边武官，原就是诸王与和亲突厥的千金公主于丝路往来的牵头联络官员。
本是身在江南的秦王派了官员回他封国秦，附带售江南特产于秦国，又要从西域“拿货”。而拿货的一端归于晋王。众所周知，晋国多与中国历史上匈奴、柔然和突厥接壤。
负责和晋王走西域的武官杨钦对接的则是大义公主身边的侍卫长，胡人安遂迦。都是禁军出身。
而杨钦喝了酒跟突厥人吹牛，又言及太子杨勇身边的刘居士，太子千牛备身。