虽然糜竺献出家产，但对刘备军也只是杯水车薪。困境中的刘备思来想去，做出了一个让部下们震惊、惊诧的决定——去投奔吕布。
当刘备宣布这个决定时，很多人难以置信，吕布是个反复无常的小人。当初他走投无路前来投奔，我们好心收留，他却趁我们内乱，趁虚而入，鸠占鹊巢，如此恩将仇报之辈，怎能去投他。
尽管有部下反对，但刘备主意已定，这时他已经没有了退路，向忘恩负义的小人低头很屈辱，刘备自己又何尝愿意这样做。但人在矮檐下怎能不低头。为了生存也必须如此，闯荡多年积累的人生智慧告诉刘备，大丈夫能屈能伸，现在情势所迫不得不屈，数年后的白门楼，刘备将会向世人展现他伸的一面。
成为徐州新主人的吕布这些天心情格外好。吕布轻取徐州，当年兖州的事似乎又在此地重现，每次都有人主动来迎，每次趁虚而入也都如愿以偿。
得意的吕布渐渐淡忘了兖州的惨败。吕布接连从背后下黑手，此前偷袭曹操的兖州、这番突袭刘备的徐州，将曹操、刘备彻底得罪了。曹操、刘备都是叱咤风云的英雄，如正面交锋，吕布未必是两人敌手，但吕布每次都在人背后捅刀子，之前杀丁原是暗杀，杀董卓是刺杀。号称飞将的吕布几乎总是靠偷袭得手。
吕布进兖州是趁曹操东征徐州，内有陈宫、张邈接应；进徐州是利用刘备与袁术对阵，后方不稳，加之许耽的丹阳兵从中接应，用流氓手段，侥幸成功。
但吕布的好运也到此为止了。
当下邳城里的吕布接到刘备要投靠自己的请求后作何感想，但凡有羞耻心的人都会羞愧，估计吕布不会，因为在吕布的字典里从来就没有这几个字的位置。
吕布接受了刘备的请求，不但接受了，还亲自出城迎接，汉末三国是个乱世，但像这种奇妙的尴尬场面还不多见，以吕布脸皮的厚度跟刘备的善于随机应变，应付这种情况绰绰有余，这点不必令人担心，在一番假情假意地寒暄后，刘备再次进入下邳，只不过身份从主人变为客人。
原来的主人跟新主人同在一城，低头不见抬头见，难免尴尬，吕布的脸皮虽然能够承受，但吕布的部下纷纷劝吕布杀了刘备免除后患，吕布自己也多次想杀刘备。但吕布最终还是没有杀刘备，因为他还没有蠢到那种地步。因为吕布很清楚，刘备杀不得。
刘备穷困来投，正如当初穷困来投刘备的自己，此时若是杀了刘备，天下人会如何看他，虽然他此时名声已然不佳，但吕布并不想让天下人把他骂死。而且，刘备在徐州深得人心（主要是士大夫），并无过恶，吕布杀之无名。最主要的是，刘备并非孤家寡人，其二弟关羽、三弟张飞皆是勇将号称万人敌，这时刘备手下仍有一支忠心于他的部队，吕布就算想杀刘备，也不容易下手，若弄巧成拙，激化矛盾，被逐出徐州的说不定会是他吕布。
考虑再三，吕布决定让刘备及其部众去小沛，这正中刘备下怀，是非之地不可久留。
吕布上表刘备为豫州刺史。临行前，吕布以刺史的仪仗为刘备举行了盛大的欢送仪式，在泗水边举为刘备饯行，于是，刘备挥挥手向吕布告别，到小沛“上任”去了。
刘备又回到小沛，连头衔都一样——豫州刺史。不知故地重游的刘备作何感想，
刘备奋斗多年终于成为一方州牧，却在吕布、袁术的前后夹击下，丧失地盘，又过起了寄人篱下的日子。从这时，吕布、袁术两人就被刘备列入必杀之人的名单，这两人最后也的确是死在了他的手上。
这时的刘备处于人生低谷，本就很失意，可还是有人不想放过他。此人不是别人正是刘备的冤家对头—袁术。
辕门射戟
刘备到了小沛收拾旧部重整旗鼓，很快又有了数千人马，刘备在小沛修葺城垣，建造房舍，又恢复了一些往日的气象。袁术得知后，担心刘备势力坐大于己不利，于是派帐下大将纪灵领兵三万，杀气腾腾直奔小沛而来。
世间想杀刘备的人很多，吕布、曹操都曾有此心，但袁术却是其中最坚决的一个，并随即付诸于行动。
袁术要趁刘备羽翼未丰时，将其彻底消灭，决不能让卖草鞋的刘玄德卷土重来！
此时的刘备兵微将寡，单凭一己之力难以抵抗袁术的数万大军，刘备不得已向吕布求救。没错，就是吕布，因为这时候能救刘备的人也只有吕布。
对自己的处境，刘备心知肚明，当前的局势，能挡住袁术的，非吕布莫属。
接到刘备的求救信，吕布没有丝毫犹豫，当即决定出兵相救。
部将们对吕布所为十分不解，纷纷说：“将军，您不是一直想杀刘备吗？现在正是好机会，袁术举兵相攻，不消我们动手，只要坐山观虎斗，以刘备目前的兵力根本不是袁术的对手，我们正好借袁术之手铲除刘备，如此一来，您既不必担心背负杀刘备之名，别人也不能说您不能相容于人。您为何还要救他！”
吕布摇摇头说：“你们错了，刘备，我们必须救。袁术若灭了刘备，他的势力必然深入徐州，更会北上联结泰山臧霸诸将，如此一来，他就不再需要我们，徐州也将陷入袁术包围之中，届时，袁术若要对徐州下手，将对我们大大不利。袁术觊觎徐州已久，我们不得不防。所以决不能让袁术奸计得逞，”
在很多人印象里，吕布不过是一个好勇斗狠有勇无谋的武夫，这是对吕布的误解，如果吕布真是一个美心计的人，十个吕布也早死多时了，尔虞我诈是三国，在阴谋诡计横行的时代，能成为一方诸侯的都不简单，吕布以边郡寒门能与出身豪门权贵的曹操、袁术争雄一时，此人决费平庸之辈。
吕布之所以最后失败，不是他不聪明，而是他的对手更聪明，更狡诈，实力，能力更胜一筹。汉末群雄中，能占据一席之地者，如公孙瓒、刘表，袁绍甚至包括袁术、吕布都可算一代枭雄。他们失败除了自身原因，还因为，他们遇上了曹操、刘备。