刘备给陶谦挡过一回箭，现在刘备又把这个光荣的任务转交到吕布手上，希望他给自己也挡一回箭。当然，这仅仅是刘备的个人想法。
小沛即沛县，汉高祖刘邦的老家，因为它属于沛国，为了在名字上有所区别，习惯上把它称为小沛。沛国不属于徐州刺史部，而属于豫州刺史部，如前所述，从地理位置上看，这里像是插在兖州跟徐州之间的一把剑。由于吕布到了豫州的地盘上，刘备顺便也送给吕布一个新头衔：豫州刺史。这个职务此前由刘备兼任，是陶谦生前表奏给刘备的，刘备此时已经担任了徐州刺史，就把豫州刺史让给了吕布。
豫州至少还有一个刺史叫郭贡，是袁术表奏的，郭贡之前，袁术还曾短暂地表奏过孙坚的侄子孙贲为豫州刺史，但不久就派他到南方工作去了。刘备让吕布当豫州刺史，目的至少有两个：一是替自己抵挡名义上的盟友、潜在的敌人曹操，二是跟自己眼前的敌人袁术抢地盘。
刘备盘算得很好，但事情的进展却不如他所想，因为他对吕布这个人实在太缺乏了解了。
第二年，也就是建安元年（196年）春天，袁术再次由寿春对刘备发起了进攻。刘备让张飞留守在下邳，自己率领关羽、赵云等人南下迎敌，双方交战的地点跟上次差不多，在盱眙、淮阴一带，即今天的微山湖南部地区。
在河网密布、丘陵纵横的江淮地带刘备跟袁术都没能取得速胜，双方陷入僵持，这样一来，刘备的后方基地出了问题。
刘备入主徐州以后，内部形势并不稳定，徐州本土派人士不是所有人都服气刘备，也有暗生不满的，下邳国相曹豹就是其中的一位。
曹豹见刘备被袁术牵制在南线作战，留守的张飞兵力有限，认为机会难得，就有意挑起叛乱，但被张飞提前发现，把曹豹杀了。
曹豹虽死，但叛乱未停，下邳国大乱。袁术知道消息，派人秘密给在小沛的吕布送去一封信，让他趁机夺取下邳，进而占领徐州，抄了刘备的后路。
袁术写给吕布的信保留在《英雄记》一书中。袁术对南阳郡的不愉快只字不提，反而大大吹捧吕布，说他立下了三件大功，分别是诛董卓、袭兖州、帮助自己破刘备。
吕布在张邈、陈宫的帮助下从背后下手袭取了曹操的兖州，这件事在袁术看来是正义的行动，他的理由是，当时朝廷正式任命的兖州刺史是金尚，他到兖州上任，结果被曹操打跑，是吕布为朝廷主张了公道（复明目于遐尔）。
其实这有点东拉西扯，袁术起兵的时候恐怕并没有想过自己的身份是否合法，他还扣留过朝廷的特使，随意任命官吏。现在，就连朝廷都变得很务实了，已经正式任命曹操为兖州牧，袁术还旧事重提，实在是相当无聊。
不过，袁术的目的是吹捧吕布，跟他拉近乎。袁术说完吕布三大不世之功以后，紧接着开出了双方合作的条件，袁术请吕布拿出当年袭取兖州的劲头再袭取徐州，为此他愿意为吕布提供二十万斛粮食，而且说明这仅是第一批，以后还会源源不断，至于兵器战具，要多少有多少（它所乏少，大小唯命）。
吕布接到袁术的信，大喜过望，立即整军出发，直奔下邳。
据《英雄记》记载，吕布奔袭下邳不仅带来了步兵和骑兵，还有一支新军：水军。这应该是吕布到小沛后新组建的部队，这支水军行进的路线应该由泗水河南下而来，因为小沛和下邳城都在泗水河畔。
吕布率水陆两军在下邳城以西四十里的地方会合、驻扎，张飞手下的中郎将许耽悄悄派出一个叫章诳的团长（司马）来见吕布，表示曹豹被杀后，城里大乱，丹阳兵决定反攻刘备，他们有一千多人控制了下邳的西门，可以里应外合。
许耽是丹阳郡人，是陶谦的老乡，此人可能跟曹豹一样，是陶谦的旧部。吕布得信大喜，连夜进军，到达下邳城西门。此时天刚亮，负责守卫此门的丹阳兵果然打开城门，迎接吕布入城。
下邳城当地人称西门为白门楼，这是一个跟吕布有缘的地方。吕布此时登上城楼，坐在上面指挥城内的巷战。张飞不是对手，落荒而逃。吕布把刘备的妻小以及刘备手下各位将领的家眷全部俘虏。
整个事件进行得很顺利，吕布是受益者，袁术的受益更大，让人不由怀疑从曹豹到许耽都是袁术精心策划的，加上吕布的配合，让事情进展得出奇顺利。
在前线作战的刘备闻知此讯如五雷轰顶，他顾不上袁术，立即回师下邳，但手下人知道眷属们都在吕布手里，无心作战。刘备看到没有获胜的希望，只好