多年轻人都争相趋附他，时人亦评为有高祖之风。中山大商人张世平、苏双等亦为此常给刘备金钱与物资上的帮助，刘备由是得以纠合部下，发展组织。
参与义军.184年（23岁），黄巾之乱爆发，各州郡皆有人民组织义军讨伐。刘备率领耿雍、关羽、张飞、牵招及一干下属跟随邹靖讨伐黄巾军，立下战功，被任为安喜尉（一说是参与镇压张纯叛乱后被任命为安喜尉）。后来，汉室有令：「如因军功而成为长吏的人，都要经过汰选。」督邮到安喜要把刘备资遣，刘备知道消息后，到督邮入住的驿站休息房舍求见，督邮却声称生病而不肯相见