州离开，投到了同是边郡之人的徐州牧刘备麾下，刘备对他倒是不错，不仅接纳了他，还接济了他粮草。
当然了，他也没有亏待刘备，在袭取了下邳，夺得徐州后，他没有听从手下诸将的劝说对刘备赶尽杀绝，而是接受了在广陵郡海西县穷饿侵逼的刘备的请降，并任命刘备担任豫州刺史，让刘备屯驻于小沛，而且他亲自在泗水上为刘备送行，可谓厚意非常。
‘无有我吕布，刘备岂能活矣。’吕布念着在小沛的刘备，他希望刘备为他守御好小沛，替他挡住西面来敌。
只是就在这个时候，有探马来报：“禀君侯，刘备在小沛招合离散的士卒，如今已得万人之数，却是不知其意。”
“嗯？”微微醉酒的吕布面露不悦，他心中升腾起一二担忧，他担忧刘备召集离散的士卒是为了对付他，不然刘备召集这么多人马作甚。
“取我戟来。”吕布起身，他向着堂下诸将发令道：“且汇集大军，随我去小沛一观，看看刘备做的什么盘算。”
“诺。”堂下众将慷然应诺。