刘备谢别了两位贵客之后，便找到上好的铁匠为兄弟三人打造一番称手的兵器，刘备自己所打造了一套双剑，命名为双股剑，二弟关羽所造兵器为长柄青龙偃月刀，又名“冷艳锯”，重八十二斤，但在关羽手中使来却十分轻松，三弟张飞打造的兵器名为丈八点蛇矛，又各自打造全身铠甲一套。
随后刘备带着乡勇五百来人一同去见邹靖，邹靖遂引三人见太守刘焉，刘焉见到三人样貌不凡，又自带五百人相投，于是便也十分重视，问与三人身世，刘备说起自己是中山靖王之后，也是汉室宗亲，刘焉听罢不禁大喜，便认了刘备为其侄。
刘关张三人在刘焉手下加紧训练五百乡勇，张飞自认颇有些训兵统兵的心得，便按照自己的想法去进行训练，刘备说：“三弟你从前只是杀猪，何时有过练兵的心得？”
张飞看起来有些不服气的说道。“当然就是我养猪杀猪的时候练就出来的，说出来也不怕你们笑话，其实这养猪杀猪与训兵杀人也是有些关联的。”
刘备一愣不知如何接口，关羽便对刘备说：“玄德兄长莫虑，三弟翼德所言未必没有道理，且看他试试也未可知。”
张飞听罢哈哈大笑。“两位兄长当相信我翼德一次！”
于是这五百乡勇便又张飞亲自进行训练，说来这张飞在这方面确实有些天赋，也或许那养猪杀猪之活真与这训兵杀敌之事相同，没过一天的时间张飞便在乡勇之中建立了某种威信，他声如炸雷，双目圆瞪，不怒自威，军中无人轻易敢与之对视。
一些不愿意听从命令的人当即就被张飞揪出来，当着众人的面以鞭子狠抽，张飞下手也是颇狠，直打得皮开肉绽，痛哭哀嚎，其余人见了便也不敢再违抗军令。
刘备在一旁看了有些于心不忍，觉得张飞这训兵方式有些太狠了，不过关羽倒是安慰刘备说：“自古以来慈不掌兵，要让士兵有战斗力，就不能够太妇人之仁，当是得如三弟这样杀杀手下士兵锐气，这样才能够让他们乖乖听令。”
刘备听后值得微微点头，想来觉得关羽所言也有些道理，将领若是不能够对士兵建立绝对的威严，那么战场之上便指挥不动士兵，那这样的部队打起战来毫无疑问是没有战斗力的。
数日之后，黄巾军贼将程远志带着五万兵马浩浩荡荡的进犯到了涿郡地界，刘焉于是下令邹靖为将引玄德等三人，统兵五百，前去寻机破敌，刘备等人欣然应允，立马领军前往。
不日兵至大兴山下，远远望去贼兵势众，黄巾贼军尽数披发，额前各缠黄巾一条，两军狭路相逢，于一山隘之处两军对垒。
玄德率军阵前，左有关云长，又又张翼德，便扬鞭大骂来犯之敌：“反国逆贼，何不早降！”
程远志闻言大怒，也不回话，便遣副将邓茂领军率先出战，邓茂来到阵前大声怒骂：“小儿，谁敢上前受死？”
张飞策马挺丈八蛇矛出战，径直冲邓茂而去，邓茂见张飞杀来，倒是也不后退，以为对方真没什么本事，然而等到张飞冲至面前，只见其怒目圆瞪，杀气冲天，邓茂胯下所骑之马都被惊险些失控，张飞也不说废话，手起处，邓茂胸口已经被刺出一个巨大的血窟窿来，当即翻身而下坠于马下。
邓茂被杀，黄巾军气势顿时就被砍了一刀，刘备立马下令乘势掩杀，一时之间将黄巾军杀得连连后退，虽然刘备这边的五百乡勇也只是一些新兵，但显然张飞的训练方式是起到了效果的，此时他们见张飞勇猛异常，便也打从心底服气他，各自激起奋勇之情，朝着黄巾军杀去。
程远志听闻邓茂被斩，整个战场局势不对，于是便亲自拍马上到前线督战，他这一来才让原本被杀得有溃败之势的黄巾军稳住了阵势，本来程远志还不准备亲自上阵，却见那张飞嚣张至极，一马在前往来奔杀，嘴里还不时说出各种照顾程远志祖宗的话来，程远志不由怒火中烧，再也忍耐不住，便也纵马挥刀，径奔张飞而来。
且说这程远志杀将过来，眼中只有张飞，却没注意到侧身一人面如重枣，长鬓飘然的大汉杀出，此时不是别人正是关云长也，他挥鞭纵马，一路拖刀上前，等程远志反应过来身侧有此一人之时，已是太晚了，根本来不及招架，就被这拖刀而来的关羽一刀两断，马倒人飞。
后人有诗赞二人也：英雄露颖在今朝，一试矛兮一试刀。初出便将威力展，三分好把姓名标。
程远志被关羽立斩，周围黄巾军当即士气崩溃，再也无心应战，纷纷倒戈而退，其间自相践踏踩死者无以计数，刘备挥军追赶，一路黄巾军尽皆投降，其余贼寇化作鸟兽散去。
刘备三人出师首捷，以少击多直接打溃了贼军，刘焉听闻惊叹不已，心说这三人果真是难得的人才，于是便亲自出城相迎，又拿出好酒好肉犒赏三军。
次日，刘焉接得青州太守龚景牒文，文中所言黄巾贼围城将陷，情势紧急，乞赐救援，刘焉将此事告于刘备商议，刘备闻言立马决定要亲自率兵前往救之。
刘焉于是下令邹靖为将，统兵五千，同玄德、关、张，投青州而来。黄巾贼众见救军至，于是分兵混战。刘关张三人虽然勇猛，但毕竟兵寡难胜，又旅途疲惫，难以久敌，遂只得暂时退三十里下寨。
刘备对关羽张飞二人道：“敌众我寡，若要取胜必须得有奇兵。”
商议一番之后，决定让关羽引一千兵士埋伏在山左侧，而张飞也引一千人埋伏在山右侧，以鸣金为号，届时齐出为之接应。
次日，刘备与邹靖引军鼓噪而进，与众黄巾贼寇厮杀，刘备战不久时，便以诈败，一路且战且退，那黄巾之众不知是计，只是乘势相追，等到刘备退军过了山岭，便立刻于军中一齐鸣金，左右关羽张飞两路伏兵闻金而动，自山腰之上冲下。
刘备所引之军也反身回击，与关羽张飞两路人马一同掩杀，合于一路猛攻黄巾前军，黄巾军见势大乱，阵前无人能够指挥，尽皆纷乱逃命，一路大溃不知数十上百里。
败亡贼兵一路朝青州城下而来，太守龚景见状便也亲率城中民兵而出，与刘备军呈合围之势，将黄巾军杀得片甲不留，死伤无数。
青州之围至此便解，后人有诗称颂刘备：运筹决算有神功，二虎还须逊一龙。初出便能垂伟绩，自应分鼎在孤穷。