曹操看罢，连连称赞：“这刘备与陈登果然好手段，这么快就把徐州夺下了。”
郭嘉道：“吕布势大，刘备难以抵挡，我猜他肯定是来求援的。”
曹操笑道：“不出你的所料，刘备已经袭取了下邳，现在写信求援。”
“那主公意下如何？”
“自然是要出兵，这可是取得徐州的好机会，只不过眼下张绣与刘表尚未解决，很难抽出大量的兵力派往徐州，这可怎么办？”
郭嘉道：“当前张绣是主要敌人，必先拔除才可后顾之忧，而刘备又必须救，否则就寒了盟友的心了，可派夏侯惇带三千人马，前往助战，好让刘备能够死战，给我们争取时间。”
曹操依其言，命来使转告刘备，让他务必坚守待援。
刘备听说曹操只派了三千人来救，十分气愤，可没有办法，只得硬着坚守。
吕布集结各郡兵力，共三万余人，准备先取小沛后攻下邳，正商议间，探马来报曹操遣夏侯惇领三千人前来助战，吕布笑道：“曹操这是在糊弄刘备吗？竟然只派了夏侯惇带了三千人前来，他们两路人马相加，恐怕还不足万人。”
陈宫道：“曹操只不过是腾不出手来而已，他解决了张绣，自会领大军前来，我们必须速战速决。”吕布然之，一面亲领大军来攻小沛，一面派高顺领兵五千截杀夏侯惇，留下陈宫守城。
小沛守将为关羽，这让吕布十分头疼，虽然自己武艺天下第一，关羽虽然不及我，但大家都是同一水平面上的，真打起来，也是杀敌一千自损八百，太亏了，我不能和他单挑，集中优势兵力攻城即可，就脑推兵。他在心中盘算已定。
当吕布来到小沛城下时，却见城门大开，城上空一人，他派出斥候进城查探，不久，斥候回报：“据城中百姓说关羽在三天前已经撤走。”吕布是丈二和尚摸不着头脑，这是闹哪一出？肯定有阴谋，不管了，在绝对的实力面前，一切计谋都是徒劳。既然拿下了小沛，继续向小沛进发即可。
一路上，他忐忑不安，总觉得事情没那么简单。行到半路，前面突然出现一支兵马，吕布起初以为是刘备的军队，慢慢看清旗号后，原来是高顺的人马，高顺见是吕布，催马来到吕布面前，吕布见他衣甲不整，浑身是伤，心里猜出七八分，果然，高顺下跪谢罪：“末将奉主公命，截杀夏侯惇，正酣战时，关羽突然出现在我军身后，末将不敌，一番死战，方突出重围，五千大军折损大半。”原来如此好计，真是好计，陈登你果然有手段。
吕布命高顺回萧关养伤，自己亲领大军来战玄德。
话说，原来刘备与陈登商议，吕布若出兵，首战必是小沛，小沛军少，难以抵敌，不妨将城池让出，将城中兵马调出以待他用，果然不久密探来报，吕布起两路大军，一路攻小沛，一路截杀夏侯惇，故而命关羽一直尾随高顺，待高顺与夏侯惇战到酣处时，突然杀出，两拨人马夹击之下，果然大获全胜，要不是高顺所率领的兵马皆是陷阵营、丹阳兵精锐，早就被生擒了。
本以为吕布折了许多人马会回军休整，这样他们又能争取到不少时间等来曹操的援兵，不料吕布竟丝毫不受影响，马不停蹄直奔下邳而来。
刘备感到一股寒意，这一次吕布真的怒了——徐州只能有一个主人。