就在刘赟准备动身去并州时，忽然又接到了皇甫嵩去世的消息，而这一年正是兴平二年(195年)。当刘赟率领众大臣前去吊唁皇甫嵩时，皇甫嵩的儿子皇甫坚寿亲自在大门外迎接了他们。
皇甫郦的事情并没有牵扯到皇甫嵩的身上，所以皇甫坚寿对刘赟也表示了感激。虽然刘赟以前曾与皇甫嵩有过嫌隙，但不可否认的是；皇甫嵩为人仁爱谨慎，尽忠职守，有谋略，有胆识。平黄巾贼居功至伟，领冀州牧时要求朝廷减免冀州一年田税，百姓称道。他在任期间，上表陈辞、劝谏或有所补益，一共五百多次，每次都亲手书写，而且毁掉草稿，一点也不宣露于外。
在军旅中，皇甫嵩温恤士卒，甚得众情。每次部队停顿、宿营，他都要等到营幔修立妥当，才回自己的军帐。将士们全部吃完饭后，他才吃饭。部下吏士有接受贿赂的，皇甫嵩并不显责，而是再赐给他钱物，吏士惭愧，有的竟至于自杀。皇甫嵩还折节下士，门无留客，当时人称扬他，纷纷归附。
当刘赟给皇甫嵩上完香后，便又以朝廷的名义赐封皇甫嵩为了骠骑将军，都乡侯，同时还封了皇甫坚寿为镇东将军及关内侯。
当刘赟在走出皇甫府时，刚好遇到了卢植、朱儁、马日磾等人来吊唁皇甫嵩，就连他岳父蔡邕也在其中。刘赟连忙上前与卢植、朱儁等人交谈了一番后，才邀请他们晚上来大将军府一叙。
而卢植、蔡邕等人也确实有许多话要与刘赟谈，于是便答应了他的邀请。当夜幕降临后不久，卢植等人就来到了刘赟的府上，而刘赟也是设下了酒宴来款待卢植一行。
酒过三巡，卢植就说道：“子安，你既然成了摄政王，可有什么章程于朝廷吗？”
刘赟放下手里的酒杯后，就回答道：“目前并没有什么大的改动，我只想循序渐进地去完成我的目标。现在并州已传来了喜讯，我汉军已收复了并州六郡，而匈奴人也已俯首称臣，所以我打算过两天就前往并州一行。对了师伯，还有诸位叔父，我想让你们进三公九卿，不知你们意下如何？”
“子安，我等都已老矣，不愿再回朝中做事了。再说我们现在在北海书院过得很充实，我想那里才是我们最好的归属吧。”
卢植的话立刻就得到了朱儁等人的赞同，而刘赟也不好再多说什么，于是便答应他们的请求。当刘赟在送卢植等人出府时，卢植就小声地对他说道：“子安，若想得天下，就得尽快平定这个乱世，千万不可有妇人之仁。”
卢植的话让刘赟是吃惊不小，而且卢植能说出这番话来，也代表了今天来他府上所有人的意思。当刘赟将目光看向他那位岳父大人时，蔡邕瞪了他一眼，就说道：“看什么看，你以为老夫真是迂腐之人吗？要不是看在新儿的份上，我才懒得管你们的闲事。”
蔡邕嘴里所说的新儿就是刘赟的儿子刘新，现在刘赟的权势越来越大，而做为长子的刘新自然就成了众大臣眼中的继承人。一旦有朝一日刘赟君临天下之时，他的儿子刘新就是未来的嫡长子，所以想要将汉室江山延续下去的话，这俩父子就是众大臣眼中最好的选择了。
此时的刘赟也终于明白了卢植等人的想法，他向卢植、蔡邕等人点了点头后，就说道：“师伯、岳父大人，我知道该怎么做了，你们放心吧，我绝不会令你们失望的。”
两日后，刘赟率领三千重骑及五千轻骑兵就前往了并州。而随行的除了有右贤王去卑外，典韦、高览等人也在其中。而就在刘赟赶往并州之时，郭嘉也对河东郡发起了猛攻。同时张燕率领的汉军也侵入了平阳郡的领地，顿时司州各处就燃起了战争的烟云来。
当刘赟抵达北地之时，吕布、陈宫亲自出城迎接了他，而且刘赟还在吕布的身后看到了童飞。于是他哈哈大笑地上前就拍着吕布的肩膀，说道：“不愧是飞将军吕布，这么快就收复了并州六郡，而且还让匈奴人是俯首称臣，看来这天下第一名将的头衔非奉先莫属啊，哈哈哈。”
听到刘赟的夸赞吕布也是喜上眉梢，而这时的刘赟又来到陈宫的面前，说道：“公台，辛苦你了，陛下和朝廷是不会忘了你们的功劳的，而且你们的功绩也将名垂青史、万古流芳。”
刘赟的话说得陈宫是热泪盈眶，做为文臣没有谁不想名垂青史的。当刘赟又来到童飞的身边后，就小声地问道：“钰霖兄，你与吕布的比武究竟是谁胜了？”
童飞呵呵一笑，道：“我与奉先的武技都在伯仲之间，论沙场搏杀我不及他，但在技巧上我略胜半筹。”
听童飞这么一说刘赟顿时就明白了过来，童飞缺少的是实战，而这也确实无法与吕布相比。吕布能有今日的成就，可都是靠他血战沙场博出来的，所以就算是刘赟也要对吕布说一个“服”字。
当刘赟一行进到北地城后，吕布也在府上是设下了酒宴并款待刘赟一行。同时还告诉刘赟，明日就在北地城外接受匈奴人的归降，到时候匈奴王栾提呼厨泉会亲自送上降表及佩刀的。
而刘赟在点了点头后，也当场拿出了圣旨赐封吕布为了卫将军、平陶侯，而陈宫则被赐封为了征北将军及武阳侯，而其他人等同样受到了朝廷的赐封。
就在大家举杯庆贺之时，刘赟又趁着酒劲对吕布说道：“奉先，今日你为我汉室江山立下了大功，本王就赐你一个飞将的别称吧，同时本王再送你一首诗。”说着刘赟就将那首王昌龄的《出塞》诗是念了出来。秦时明月汉时关，万里长征人未还。但使龙城飞将在，不教胡马度阴山。
刘赟此诗一出，顿时就迎来了所有人的叫好声。特别是陈宫，他可是名士出身，当然知道这首诗词的精妙之处。当他在品过这首《出塞》诗后，就忍不住对刘赟说道：“王爷不愧是我大汉朝的第一才子，这首《出塞》诗一出，必能让奉先是名扬天下的，哈哈哈。”