吕布这才明白坚守解决不了问题，再次差出张辽去联络沿海割据的臧霸、吴敦、孙观等人，意欲合兵一处；又派兖州叛将许汜、王楷赶往淮南，答应袁术结为儿女亲家的条件，向昔日的敌人搬请救兵。
可曹操根本不给他喘息的余地，自彭城火速进军，数日光景已踏入下邳界内。一旦围城便战无可战，吕布来不及等候救援，只得集结残兵败将勉强出兵，试图阻击曹操的进程。
对于这一战，曹操早有防备。布置行军队形时，已派史涣、吕昭、王图、蔡杨、贾信、扈质、牛盖、牛金、张喜等一干小将各率亲兵在前面带队，又唤程昱、陈登二人授以破敌计策。考虑到吕布英勇难当，敢于突袭主帅，曹操特意将虎豹骑移到了队伍最尾。所以一得到斥候的禀报，大家有条不紊各行其是——各队人马分散列开，呈扇面状让出空地以备交战；程昱、陈登带领随从依计行事；虎豹骑护卫曹操登上后方一个高坡，俯瞰整个战场。
随军士卒中不乏经过濮阳之战的老兵，他们向同伴诉说着吕布的威风，简直把他吹成了神兵天将，仿佛他一出现立刻飞沙走石地动山摇。哪知真等吕布率兵来到近前，所有人都泄气了——吕布还是那身装扮：头戴三叉束发紫金冠，身披赤金兽面连环铠，外罩西川红锦百花战袍，肩挎金漆画雀弓，腰系玲珑狮蛮带，腿缚银丝护膝甲，足蹬虎头战靴，跨着宝鞍金韂的赤兔马；掌中的方天画戟一晃，十分的人才，八面的威风。可是，形影不离给予他威严的并州铁骑已经不复存在了！