融、糜竺等人的支持下，刘备入主徐州。

兴平二年秋，吕布被曹操打败，率残军来到徐州，请求刘备收留，刘备让吕布在小沛驻军，防备曹操，吕布因此落户徐州。

曹操表刘备为镇东将军，封宜城亭侯。

建安元年196，袁术攻打徐州，刘备带关羽等人前往南部广陵郡与袁术作战，命张飞驻守下邳郡。

张飞和徐州将领曹豹发生内讧，下邳城内大乱，吕布趁虚而入，夺取下邳郡、琅琊、彭城等郡，霸