於是張飛就提議：「既然我哋都有一樣嘅目標，不如就為我哋嘅目標，為國家，喺我屋企後面嘅桃園結拜做兄弟，齊心合力，拯救百姓！好唔好？」劉備、關羽當然說好。於是三人就在桃花盛開的桃園裡面結拜成兄弟。按年齡，劉備年紀最大，所以是大哥，關羽是二哥，最後是張飛。
 
結拜之後，三兄弟又召集逾三百幾個勇士，一齊去參軍。還有兩個商人因為佩服他們的志向，送了五十匹好馬和資金支持他們，又幫他們度身訂造武器，希望為他們上戰場做好準備。
 
不久以後，黃巾軍已經打到涿縣，劉備奉命帶兵五百去殺敵。兩班人馬對峙，對方副將殺過來，張飛衝上去，手上的丈八蛇矛一伸，已經輕輕鬆鬆將對方殺落馬！關羽也不輸蝕，騎着馬，舉起青龍偃月刀就向對方將領斬過去。對方反應不過來，便已經被斬落馬了。首領一死，黃巾軍就雞飛狗走，在涿縣大敗。
 
劉關張三兄弟打贏了一場勝仗，自然受到重視，很快便被派去救援另一座城。他們去到青州，這次黃巾軍非常多人，劉備他們人少，無辦法正面迎敵。於是，劉備就想到一條計謀，他自己先帶一小隊人馬將黃巾軍引到山邊，關羽、張飛一早帶兵埋伏在兩邊，劉備一下令，他們立刻從兩邊衝出來，利用地形將敵人包圍。左右都有伏兵，後面又是山崖，黃巾軍全軍覆沒，再次輸給劉備。
 
就這樣，劉關張帶領的軍隊一路追擊黃巾軍同首領張角，又在另一個將軍朱儁的幫助下，破除了張角呼喚風雨的妖法，重創黃巾軍。在各地義軍合力之下，黃巾軍終於被徹底打敗。
 
平定黃巾之亂之後，朝廷想打發一班立了戰功的平民，於是隨便分派了一些官職給他們便算。劉備被派去安喜縣做官，官位雖然低，但都受到當地百姓的愛戴。本來一切相安無事，怎知其實朝廷根本不信任他們，派了一個督郵來視察，督郵想敲詐劉備的賄賂，劉備不肯。於是督郵就威脅其他官員，與他們一齊串通想陷害劉備。張飛見到便怒火一來，把這個督郵打了一頓。
 
雖然這個督郵很過分，但劉備心軟，不想隨便殺人，就叫張飛放他走。只是劉備見到朝廷的官員如此腐敗，相當失望，就決定連官位都不要，去投奔同樣是漢室宗親的劉恢。