不过没办法，难不成现在就推托曹操？吕布要是想借到兵和粮草，就必须协助曹操。而且，徐州是自己的宿命之地，自己还要在这里度过一劫呢。
自从刘备三兄弟到了徐州之后，稳打稳扎，据守徐州城，与周边的其他郡形成掎角之势，再加上徐州本来就兵多粮足，曹操一时间真的难以攻下。不过，没有历史上吕布偷袭兖州濮阳，曹操真的轻松许多。这一战，曹操是铁了心要拿到徐州了。
徐州旁边便是青州，泰山便在青州境内。徐州青州两州本来是朝廷征兵的重地，这里民风彪悍，多为健儿。其中，曹操收编的青州兵、陶谦所拥有的泰山兵以及丹阳兵，皆为好勇斗狠之徒组成，战斗力不下普通的精锐。丹阳兵历史形容是非常的霸气——丹阳山险，民多果劲，好武习战，高尚气力，精兵之地；而泰山兵，则是有陶谦的臧霸以及孙观所带领，勇绝三军。陶谦之所以没有良将而称霸徐州，就是依靠这两支精锐的部队。而曹操，也是在刘备过来之后，败给由关羽带领的丹阳兵。
双方在依据小沛和徐州城对峙，看上去，徐州城还占据了上风。
这些天以来，曹操和陶谦互相攻伐，互有胜负，但都非决定性的。这几次攻伐中，还发生典韦许诸与勇冠三军的关羽张飞大战，不分胜负。典韦和许诸虽然勇力过人，但带兵打仗却比不上关羽和张飞。典韦为曹操的护卫——虎卫的统领，许诸则为副统领。
一个月之后，曹操的军心有所动摇。本来自己的豫州兖州，还没有完全平叛，此次出兵徐州，曹操一是为了报父仇，而则是趁机吞并徐州。但现在这样熬下去，形势似乎对自己非常不利。
于是曹操的军师戏志才献计，修书一封给袁术，让他派兵一起讨伐陶谦。袁术本来就没有什么头脑，再加上他跟陶谦也有仇恨，曹操借着报父仇的幌子，趁机削弱他们俩的实力，再趁机图徐州。曹操接纳了戏志才的计策，马上修书一封，陈明厉害，言只要袁术攻下徐州，交出陶谦的家人以及幕僚，便让袁术统治徐州。
袁术收到曹操的书信之后，大喜。本来他就想吞并徐州，苦于难度太大。但是，现在曹操邀请自己参战，而且自己的兄长袁绍也派了兵助阵，这样的话，真是机会难得。所以，袁术也听不进他的幕僚说曹操诡计多端，直接派了大将纪灵率军五万直取徐州，引起了徐州陶谦的慌乱。
再说刘备来到徐州城后，得到了陈群、陈珪父子等相助实力强劲。就在这个时候，徐州城里面传来陶谦归西，刘备接任徐州牧的消息。这个对于曹操来说并不是好消息，毕竟陶谦与刘备相差太远，现在让刘备来做老大当徐州牧，不仅自己的仇恨没有了目标，名不正言不顺，更加是增加了一个强劲的对手。
而琅邪的那边，臧霸和孙观的泰山军，到处烧杀抢掠，使得曹操军粮运输不足，造成了很大的困扰。本来他派遣熟悉泰山军的于禁前去讨伐，但是却无功而返。于是，曹操想到了吕布，便分给了吕布更多的青州兵，希望他能够帮助自己讨伐臧霸和孙观。吕布经过和张辽的商议之后，答应了曹操。同时，曹操要吕布立下军令状，吕布应允。
东莱其实本来是属陶谦青州的势力范围，被袁绍攻陷，但因为当地泰山军作战勇猛，袁绍又与公孙瓒交战，争夺冀州，所以实际琅邪是让陶谦霸占的。
吕布和张辽，带着士兵，驻扎到了于禁攻下的琅邪里面，准备讨伐泰山军。
张辽问了当地的百姓，他们流传一句话：临海两州，南丹阳、北青州，不及泰山军！从这个传言可以看出，泰山军应该战斗力比青州兵和丹阳兵更强，难怪，大将于禁会攻不下。
吕布和张辽分析了泰山的地势，发觉山林居多，根本不适合骑兵作战。要是派步兵进入的话，那可真是跟熟悉山林作战的泰山兵死啃了。泰山兵躲在山林里时隐时现，偷袭过往的运粮队，军队，攻无不克。
这个时候，要是多几个幕僚便好。
吕布和张辽，几日出城巡查，都没有发现泰山军的踪迹。此时，曹操告诉吕布，自己有一直运粮队，从青州袁绍那里运粮过来，要求吕布无论如何都要保住这支运粮队。吕布与张辽知道这个消息后，马上组织人力，准备迎战泰山军。吕布知道，徐州刘备的目的，便是利用泰山军来打断曹操部分粮食的供给，使得曹操军军心动摇。
不过，曹操分配的那一万青州兵，并不好指挥，他们一道琅邪，便抢掠百姓，使得当地的百姓苦不堪然。前有曹操屠城，后有黄巾强夺。吕布和张辽多次严肃军纪，却压不下来。张辽告诉吕布，绝对不能用军法处置这些青州兵，万一兵变起来，不仅完不成曹操交给的任务，还可能在这里便被这些贼寇出身的青州兵杀死！真可怕！
这天，曹操的运粮队果然从青州那边过来，护送的部队足足有五千兵马。而这些并，打着的是袁绍的旗号。
吕布接过运粮队之后，袁绍的兵竟然告诉吕布，他们的任务已经完成了。天啊，这不是给吕布挖坑么？张辽知道这件事之后，怒道：“曹操根本就是想用这个借口杀我们！”吕布听了，不做声。其实，张辽对曹操有想法是正确的，免得以后这个历史上属于曹操的猛将，真的在自己身边去了曹操那里。
吕布和张辽接过运粮车队之后，便向着小沛的方向走去。他们尽量避开山路，走大路，即使是远一点也无所谓，毕竟曹操没有要求什么时候送到。
走了一天，到达琅邪附近，吕布和张辽突然听到泰山军劫掠琅邪各县的消息。