再说常山国相孙瑾听闻捷报，也很快召见了赵云，嘉奖赵云，送上了剿匪英雄的牌匾，并将赵云事迹上报到了冀州刺史部。

很快，赵云单人独骑连杀三贼首、踏平山寨的故事，就成为了冀州剿匪的一段传奇美谈。赵云也成为常山国青年才俊的代表人物。

但对于赵云此战的含金量，不同人的评价却不相同。

受山贼迫害的百姓，还有剿匪受挫的官兵，皆称赵云为神人，认为任命为一个小小的游徼，实在是大材小用，应该推荐到冀州正规军中任职。

那些没有接触过这群山贼的其他官员和军中兵将，对赵云的本事虽然称赞，却并不称奇，觉得一位少年单人独骑端了山寨虽然了得，但也是因为土匪山贼都是一群乌合之众，并不是太难之事。

县令特地调拨了一支义兵，给赵云指挥。义兵就是由官府召集、大户出钱供养的地方民兵武装。当时国家衰败，匪患四起，还有北方胡人时常南下劫掠，郡县官兵不足，义兵就成为了各地保境安民的重要力量。

这支义兵有近两百人，对于一个刚刚上任的年轻游徼来说，这已经是支不小的队伍了。赵云对此很是满意，训练士卒甚是用心。赵云武艺高强，待人和善，深得兵士爱戴。

在之后几个月里，赵云率领这支义兵，参与了几次常山国的剿匪行动，接连剿灭了三股长期祸害乡里的恶匪。赵云每次都是身先士卒，擒杀匪首，受到了常山各县官绅和百姓的交口称赞，义兵队伍也不断壮大，很快发展到三百多人，成为了真定乃至常山剿匪安民的重要力量。

常山国相特意召见了赵云，对其大加称赞。但这也引起了常山国一些军事武员的嫉妒和非议。他们觉得赵云只是运气好而已，没有遇到硬茬，才显得其本领出众，要是遇上黑山军，还说不定会是如何呢？

对此，赵云只能付之一笑而已，但也暗下决心，如果什么时候遇到了黑山军，一定要为自己正名。

当时像牛头寨的这种小股山贼能够长期危害地方、气焰嚣张的一个重要原因，就是州郡官军将主要力量都用来对抗张燕领导的黑山军，也就是官府所称的黑山贼。

黑山军的大头领张燕，原名褚燕，说来还是赵云的真定老乡。黄巾起义爆发后，他聚众响应，后与博陵人张牛角联合，推张牛角为帅。张牛角战死后，部众奉其为帅，为表示继承张牛角的遗志，他便改姓张。因身轻如燕，又骁勇善战，所以军中都称他为“飞燕”，是个相当厉害的角色。

黄巾军败亡后，张燕率军进入太行山黑山地区，并逐渐发展壮大，自称黑山军。后来张燕更整合太行山区各股势力，攻打下了常山、中山、赵郡、上党等地的多座县城，成为割据一方的重要力量。

朝廷无力征讨，只得实施招安政策，汉灵帝封张燕为平难中郎将，让其管理太行山区。但太行山区土地贫瘠，黑山军人数众多，靠所占土地供养时有困难，便要下山到相邻郡县抢粮抢钱，甚或是抢占地盘，直接征收税赋。所以太行山周边各郡县都是把黑山军当成心腹之患，而把其他小股山匪当成癣疥之疾。

当上真定游徼大约半年后，赵云在一次救援行动中，硬杠黑山军，大显神威，以三百破三千，解救出了被黑山军掳走的一众地方官绅，让整个冀州为之震动。这件事为赵云积攒了更大的声望和名气，赵云更是因此从真定县被调到常山国中任职。