道理刘虞还是懂的。
于是，刘虞先是抱着试着用用的态度，用关羽在渔阳附近剿寇，用以树立自己的威信。
让要让幽州诸豪右和北地边民知道，他刘虞虽然是带着怀柔的诚意来的，但他本人却不是吃素的。
这一下子，就给了关羽巨大的发挥空间了。
现在的关羽虽然年轻，远达不到他在历史上时水淹七军，擒于斩庞威震华夏的最高程度，但以他眼下的潜力和能力，要威震一州的山贼草莽，却完全是绰绰有余。
关羽制定严密的规划，同时将刘虞整编的军队在最短期内操练完毕，随后就开始在渔阳郡剿贼。
他用一个月的时间，连破八个贼寨，斩首七百余，俘三万众，所向披靡无人可挡，一时间竟威震渔阳，上谷诸郡。
几番下来，关羽不但是在幽州的草寇界打出了名声，地方豪右在听到他的大名时，亦皆惊惧。
刘虞没想到关羽居然这么给力，心中甚喜，从新赠予其武猛从事之名，着令关羽代替他掌握刺史下辖兵权。
有了关羽的协助，刘虞就开始一心搞政治了，刺史府所有的兵事皆交付给关羽，他很是放心。
关羽成了刘虞的军事代言人，有权节制幽州刺史下辖兵马，权力逐升，威震幽州诸郡，成了名副其实的幽州第一猛人。
同时，关羽在刘俭的授意下，还向刘虞谏言，招乌桓精锐充军，成立乌桓突骑卫戍边塞，同时可以增加刘虞的可用之军。
渔阳和上谷，广阳诸郡的豪右阶层，既开始向关羽示好。
如在边郡势力较大的鲜于、于、齐家等大族，在与刘虞结交的同时，自然也不会忘记了结交这位‘幽州第一军人’。
正如刘俭所说，幽州贼寇林立，地方的贼寨数不胜数，这其中龙蛇混杂，有一心想当贼跟朝廷抗到死的，也有被迫遁入山林当黑户的，但实则只是因生活所迫，当贼的决心没有那么坚定的人。
如此，关羽按照刘俭的说法，一边招募兵将，扩大影响，一边暗中