见吕布还在犹豫，陈宫加重语气道：“主公，当断不断，反受其乱，追兵就在身后，那宋江也随时可能会率军出城，我军若是再耽搁下去，只怕连这点人马也无法带回下邳，还请主公三思！”
“也罢，传令全军，撤回下邳！”
无奈之下的吕布只得狼狈逃回下邳。
而曹操自然不会放过这个天载难逢的良机，立刻以杨坚为先锋，率本部人马持续追击，自己则统领大军稳扎稳打，将之前失去的城池全部收了回来不说，还径直杀向了下邳。
不过由于杨坚的出工不出力，吕布这一路上有惊无险，好几次吕布都以为自己必然会被追上，但杨坚却就是不曾进攻，始终保持着一定的距离，就如同一队护卫一般，将徐州军护送回了下邳城中。
靖平九年五月底，曹操率大军赶到，将下邳城团团包围了起来。
之后曹操并没有急着下令攻城，当然，凭借曹操的兵力，也并不足以攻破这座徐州治所。所以他下令沿着下邳城墙开始挖掘壕沟，于沟中布置鹿角，又命令士卒打造投石车、井阑等攻城器械，甚至还在城外建了不少高耸的箭楼，摆出一副长期围困的架势。
