在刘虞处向田豫交接了工作之后，关羽在刘虞的支持之下，带着从幽州各地征发调集的步骑三万出发平叛。
并且还额外征调了一万余民夫，为大军运输粮草等物资。
在刘虞的经营之下，幽州也算是富起来了。
在接到诏书的半个月后，大军出幽州，首先所抵达的便是距离渔阳郡最近的渤海郡，也是叛乱最开始的地方。
关羽的战术很明确，他所辖兵卒装备精良，其中多有老兵，只需要一路堂堂正正的横推过去，敢螳臂当车者皆化为齑粉。
在隔壁河间国相陈宫的情报支持和配合下，关羽在太守早就不知所踪的渤海郡一路向前，每日四十里的正常行军速度就是他推进的速度。
期间，关羽谨记着天子的嘱托，不忘调查那些在背后煽风点火的人。
在吕布离开后留在上谷郡，此次出兵又被调到关羽麾下的高顺很得关羽看重，将此重任的一部分交给了高顺。
“你这坞堡，三日之内，必须拆了！”
“这位将军，这不是强人所难吗？这坞堡是我先祖所建，记录了祖辈生活的轨迹，我若是将之强拆了，岂非是不孝之人？还请将军行个方便……”
高顺眉头一皱，当即怒喝道：“狗贼，安敢贿赂我！来人，将他逮捕入狱。”
很快，士卒就将人堵着嘴押走了。
高顺旋即望着在场的其他人，问道：“可有能做主的？”
当即又有一人颤颤巍巍地站出来：“将军，坞堡坚固，三日实在拆除不掉，能否宽限些时日？七日……五日也行……”
“吾只有三日，是以尔等只有三日！”高顺依旧不为所动。
这些藏在坚固的坞堡里没有受到乱民袭扰的豪族豪强，都是可能的嫌疑人。
数日之后，在人前不通人情的高顺来到了关羽面前，汇报道：“将军，至昨日止，共拆毁坞堡八座，其中新修者有二，其族长等皆已抓获。”
关羽点头，若说那些老坞堡还能说是前人遗留，那么修建新坞堡的，几乎就差明牌了。
他像是忽然想起了什么，问道：“对于拆毁坞堡一事，民间可有怨言？”
原本一直面无表情的高顺闻言嘴角忍不住抽了抽。
他性情本就耿直，面对关羽的问题如实答道：“现在民间多有流传，说是将军平乱势如破竹，见这些坞堡存在甚是不满，觉得住在这些坞堡中的人信不过将军能彻底平叛，所以才下令捣毁所有坞堡。”
关羽深吸了一口气，问道：“效果如何？”
高顺答道：“近日来，民间不识将军者多有认为将军桀骜跋扈，同时，有些坞堡之主已经主动拆除自家坞堡了。”
眼见着关羽表情似乎缓和了一些，高顺补充道：“然属下以为，应是第一日便将拒绝的人抓起来杀鸡儆猴起了效果。”
关羽：……
旋即，关羽找上了郑益，质问道：“这就是你想的办法？”
原以为郑益作为郑玄之子能够有些才能，不曾想也是不学无术的纨绔。
郑益有些茫然：“将军是指什么？我想到的办法还没用出去啊？”
关羽顿了顿，说道：“益恩想好了什么办法？如今在外，我已经是跋扈将军了。”
“我不在乎这些虚名，可乱民之中有许多因无知而被裹挟者，若是他们因为我的名声而害怕，不肯在刀兵相接前投降，定会造成许多不必要的死伤。”
郑益听闻，起身郑重朝关羽一拜，说道：“以前在雒阳久闻将军之贤名，以下官思之，此事说难倒也不难，只怕将军得受些委屈。”
关羽说道：“说来听听。”
郑益答道：“将军自入冀州以来，招抚百姓，无不尽心竭力。然对于士大夫之族，有罚无赏。”
“便是有少许士人因为将军善待百姓而愿意为将军说话，但终究不成主流。益有一谏言，还请将军明辨，这士大夫之族，亦属百姓。”
关羽闻言，笑道：“益恩所说，我自然明白，对于士大夫中有德行者，我绝不会有偏见。若是益恩所言的委屈是与这些结交的话，其实无妨。”
郑益抿了抿嘴，说道：“其中大半人未必德行如一。”
关羽怔了怔，犹豫半晌才点了点头，说道：“的确有些委屈。”
郑益也知道似关羽这种品行的人，定然不屑与道貌岸然者结交，更别说还要互相吹捧甚至举荐官职了。
“不过若能有助于招抚百姓，受些苦也无妨。”
“此事就拜托益恩了。”
郑益再度朝关羽重重一拜，承诺道：“将军放心，我这就写请帖。”
“将军，我所邀请者，皆是各县名士，其中未必没有德行如一者，只是还需将军慧眼识珠。”
在当初跟着程昱走了一遍县乡之后，郑益深知隐忍的道理。
关羽笑道：“如此，倒也算有些盼头了。”
郑玄之子的名头很好用，没几日，关羽就在郑益的安排之下陆续见了好些所谓的“名士”，其中还有来自渤海郡之外的。
关羽有着十来年的军政经验，对于其中一些人，可谓是一眼看到底。
“名士”中多是让他提不起兴趣的空谈之辈。
让关羽很是失望。
见客的间隙，关羽对着郑益抱怨道：“如此多的名士，盛名之下其实难副。”
郑益则道：“如今还算好的了，好歹各县开始用试举来选小吏，而且其中有能力的，大都已经被征辟举荐了。”
关羽则道：“征辟举荐每年都有名额，可要是从这些人选，不如不选。”
郑益无言以对。
终于，关羽在吐槽完后，遇到了一个不知算不算贤才的人――此人有特长――特别能说，有辩才。
这么久了，终于遇见个说得过去的人，关羽也不挑了，当即把这个唤做刘长仁的人征为属吏。
而在关羽这般作为之后，几乎以肉眼可见的速度，关羽的名声变好了。
虽然坞堡依旧还在拆着，但原因已经变成了“拆之以安士民之心”了。