就在这节骨眼上，陈宫赶紧出来劝道：“使不得啊！袁术盘踞在寿春，那可是兵多粮广，实力雄厚得很呐，咱可不能轻举妄动。依我看呐，不如把刘备请回来，让他驻扎在小沛。等他发展壮大，羽翼丰满了，咱再让刘备当先锋，先拿下袁术，接着再收拾袁绍。到那个时候，咱就能在这天下横着走啦！”吕布听了，觉得陈宫说得挺有道理，就偷偷派人去叫刘备回来。
刘备到了广陵，本就满心郁闷，结果又被袁术劫了营寨，那兵力一下子折损了一大半，真是屋漏偏逢连夜雨。刘备正愁得不行呢，碰到了吕布的使者。使者把信递给刘备，刘备一看信的内容，脸上顿时露出了笑容，马上就决定往徐州赶。
关羽和张飞在一旁直摇头，关羽皱着眉头说：“吕布那家伙，向来就不地道，出尔反尔的，这话可不能信呐。”张飞更是气得吹胡子瞪眼：“哼，他就是没安好心，大哥可不能上他的当！”刘备却摆摆手，一脸笃定地说：“人家都这么好心对咱了，咱可不能瞎怀疑。说不定这次吕布是真心的呢。”就这么着，一行人踏上了前往徐州的路。
到了徐州，吕布为了不让刘备起疑，做得还挺周到，先派人把刘备的老婆孩子送了回去。甘夫人和糜夫人见到刘备，就跟见到了救星似的，赶忙说道：“吕布派了一百个士兵守着咱家门，其他人都不让进，倒是保护得挺严实。而且啊，还经常让他的侍妾给咱送东西，从来没断过呢。”
刘备一听，转头跟关羽、张飞说：“我就说吕布不是没情义的人嘛！你们看，人家对咱家人多好。”说完，刘备就进城去感谢吕布。张飞心里那叫一个恨吕布，压根儿就不想跟着去，便先带着嫂嫂去小沛了。
刘备见到吕布，赶忙上前下拜，感激涕零地说：“吕将军，这次真是多亏您了。”吕布假惺惺地笑着说：“我可不是要抢你徐州啊，你弟弟张飞在这儿喝酒闹事杀人，我这才不得已来守着。”
刘备忙不迭地说：“我早就想把徐州让给兄台了，兄台您有雄才大略，徐州在您手里，那是再好不过了。”吕布又假意推辞了一番，刘备坚决不肯接受。两人寒暄完，便摆开宴席，吃完宴席，刘备拜别吕布，回小沛驻扎去了。