凭借这点，他倒是赢得了不错的民声。
在以清剿贼匪为名招募了近五百乡勇流民加入队伍之后，刘毅选择了对这些贼匪的老巢进行清剿，前段时间他一直没有发动出于两个原因，一是新募的士兵需要训练，他是明确知道黄巾起义爆发的时间的，在这之前，他手上定要有一支训练精良的力量，正如孔明先生所言，兵不经练，十难当一，习而练之，以一当百！第二个原因就是要等待甘宁的到来了，兴霸接到刘毅的快马传书之后未作任何犹豫，他的到来不但给刘毅增添了两百多名悍勇之士，更有一笔不菲的财富。
有了甘宁的加入，剿匪工作变得异常轻松起来，山贼盗匪们的那些伎俩兴霸可是门儿清，不足三月，平丘县内最大的几股势力被尽数剿灭，甘宁也在其中挑选兵员补充到士卒中来，经过这几场战斗，他和赵云都在军中树立起了极高的威望，当然随之而来的还有不尽的财源，那些山贼心狠手辣，口风自也极紧，可在甘宁和他的兄弟们面前，却是没有一个能撑得下去，他们的种种手段绝对能让你后悔父母为何把你生在世上！刘毅还为此特地给了二弟一个抄家大员的称号。
清除匪患之后，刘毅在战利品中拿出一小部分赠与百姓，这更加为他赢得了足够的名声。之后的重点就完全转移到士卒的操练上来，除了正规的训练，刘毅更在士卒之中精心挑选了三十人，近身格斗、跟踪潜藏，打探消息，体能训练，一切的手法只为打造出一只可以在战斗中成为军中耳目的团队，在战争中，尤其是在这个时代的冷兵器战斗中，军情无疑是致胜的关键要素，至于训练手法则是三兄弟共同揣摩，甘宁手下兄弟可有不少江湖能人，三十人中他们就占了大半，这支小队，刘毅称之为“天耳”，而除了“天耳”之外，他手上还有一个打探军情的利器，猎鹰飞羽！有它在，刘毅就不怕偷袭埋伏。
一支军队想要成为精兵，除了严格的操练和实战检验之外，辅助工作也是至关重要的，手下的近两千精兵被刘毅划分四营，以青龙白虎朱雀玄武名之，他毫不吝啬的为这些士兵添置了完善的装备，而这些装备很多都是出自百炼山庄徐刚弟子的手中！青龙白虎二营为步兵营，制式武器是一水的大刀长枪，每人战时都有半身甲，另配长盾一面，二营由甘宁领之。玄武营则是以弓弩为主要武器，人人配有短刀一把用于近战，由刘家家将刘豹领之，剩下的朱雀营花了刘毅最大的心思，光是七百多匹战马就耗尽了刘毅的剿匪积蓄，其中三百为轻骑兵，赵云是最适合的统领人选，剩下的两百则是重骑兵，人人置全身重
…。。