紧接着，刘备与张飞率大部队赶来支援。

尽管攻势激烈且防守被动，刘备与兄弟们还是尽力协助陶谦固守彭城及其他徐州失陷的地盘。

不久之后，吕布在陈宫的策应下，率军突袭曹操的据点兖州。

曹操不得已率军返回兖州，徐州之围因此解除。

为感谢刘备三兄弟对徐州的援助，陶谦向朝廷举荐刘备担任豫州刺史，并暂时驻扎在小沛。

一年后，陶谦病逝，刘备接任了徐州牧一职。

然而，吕布很快被曹操击败，从兖州逃至徐州，请求刘备庇护。

尽管关羽和张飞反对，刘备仍决定收留吕布。

为了削弱刘备和吕布的实力，曹操采用“驱虎吞狼”

之计，并以汉献帝刘协的名义，令刘备出兵讨伐袁术。

刘备只得与关羽一同带兵前往盱眙迎战袁术大将纪灵，留张飞驻守彭城。

虽然纪灵兵力众多，袁术麾下士兵战斗力却不强，关羽以五千精锐击溃了张勋的两万大军，并迫使纪灵退守二十里之外。

就在这时，彭城传来了噩耗：张飞酗酒误事，遭吕布联合曹豹攻击，徐州失陷，各城尽落于吕布之手。

刘备走投无路，只好带领残兵败将撤退到海西，途中又被臧霸伏击，仅余千余人。

幸得陈宫建议，吕布收留了刘备，并安排其重新驻扎在小沛，作为阻挡曹操南下的屏障。

关羽和张飞始终伴随刘备，坚信他一定能再度崛起。

建安二年，刘备应曹操之邀，与吕布联手出兵淮南攻打袁术。

袁术在多路诸侯的围攻下溃败，退守寿春苟延残喘。

年底，曹操集结兵力准备征讨吕布，并与刘备暗中联络，答应助其夺回徐州，条件是刘备在小沛 ** 响应。

两人密谋除掉吕布，但吕布察觉端倪，在曹军进攻前先行突袭刘备。

面对吕布的大军压境，刘备仅有千余兵士可战，夏侯惇的援军也在半路上被高顺击溃。

无奈之下，刘备只能携关羽张飞逃往许昌投奔曹操。

曹操见此情形，立刻调集军队猛攻徐州，最终击败吕布。

吕布在众叛亲离的情况下，被部将魏续、宋宪、侯成擒获，最终在白门楼被斩杀。