此时，两人口中的主角吕布正率领剩余的五健将臧霸、曹性、郝萌、魏续、侯成及两万并州军前往扬州，准备投奔袁术。
路过兖州的时候，吕布看见路边有一位文士，背影有些熟悉，正在急匆匆的赶路，像是偷了东西一般。
“追上去。”吕布手中方天画戟一挥。
片刻，就包围了那个形迹可疑的文士。
“是你？”吕布恍然。
“温侯？在下陈宫，拜见吕将军。”陈宫惊讶了，怎么能在这碰见吕布呢？
吕布和曹操交战几次，自然认得曹操麾下的这位谋士。
“你不在曹操身边待着，跑这来干什么？”吕布心想，难不成曹操此时就在附近？
“哎，一言难尽啊。自从曹操前些时日自领兖州牧，那是秉性暴露啊。不仅不再信任陈留太守张邈等人，就连名士边让也让他给杀了，所以我才偷偷溜了出来，打算去投奔豫州牧刘备。”陈宫又气又怕，自己到现在才看清曹操的为人。
原来曹操自从领了兖州牧，这边让觉得曹操配不上兖州牧之位，于是就仗着自己的才气，不把曹操放在眼里，多次在公开场合轻视和贬低曹操。
就有边让的同乡向曹操进言，诬陷起了边让，曹操早就不耐烦了，于是随便找了个理由就把边让给杀了。
“什么？刘备居然领了豫州？”吕布惊讶了，当初那个小小的县令，如今都有自己的城池了？
吕布顿时起了心思，要不自己不去扬州了，去豫州吧。
“主公，这个陈宫？”旁边的侯成问着吕布，眼里布满了杀意。
陈宫见势不妙，顿时就拜道，“属下陈宫，拜见主公。”
吕布又看了一眼陈宫，嗯，确认过眼神，是自己要找的人。
“哈哈哈，公台请起，以后你就是我军军师了。”吕布跳下马扶起了陈宫。
“主公，不知要率军去往何处？”陈宫询问着吕布。
“不瞒军师，本将军打算率军去扬州投奔袁术。”吕布给陈宫说了自己原本的计划。
“主公，不如我等去往豫州？区区刘备，帐下并无大将，怎么可能抵挡得住我等？”陈宫是知道吕布武力的，只要不去冀州，那天下大可纵横。
你出兵马，我出智谋，巴适得板。
“好，一切听从公台先生的。来，诸位将军，以后陈宫就是我等军师了，见陈宫就如见本将军，还不来拜见拜见。”吕布开心的大笑。
“末将等人见过军师。”
“诸位将军快快请起。”陈宫也没有托大。
众人客气了一番之后，快马赶到了豫州，臧霸出列对着城墙上的守卫大喊，“还请禀报刘豫州，平西将军，温侯吕布率并州军前来投靠。”
“你说吕布来到豫州了？”刘备紧张的站了起来。
“主公，这吕布乃天下第一武将，勇冠三军，可惜为人三番两次背弃忘义，不如我等拒绝他的投靠，让他前往扬州？”这时简雍出来劝诫刘备，显然也不喜欢这位平西将军。
“这，可是吕布武勇，我军并无这等大将可用，君不见袁绍，曹操的将领何其多也？”刘备确实心动了，这吕布可是和黄忠相媲美的猛将啊。
“可是主公，吕布此人背信弃义，两面三刀。”简雍还想努力努力，看向了孙乾，示意他说两句。
孙乾愣了，我是一名合格的外交家，你看我干嘛。
于是孙乾看向了前来投奔的尹籍。
可是不等尹籍说话，刘备自顾自的说服众人，“我以仁义待吕布，吕布肯定也会以仁义待我。”
众人中可能也就太史慈赞成刘备的想法了，毕竟有了吕布的武艺，豫州这四战之地会好守的多。
“来人，把吕布等人迎进来，太史慈，周仓，廖化，随本州牧去迎接平西将军。”刘备表面上是率文武隆重欢迎，其实还是让几人保护自己的安全。
“末将遵命。”
吕布众人被迎进了豫州治所谯县，沿途看着刘备的这几万兵马也甚是眼红。
“平西将军吕布见过刘豫州。”吕布见到刘备很是开心。
“昔日虎牢关一别，将军的英姿历历在目，如今又来前来我豫州，真是喜上加喜啊。”
刘备设宴开始款待吕布，众人共同举觞饮了一杯。
喝着喝着，吕布就喝大了，开口嘚瑟，“刘备，你可知道这天底下哪家的骑兵最厉害？”
刘备笑了笑，“不知道，还请将军赐教。”
吕布笑了，“是我吕布的并州狼骑，披荆斩棘，纵横南北。”
“我吕布有赤兔马，世人都称赞我人中吕布，马中赤兔。”
这时旁边的陈宫实在是看不下去了，赶忙拦下吕布，“不好意思，刘豫州，我家将军喝多了，明日，等明日我等再来叨扰。”
说完就带着吕布回去了。
次日，吕布醒来之后问刘备要一块地盘容身，谁知刘备直接站起来，拿起了桌子上的豫州牧印绶，双手端到吕布面前。
简雍，太史慈刚想要拦着已经晚了。
“将军乃是朝廷亲封的平西将军，温侯。而我刘备无才无德，更无任何官职在身，又如何能代理豫州呢？所以还请将军接了印绶，执掌豫州。”
刘备说着就把豫州印绶递到吕布面前。
看到这么大的印绶，吕布心中大喜，伸手就想要接过它，身后的陈宫急忙拦下吕布，不顾吕布那兴奋的眼神，直接拒绝了。
只见陈宫躬身拱手，“哎呀，刘豫州客气了，您如此仁义让我等任何是好？刘豫州再如此下去，我等可就要离开豫州了。”
两人互相推脱一番，最后刘备只能收回印绶，“既然如此，此事需要从长计议啊。”
吕布带着陈宫回到大营，顿时不高兴的准备质问陈宫。
陈宫则是怪吕布实在太轻率了，“主公，你差点就中刘备的计谋了。”
“是我的错，那军师，我们接下来该怎么办？”吕布的性格直爽，有错就认。
“明日主公可假意与刘备结为异性兄弟，我等见机行事即可。”
于是刘备与吕布结为异性兄弟，吕布也终于得了一块地盘，率军驻扎在了颍川郡。