公孙豹与王腾大战数个时辰，又步战八十余合，两人皆气力消耗殆尽，然最终公孙豹稍逊王腾一筹，为王腾所败。
公孙豹拜服，对王腾拱手道：“今日某认输了，并无不服。”
公孙霸见王腾一日之内，连败辽东军中三甲，心中大惊。遂招王腾上至帅台，赐其金盔战甲，令军政司录其为比武冠军。余下比赛，明日再进行。
晚间，公孙霸为王腾设宴，诸将作贺。公孙霸谓诸将道：“能胜我辽东三甲者，不仅幽州少有，天下亦不多见。王将军之勇武，当世无双！我有王将军为辅，何愁贼寇不能平定？”言罢哈哈大笑，即升迁其为幽州将军，位与辽东三甲并同，统领一路方面军三万余人。辽东诸将，见王腾以一偏裨将领受此恩宠殊荣，虽心有嫉妒不平，然而已经见其勇武，遂也不做计较。
于是公孙霸集结军队，分遣诸将，决定先进军冀州，剿灭冀州黄巾军。于是照会冀州牧王扶，约定南北进攻，一举歼之。令幽州将军王腾，领先锋大将印，率精兵步骑三万为前部，只捣武安郡，自率中军五万，以公孙豹为大将，勇将五员，公孙彪率二万军为后军，公孙虎留镇幽州。
冀州牧王扶，在邺城集结冀州兵马四万人，令大将王随统领，向武安郡开进。
黄巾军首领张服，聚众二十余万人，盘踞武安郡各县。听闻官军来剿，遂布成阵势，聚众准备迎战。
张服部众，大部皆为冀州流民，虽有二十余万众，然其未经训练，不谙战阵。张服虽然曾组织训练过，然时间仓促，练兵岂能旦夕可成，所能战者，不过五分之一。闻得两路军来攻，只好指挥众人，守住扼要。张服幻想倚仗人多优势，能够对抗官军。
王腾领前部精兵，行军三日余，即从蓟城到武安郡，进至斥丘，张服部众五万余人在此扼守。王腾命令众将排成阵势，击鼓挑战。只见黄巾军中一彪人马出阵，为首数将，皆头裹黄巾，脸涂朱砂，各执刀枪，骑黄骠马，指官军大骂。