吕布说道：“先生此计甚妙，咱们走吧！”
再说吕布来徐州投奔刘备，便率先派人前去说明了来意，刘备此刻正在自己的议事厅里，商议此事了。
刘备说道：“各位，吕布被曹操打败，欲要投奔于我，各位怎么看？”
许褚一嗓子喊了出来，说道：“大哥！吕布本是无情无义的人，为了一匹赤兔马，先杀了自己的干爹丁原，认了董贼做干爹，又为了一个女子，杀了自己的董卓干爹，认了王允做干爹，结果后来王允又死了，依我看杀了他把！“
刘备说道：“他在走投无路的时候，来投奔我，而且之前若不是吕布攻击曹操的后方司隶，曹操也不会退军，可以说是吕布解了这徐州之围，如果我杀了他，这是不义。”
许褚说道：“好人难做啊！大哥！”
第二天，刘备率军迎接吕布进了徐州，在徐州府宴请吕布。
只见许褚扯剑厅，要杀死吕布。刘备慌忙阻拦住。
吕布大惊，说道：“许褚为什么要杀了我？”
许褚说道：“无义小人，杀你何妨！”
刘备只得派人把许褚给送了下去，然后给吕布赔礼道歉。
酒过三巡，刘备说道：“这徐州，乃是之前陶谦大人，所托付的，刘备无能，本不想接受，只是陶谦大人坚持，刘备才勉为其难的做了这州牧，吕布将军乃是天下少有的英雄，方可适合当这徐州州牧！统领事务！”
吕布自然是十分的高兴，刚想美滋滋的接下徐州州牧的印信，吕布旁边的姚广孝，咳嗽了一声，吕布这才看见刘备身后怒目圆睁的关羽，又想了想自己才区区数百的人马，顺手把徐州的印信退了回去，说道：“玄德公，仁义，我吕布乃是败军之将，前来投奔，承蒙玄德公收留，便是十分的欣喜了，还请玄德公，不要如此！请玄德公收回吧。”