此时的幽州牧是汉室宗亲刘虞，刘虞此人有大才，公元187年（中平四年），前中山相张纯、前太山太守张举与乌桓连盟，发动叛乱，进攻到蓟下，烧毁城郭，虏略百姓，杀护乌桓校尉箕稠、右北平太守刘政、辽东太守阳终等，部队达到十余万，屯住在肥如。张举自称“天子”，张纯自称“弥天将军安定王”，传书到各州郡，说要代替汉朝。张纯又使乌桓峭王等五万人部队，进入青、冀二州，攻破清河、平原，杀害吏民。次年，朝廷因为刘虞在北方的威信很高，再次任命他为幽州牧。刘虞到达蓟城，精简了部队，广泛布施恩惠，派遣使者告峭王等人朝廷将宽大处理，可以免除他们犯下的罪责，又悬赏通缉张举、张纯二人。二人逃到塞外，其余的也都投降或逃跑了。张纯被手下王政杀害，首级被送到刘虞处。汉灵帝派使者升刘虞为太尉，封容丘侯。
幽州本为穷州，需要青、冀两州补贴官务开支，但当时因战乱交通断绝，无法调度金钱。刘虞从开放上谷的市场与外族交易及开采渔阳的盐铁矿取得收入，令百余万青州徐州人流亡至此，安居乐业。
从以上看刘虞是一个能臣，但他还是一个忠于汉室的忠臣。
公元189年（永汉元年），董卓专权，派使者授予刘虞大司马，进封襄贲侯。
公元190年（初平元年），董卓封刘虞为太傅，招他回朝任职，道路阻塞，任命竟不能够到达。刘虞在幽州追求宽政，劝导百姓种田，开通上谷的胡市，发展渔阳的盐铁产业，百姓安乐并积累了不少粮食。青州、徐州的士族和百姓为躲避黄巾之乱，来投奔刘虞的有一百余万，都被收留并安排工作。刘虞虽为三公级的高官，但天性爱好节约，穿着破旧的衣服，一顿饭都不吃一道以上的荤菜。远近原本作风奢侈的豪族，都被他感化而改变风气。
起先，公孙瓒奉命征讨乌桓，受刘虞的节度。公孙瓒只注重自己的部队强大，放任部曲侵扰百姓，而刘虞注重仁政，很关爱百姓，于是与公孙瓒之间逐渐出现了矛盾。
公元191年（初平二年），冀州刺史韩馥、勃海太守袁绍以及山东诸将商议，由于皇帝年幼且被董卓控制，想立汉室宗亲的刘虞为新皇帝，刘虞坚决不肯；于是韩馥等人又请刘虞领尚书事，以便按照制度对众人封官，刘虞再次拒绝。被劫至长安的汉献帝想要东归，当时刘虞的儿子刘和在皇帝身边作侍中，于是皇帝派他偷偷地潜出武关，去找刘虞让他带兵来救。刘和途径南阳，被别有用心的袁术扣留，派遣别的使者去找刘虞，说要一起派兵西进去接汉献帝。刘虞于是派遣数千骑兵到袁术那，而袁术竟自己留下不予派遣。
起先，公孙瓒看出袁术耍诈，坚决制止刘虞派兵，而刘虞不听从，公孙瓒就偷偷派人劝袁术扣留刘和，并吞并刘虞派去的部队。刘虞得知后与公孙瓒间的仇怨就更深了。不久，刘和找机会从袁术那逃跑北上，结果又被袁绍扣留。当时，公孙瓒已经多次被袁绍击败，还不断地进攻。刘虞嫌公孙瓒过于穷兵黩武，怕他成功后就不好控制了，于是不许他再次出兵，并稍稍削弱了他的权限。公孙瓒大怒，屡次违反命令，又开始侵犯百姓。刘虞准备赏赐给游牧民族的物品，多次被公孙瓒抢夺，刘虞不能制止，于是上报朝廷诉说公孙瓒掠夺百姓的罪行，公孙瓒也上表告发刘虞办事不利，两人相互指责，朝廷也无力处理。公孙瓒别修城池以防备刘虞。刘虞几次邀请公孙瓒，他都称病不来，于是刘虞密谋征讨他。
但是刘虞虽然治政才能十分出众，但是领兵能力却远远不如公孙瓒，最后兵败被杀。
蓟城外，一支五百人是骑兵出现在，蓟城官兵立刻关闭城门，做好防备。
“大哥，这刘虞也胚不像话了，你听皇帝的命令过来，他还把咱们关在门外。”张飞嘟囔道。
“住口，刘幽州一心为朝廷，在幽州广施仁政，百姓安居乐业，而且我虽然接了圣旨前来听令，但是刘幽州却并不知晓，有所防备也是应该的。”姚杰瞪了张飞一眼道。
当日三人结拜后，张飞便卖掉了家里所有的产业，跟随姚杰一起北上，关羽本身就是在家乡犯了事逃出来的，无处可去，自然也随姚杰北上了。
关张二人被姚杰封为校尉，起先军中众人都不服，但是被揍过一顿之后自然都心悦诚服了。
姚杰骑马上前，大声道：“吾乃大汉讨虏将军姚杰，奉命前来刘幽州帐下听调，速速打开城门。”
“将军稍等片刻，刘幽州稍后就到。”城门小校道。
很快刘虞便来到了城墙上，打量后姚杰道：“圣旨何在？”
城墙上放下一个篮子，姚杰拿出圣旨放在了篮子里，刘虞看过圣旨后道：“开城门，不过你只能带十名护卫进城。”
姚杰道：“末将遵命。”其实也不难理解，这个时候兵匪不分家，爱护百姓的刘虞自然不会同意让他的军队入城。
姚杰令众人就地扎营，然后带着关羽、张飞以及几名护卫入城拜见刘虞。
幽州牧府上，“末将姚杰拜见刘幽州。”姚杰行礼道。
关羽、张飞以及几名士兵由于级别太低，并没有随着姚杰一同进去。
“姚将军不必多礼，今后你就驻扎在蓟城外，随时听从调令。”刘虞对姚杰并不感冒，主要是他听说姚杰是被张让推荐给汉灵帝的，觉得姚杰并没有太强的能力，而是靠溜须拍马上位的，虽然他也听说姚杰击败了王越，但是刘虞却并不怎么相信，只觉得是以讹传讹。
很快姚杰就回了军营，看到刘虞对自己的态度，他是郁闷的，自己好像并没有得罪对方啊，怎么感觉刘虞并不待见自己。