兄弟三人武艺非凡很快被负责募兵的毌丘毅都尉看重，听闻三人曾领兵作战无数，便命刘备为军中军候，张飞关羽为刘备麾下曲长。

三人随毌丘毅都尉前往兖州剿匪，每战刘关张三人必定冲锋最前，只是半个月时间三人立功大小十余次。到下邳贼匪占据县城，刘关张三人攻城三日率先拿下城墙，毌丘毅向何进上表刘备之功，只是一个月时间，刘备就被朝廷任命下密县丞。

十一月刘备去下密县上任，他到了下密县见这里与自己刚到安喜县的情况差不多，便直接辞了官继续回到军中，跟随毌丘毅继续剿匪，反正刘备已经明白了，当官是为了搞地盘，没有地盘自己永远要受制于人。

当一个小县县丞还不如继续军中混着，认识朝廷官员容易还不用担心粮草问题，他们在军中认识了很多有实力的军官，其大多都是世家子弟，众人佩服关羽张飞的实力，也都愿意听从刘备的吩咐，逐渐的刘备在兖州、豫州等地也是有了名气，基本上那里有贼匪毌丘毅第一个想到的就是派刘备去。