公孙瓒带领着自己的部队，与叛军展开了激烈的战斗。在一次次的追讨中，公孙瓒屡立战功，很快就被升任为骑都尉。就连属国乌丸的贪至王，都被公孙瓒的威名所震慑，率领族人前来归降。公孙瓒因功再次升迁，被封为中郎将、都亭侯，随后进驻属国，与胡人展开了长达五六年的对抗。然而，丘力居等人十分狡猾，他们四处流窜，侵扰青州、徐州、幽州、冀州等地，百姓深受其害，公孙瓒虽奋力抵抗，却始终难以彻底将其制服。
此时，朝堂之上也在商议应对之策。众人认为，宗正东海刘伯安，也就是刘虞，此人德高望重，曾经担任过幽州刺史，在当地恩信卓着，深受戎狄的爱戴。若能派他前去镇抚幽州，或许不用大动干戈，就能平定叛乱。于是，朝廷任命刘虞为幽州牧。
刘虞出身不凡，乃是东海恭王的后人。他一生经历坎坷，虽身处乱世，却始终坚守本心。早年在县里担任户曹吏时，就因治身奉职、清正廉洁而声名远扬，后被征召为郡吏，又凭借孝廉的身份成为郎官。在担任幽州刺史期间，他以礼义教化百姓，与戎狄相处融洽，深得民心。后来，他因病辞官回乡，即便身处民间，也从不以名位自居，总是与乡亲们同甘共苦，大家对他都十分敬重。邻里之间若有纠纷，都不去找官府，而是来找刘虞评判。刘虞总是依据情理进行裁决，大家都心服口服。曾经有个人丢了牛，看到刘虞的牛与自己丢失的那头极为相似，便认定是自己的，刘虞也不辩解，直接就把牛给了他。后来，那人找到了自己的牛，深感愧疚，赶忙前来向刘虞谢罪。刘虞在担任甘陵相时，把当地治理得井井有条，百姓安居乐业。之后，他又先后担任尚书令、光禄勋，因其身为公族，却谦逊有礼，被调任为宗正。
刘虞一到幽州，便立刻派遣使者前往胡人部落，向他们阐明利害关系，要求他们交出张纯的首级。丘力居等人听说刘虞来了，心中大喜，纷纷派遣翻译前来表示愿意归附。公孙瓒见刘虞如此轻易就取得胡人信任，心中嫉妒不已，担心刘虞的功劳会盖过自己。于是，他暗中派人在半路上截杀胡人使者。胡人得知此事后，对公孙瓒恨之入骨，但他们对刘虞依然十分信任，便悄悄绕过公孙瓒，前往刘虞处。