关羽突围而出后，他很快便来到了下邳城外，因为下邳城距离彭城并不远。
待关羽来到下邳城下，城楼上的士卒立即询问起了关羽的身份。
关羽随即答话道：“吾乃关羽，请你们将军出来叙话！”
听到关羽自报姓名，城楼上的吕布部将魏越立即站了出来回道：“关羽，你找我家主公何事？”
“彭城告急，吾奉我家大哥之命前来请吕将军出兵救援。”
“汝且稍候，待我禀明主公。”
随即，魏越立即赶往了吕布的府邸。
而关羽则只能在城外苦等。
待魏越见到吕布后，他立即向其汇报了关羽来求援的事情。
吕布听后立即回道：“不救，是他刘备先不仁。”
这时，吕布身边的谋士陈宫进言道：“主公，彭城与我下邳乃是唇亡齿寒，倘若刘备真的丢了彭城，那我们恐怕难以抵挡曹军的进攻，还请主公忘记之前的不愉快与刘备合作。”
“公台，那刘备手下的张翼德夺了我数百匹战马，若无刘玄德授意，那张飞岂敢？”
“主公啊！区区几百匹战马如何比得了徐州六郡？”
“可是吾就这么答应出兵未免太没面子了。”
“主公，刘备既派关羽前来，他已经给足了面子，还请主公务必出兵救援。”
吕布沉思过后，他当即回道：“既如此，那吾就卖公台一个面子。”
“传我军令，速召成廉、张辽前来见我。”
听到吕布这么说，立即有士卒前去传唤了成廉和张辽二人。
待二人赶到，吕布立即说道：“成廉、张辽听令，着你们即刻整顿两万将士随我驰援彭城。”
成廉和张辽听后当即领命而去。
紧跟着，吕布对陈宫和魏越说道：“公台、魏越，你们留守下邳城。”
陈宫和魏越听后立即领命下来。
待张辽和成廉整军完毕，吕布已经率领两万并州骑兵走出了下邳城。
下邳城外的关羽见到吕布率部出城时，他立即纵马上前并行礼说道：“多谢吕将军出兵相救！”
“走吧！待我杀曹军一个片甲不留。”
随即，关羽领着吕布的大军赶往了彭城。
因为吕布麾下俱是骑兵，所以他们在一日之内便杀到了彭城这边。
东门外的曹军主将夏侯惇见关羽带着吕布军杀了过来时，他立即按照曹操的