刘备忙介绍道，“这两位都是我的拜把兄弟，这位是关羽字云长，这位是张飞张翼德，他们俩都有盖世的武功，在万马军中取上将的首级如探囊取物。”
“哦……，”公孙瓒点点头，“幸会，幸会。”
刘备又给公孙瓒介绍了军师田豫，两个人礼过，然后合兵一处，向辽东进发。
探马来报，有贼将程志远、胡明锐领三万人马前来迎战。
张飞早就忍不住了，豹眼一瞪，持长矛摧马上前。
已有一两年不打仗了，张飞憋的慌，在刘恢那儿每天对着木桩砍来刺去实在没劲，要不是有刘备约束着，说不定他要跑到一个山头去当山大王去了。
张飞打马向前，行不多里，前面贼兵的军马铺天盖地而来，程志远见张飞立马横矛挡在了前面，又见他后面尘土飞扬，一大队骑兵往这赶来，程志远长枪一举，大队人马停住了。
张飞大叫道，“来者何人，敢与你张爷爷大战三百合么？”
张飞的嗓门高亢宏亮如雷鸣一般，程志远惊骇，胯下马嘶鸣着倒退了几步。
待张飞身后的军马都到齐了，程志远又有了三分惊骇一一一那是一色的白马战队啊，个个兵士都手持长矛，杀气冲冲。
程志远回看左右，道，“哪住将军前去迎战。”
话音未落，胡明锐手持三尖两刃刀推马迎了上去。
张飞也不搭话，拍马挺长矛便刺。
交马不到三合，张飞一矛将胡明锐刺下马来，接着挺矛冲程志远奔了过去，程志远拨马回走。
公孙瓒把两尖长矛往前一挥，大军便掩杀了过去。
这一仗，除程志远带着小部分人马逃脱之外生俘两万余人，斩首数千，刘备和公孙瓒大获全胜。
公孙瓒便把这些降卒都编入自己的队伍，实力进一步扩大。
几天后，公孙瓒和刘备的联军就把辽东的叛军全部歼灭，然后在军师田豫的建议下挥师南下，进入山东，直逼青州。
叛军首领刘政、张纯统兵十万出城与公孙瓒和刘备的联军决战。
两下军队便在青州城外列开了阵势。
田豫见敌人数倍于联军，十分强大，便对公孙瓒道，“公孙将军，敌数倍于我们，我们不宜先主动出击，将军可率白马义从分左右两翼压住阵脚，关将军和张将军各领一支人马作为中军，我和刘将军率两千弓箭手于最前方，待敌人来攻，我们先以箭射之，待敌退时，我们可全力冲杀，一战可胜。”
公孙瓒道，“正合我意。”
于是他们快速变阵。叛军刘政、张纯见公孙瓒军变阵想趁机冲阵，挥军便掩杀过来，刘备率两千弓弩手开始放箭，一时间，万箭齐射，叛军中箭，纷纷倒地。
刘政和张纯又挥军向两翼冲杀，公孙瓒的两千白马义从军便迎了上去，关羽和张飞于中间直冲杀过去，两匹马往来冲突，如入无人之境，叛军顿时大乱。
关羽迎头撞上刘政，只一刀，将刘政砍为两段。
张纯见大势已去，夺路逃回青州城，叛军纷纷向城内溃逃，张纯忙让兵士拉起吊桥，叛军落水者无数。
这一仗，公孙瓒和刘备的联军又斩敌数万，俘虏两万余人。
公孙瓒命令军士把城围定。
当天夜里，张纯的部下刺杀了张纯，次日清晨将头来纳献，率众投降。青州之敌至此全部被歼。
公孙瓒命田楷守青州，自己与刘备等人搬师回幽州。
而张举在渔阳也受到袁绍、韩馥和孙坚的围剿，张举见败势已定，上吊自缢，至此，渔阳尽平。
刘虞上表朝庭，表奏公孙瓒和刘备的功劳，于是朝庭封刘虞为幽州牧兼太尉之职，公孙瓒为蓟候，拜奋威将军，田楷为青州太守，刘备为下密丞，公孙瓒又表陈刘备的前功，推荐为别部司马，守平原县令。
刘虞从京师回到幽州，虽然被封了幽州牧及太尉之职却始终欢不起来。这是因为公孙瓒的势力日益增大了，通过这次平定张举叛乱，公孙瓒收编了近七万的降兵，加上之前自己拥有的两万兵力，公孙瓒已经坐拥十万雄兵。
刘虞和公孙瓒在政见上有所不合，虽然公孙瓒是他的属下，可他这个属下常常不听从他的号令，如今公孙瓒在幽州做大，不知以后他会闹出什么事来？
果然不出刘虞的忧虑，公孙瓒在回到北部边境之后又对鲜卑人发动了攻击，鲜卑人趁公孙瓒南下平乱之时对汉边境的汉民又进行了侵掠，杀死汉民无数，公孙瓒返回后即刻北进草原，对鲜卑人进行了很很的打击。鲜卑人一时间都逃到了大漠深处，与公孙瓒的积怨进一步加深。