不久，黄巾贼将程远志率兵五万，侵犯涿郡。刘备带着关羽、张飞二人，统兵五百，在阵前骂程远志。在这场战役中，关羽斩杀了程远志；张飞斩杀了程远志部将邓茂。刘备自己，则斩敌无数。在打败了黄巾军后，刘备亲率大军追赶，投降者不计其数。由此可见，刘备好战，喜欢打先锋，他武功绝不会差。刘备还曾在一次战斗中，射伤黄巾贼将"地公将军"张宝，他的箭术，可见一斑。
更让人佩服的是，在虎牢关前，刘备曾和吕布有过一番较量。吕布是三国第一武将，他手持方天画戟，胯下赤兔马，三国中无人能敌。他先是杀死河内名将方悦、上党太守张扬部将穆顺，砍伤北海太守武安国，击败北平太守公孙瓒。在这个时候，张飞出战吕布，两人大战五十回合，不分胜负。然后，关羽助功张飞，三人大战三十回合，不分胜负。演义中相关描述如下：
飞抖擞精神，酣战吕布。连斗五十余合，不分胜负。云长见了，把马一拍，舞八十二斤青龙偃月刀，来夹攻吕布。三匹马丁字儿厮杀。战到三十合，战不倒吕布。
