最快的时候，关羽在山区里两三天就会攻破一座营寨，堪称是神速。

甚至有一次关羽面对战战兢兢的守门之敌，大吼：“跪下受降！”。

根本没有让这些惊慌失措已经要投降的贼人开门，自己是一刀破开寨门，把还敢抵抗的人是如同抓小鸡一样直接关了起来。于是，整个贼军营寨里再也没有人敢反抗，剩下的人乖顺的就像是小鸡一样。

不过，即使是以关羽这效率，一个人负责剿灭北海国和东莱郡两个青州最大，山地最多的郡县，也是遇到了颇多困难。毕竟，在群山之中，隐藏的大股贼军数量足足有十几支，小股的贼众更是数不胜数，上百肯定是没有问题。

但是，关羽并没有因为一军管两郡而放弃任务，而是按照自己的办法平定匪军。他率军兵分两路，沿着山区分别在东莱和北海摧城拔寨，每一路都是连破十五寨，吓得那些贼寇竟然是纷纷放弃巢穴，投靠占据崂山的匪首管承。

这指引另一路兵马的是关羽在军中发掘了一员猛将，其名为公孙慈，是他在辽东的时候前来投奔的一名偏将。

公孙慈武功精湛，善用长戟，尤其是有一手天下罕有的射术，与黄忠比试竟然也不落下风。关羽在幽州就曾经想让他独领一军，但是他以自己出身低微坚辞不受，甚至表示若是如此他宁可回乡侍奉老母。

所以关羽也只能任由他在军中做一员偏将。毫无疑问，从刘备到贾诩，都认为这个他的武功智计可以做领军之将，只不过对方不愿意，那自然就不勉强。

不成想，回到东莱待了一段时间之后，公孙慈倒是有了很大的变化，表示愿意帮助关羽讨伐黄巾军。这自然让关羽喜出望外，毫不犹豫地把一半人马交给公孙慈率领，才有了关羽一军扫平两郡黄巾残党的不世之功。

到三月初十，关羽和公孙慈两人兵合不其县，加上原有的郡兵一千人，合计兵力六千人，对驻扎崂山的叛军宣称是一万人马要对方投降。

然而此时，崂山管承加上投奔他的各路黄巾贼军已经有五万之众，加上他又有海岛可以作为后方的根据地，所以是丝毫不惧。