刘备在北海城外又驻扎了三天，每日孔融都会派人邀刘备进城饮宴。到了第四天刘备实在是呆不下去了，于是便向孔融提出了要去泰山剿匪的请求。
青州此时并没有州牧，各郡都是各自为战的状态。一听说刘备要走，孔融并不答应。他生怕刘备走后，黄巾军卷土重来。刘备最后好说歹说，总算安抚下了孔融，答应他若黄巾复起则他还会再来。
最终孔融看刘备去意已决，也不再多言。不过他为刘备准备了很多的粮草辎重，否则以刘备出征时所带的粮草还真养不起这么多人。
刘备得了粮草辎重辞别孔融，然后他分兵两路。一路由刘备亲自带领，一万人马前去泰山。另一路交由关羽将剩下的人全都带回南皮，最终送去辽东安置。关羽怎么带队回南皮城不说，单说刘备率领着一万人马来到了泰山郡。
泰山郡的郡城泰安，此时便掌握在泰山贼的手中。随着刘备一万大军兵临城下，城中的气氛陡然紧张了起来。
太守府中臧霸坐在主位看着底下的三人说道：“四位贤弟，那刘备此番前来剿匪我等要如何应对？”
“大哥，你说怎么办我们都听你的！”孙观最先开口道。
“是啊！大哥，都听你的！”吴敦，尹礼，昌豨三人也都附和道。不过昌豨相较其他人不同，他那双三角眼不住的转动，心中不知在打什么主意。
臧霸看了看众人道：“刘备此人我有所了解，前些时候十八路联军讨董卓，温酒斩华的关羽便是其义弟。之后三英战吕布，据说也还他的两位兄弟和另一个手下大将。还有最近北海城被围，是刘备带兵前来解围，生擒了黄巾首领管亥，还俘虏了好几万的黄巾余孽。”说到这里他停了一下，在看底下四人脸色多少有点难看，显然是被刘备手下的战力给吓到了。
臧霸心里暗叹一声，到底都是贼人出身没见过世面，于是他清咳了一声接着说道：“虽然刘备军厉害不假，但我泰山贼也不是吃素的。今日便先与他做过一场，让他不能小瞧了你我兄弟！”
“大哥说的是！等一下让俺下去杀一杀他们的威风，听说那关羽十分了得，也不知能不能跟俺相比！”吴敦听完开口说道。这吴敦擅使一把大刀勇武异常，他对于同样用刀的关羽打心眼里不服。臧霸一看他请战，当即点头应允，约定明日一早由他先挑战刘备营中诸将。
夜里刘备军营外一辆马车到来，车上坐着的正是沮授，而赶车的人乃是张合。原来沮授到了田丰府里才知道刘备已然出兵去北海解围了。田丰一边把他们留下，一边就想着要写信告知刘备。只是这信还没写，就在前方传来了消息，北海之围已解。
田丰得了消息就没再写信，他想着刘备既然把北海之围解决了，那应该就快回来了。哪知道等了两天之后传来消息，刘备改道去泰山郡剿匪，只有关羽自己带着大队人马返回。田丰一看等不了了，于是又想着写信告知刘备。
这个时候沮授说话了：“元皓兄，这信你就交给我吧！我想着和儁乂直接过去见见刘使君！”