“那么，先送蔡邕父女到曹操那里再做打算吧！我等为朝廷征战，关东的诸侯表面上还是要给我们面子的！”吕布道。
吕布军带着的粮食其实并不多，根本不足以维持到豫州或者兖州，现在为了节省粮食，整个军队都再挨饿。而洛阳经历过董卓的暴政，又草寇横行，饿殍遍野，根本补充不了粮食。现在唯一的方法，便是解散部分士兵。
吕布把张辽和高顺叫到身边，道：“现在军中缺粮，又没有地方买卖，到处是抢夺粮食的草寇。这样下去的话，我们根本到不了兖州。我的意思的留下陷阵营以及些许亲兵，其他的分些许粮食和钱财，让他们自行离去。你们的意见如何？”
张辽和高顺想了想，应允。
于是，吕布今天中午特地让军中将士饱餐一顿，然后跟他们道：“各位壮士，现在军中缺粮，洛阳附近草寇横行，根本没有粮食补充。再这样下去的话，我们都得饿死。所以，现在唯一得方法，便是大家拿些许得口粮，再分配多6个月的军饷。各自离去，另谋他路！”这话一出，士兵都沉默了，他们有些议论，有些则流泪。
看着这个情景，吕布心里很不是滋味，怎么说，这些都是跟随自己的士兵。不过，现在确实是没有其他的办法。吕布继续道：“各位都是保卫司棣的壮士，我吕布也不忍大家离去，但现在形势所迫，我没有办法。他日如若能再与各位壮士相遇，我们再一起征战天下。吕布，再这里给大家致谢了！”说完，吕布深深地向士兵鞠躬。那些士兵见状，纷纷下跪道：“将军！”吕布看着，拉起了最前面地那个士兵，对他们不舍道：“男儿膝下有黄金！你们都起来！你们离开之后，必须群而行动，因为草寇横行，你们单独地话很容易被劫掠。你们可以投奔曹操，也可以投奔张鲁，还可以投奔荆州的刘表。总之，不要落草为寇，欺压良民！”说完，分完钱粮之后，吕布无奈带着八百多人离开。那些分了钱粮的士兵，看着吕布军离去的背影，久久不愿离去。
一路上，草寇横行，饿殍遍野。吕布心情低落，而再一旁马车上的貂蝉，知道吕布的心情，便对他道：“夫君，你不要泰国在意了。他日若是能重新遇到他们，好生待他们便是！”吕布微笑点头。
吕布的军队因为打着吕字旗，所以那些草寇也不敢上前劫掠，一路相安无事。断断续续走了两个月，已经快到豫州的境内。不过，他们已经没有剩下多少的钱粮，就连吕布四岁的女儿吕玲琦都喊饿了。负责护卫的高顺看不下去了，对吕布道：“温侯，令嫒尚小，不能挨饿，你就让她多吃一点吧！”吕布听了，严肃道：“她是尚小，但是万一打起仗来，她根本帮不上忙，大家平分粮食，已经是很好的了。现在大家都缺粮，不能又特殊！”一旁的张辽也不忍，道：“两位夫人及令嫒，吃不了多少，就先让他们吃饱吧！”嘴唇有些泛白的貂蝉听了，对张辽和高顺道：“两位将军不用担心，我等女流之辈，不需耗太多体力，依夫君便是。只有这样，我们才能都平安到兖州！”看着马车上的自己两个妻子和女儿，吕布心痛道：“我吕布真实没用，要让两位夫人和女儿受这样的苦！”两人都摇头微笑，并不介意。严夫人道：“只要能在夫君的身边，这就足够了！”
这时，士兵告诉吕布，蔡邕父女也拒绝多给的口粮。吕布来到他们俩的马车，吕布看着同样和自己的妻儿饿得有点嘴唇偏白的蔡琰，道：“两位为何不接受军中口粮？”
蔡琰见吕布过来了，便微笑道：“军中将士连连征战，都缺口粮，我俩父女又何德何能，多要军中的口粮呢？”吕布多次劝说无果，也只能就他们。
两天后，他们到了豫州，出了虎牢关之后，找到了当地的郡守，用金银换取了些粮食。当地的郡守见是吕布，那里敢怠慢，马上接济。到了豫州，可以说是曹操的地盘了。于是，吕布让郡守报告曹操，吕布请见。郡守当然不敢怠慢，马上派遣信使快马加鞭报告曹操。
吕布本来惧怕自己会再白门楼被曹操枭首，但是，后来他想了想，最危险的地方，便是最安全的地方。所以，自己在曹操的身边，他若是这样也杀自己，那就失去民心了。曹操不会这么笨。
按照历史，吕布先去投靠袁绍，之后再去投靠袁术，但都得不到好的招待。所以，吕布干脆不去了，直接来曹操这里碰个运气。或者，只要不得罪刘备，自己的命运就可以改变了呢？
其实，吕布到兖州，有一个重要的目标，便是要把陈宫搞到自己的阵容当中。
不过，此时的曹操，正在跟黄巾军的残余作战，以稳固自己的兖州和豫州，并没有马上回应吕布，而是派遣了自己的军师戏志才前来招待吕布。
这个戏志才，历史很少提及，只有《三国志》略有介绍。不过，既然能够做曹操的军师，实力自然就不会弱。