个为汉室建有大功，诛杀过国贼董卓的英雄，关东诸侯要么是不接纳他，要么是有意谋害于他，真是教人费解。
后来到了兴平元年，他的好运来了，陈留太守张邈、曹操手下从事中郎许汜、王楷及陈宫等人派人来迎接他，请他担任兖州牧，有内鬼响应，他很是顺利的拿下了兖州。
可惜的是，他最后为曹操所败，只得从兖州离开，投到了同是边郡之人的徐州牧刘备麾下，刘备对他倒是不错，不仅接纳了他，还接济了他粮草。
当然了，他也没有亏待刘备，在袭取了下邳，夺得徐州后，他没有听从手下诸将的劝说对刘备赶尽杀绝，而是接受了在广陵郡海西县穷饿侵逼的刘备的请降，并任命刘备担任豫州刺史，让刘备屯驻于小沛，而且他亲自在泗水上为刘备送行，可谓厚意非常。
"无有我吕布，刘备岂能活矣。"吕布念着在小沛的刘备，他希望刘备为他守御好小沛，替他挡住西面来敌。
只是就在这个时候，有探马来报：“禀君侯，刘备在小沛招合离散的士卒，如今已得万人之数，却是不知其意。”
“嗯？”微微醉酒的吕布面露不悦，他心中升腾起一二担忧，他担忧刘备召集离散的士卒是为了对付他，不然刘备召集这么多人马作甚。
“取我戟来。”吕布起身，他向着堂下诸将发令道：“且汇集大军，随我去小沛一观，看看刘备做的什么盘算。”
“诺。”堂下众将慷然应诺。