一万余人的队伍浩浩荡荡的向兖州驶去，不想引起别人注意都难。因为有家属和大量辎重在，行军速度不是很快，一天行进大约也就三十余地。照这速度，到达陈留至少需要半月之久，而此时仅行进了五日。好在还未渡过黄河，不用担心被曹操斥候所知。
但就是如此也足够令吕布心烦，此次争夺兖州，关键就在于他能否在曹操归来之前迅速安定兖州局面，而这样的速度显然毫无优势而言
吕布正在思考该如何处理这种情况时，前方斥候突然回马来报，“启禀主公，前方十里就是黄河渡口。”
吕布抬头看了看天色，太阳仍高悬在天空，离天黑至少还有三个钟。但是一旦渡过黄河，可能会引起敌军斥候注意。于是他下令道:“你去通知张将军，再行进五里，全军就地驻扎，今晚我们在黄河边休整。另外让他多派遣斥候前去寻找尽量多的渡船和船夫，明天一早我们就渡过黄河。”
斥候应了一声，骑马转身离去。
吕布骑着赤兔马行走在黄河边上，夕阳的余晖把一人一马的影子拉的很长。此时已是初夏，滔滔的黄河水卷起簇簇浅黄色的浪花，像一条奔腾的巨龙翻滚着、咆哮着展示着自己的力量。它张牙舞爪，毫不畏惧的向坚硬的岩石冲去，又在反作用里的回击下抛回空中。在夕阳的照射下呈现一股淡淡的金色，望去甚是美丽。
吕布正在陶醉其中时，突见张辽从远处飞奔而来。到达跟前，他稍微平息了一下自己的气息后，说道：“主公，刚刚有人乘船从黄河对面过来，说他是张邈的手下，前来求见主公。”
“奇怪，他怎么知道我们会在今日会到黄河边上，可曾知道他叫什么名字？”吕布疑惑的问道。
张辽回道：“好像是叫陈宫？我没有细问。”
吕布脸色突变，忙问道：“陈宫，陈公台？”
“对，好像是叫这个名字。”张辽不知自家主公为何反应如此大，思考片刻，老老实实的回道。
吕布哈哈大笑一声，莫名其妙的说了一声“天助我也”。然后轻挥马鞭，赤兔马一跃而起，以最快的速度朝军营驻扎处奔去。
张辽所骑虽也是良马，但和赤兔马速度还是相差一大截，等他反应过来，赤兔马已跑到百步之外。张辽大声叫道：“主公，等等我。”然后也挥鞭追了过去。
吕布赶回营处，只见自己大帐之外正立了一人。此人约莫四十余岁，身姿修长。身穿灰色布衣，腰挎一剑。双目英气逼人，浑身透出一种莫名的气质。吕布被其风姿所吸引，上前连忙拱手道：“吕布见过公台先生。”
陈宫看一个大汉朝自己方向走来，不知他身份，正不知道如何称呼时。却听他自称吕布，还行了如此大礼，脸色突变，连忙躬身还礼道：“将军无须如此，陈宫一介小吏，将军这样做真是折煞小人！”
吕布笑道：“先生乃旷世奇才，如此谦虚，反而显得虚伪了。前有张良，后有霍光，助楚则楚胜，助汉则楚亡。在吾心中，先生比之两位丝毫不差。先生如若不弃，指导吕布一二，吕某定然感激不尽”
陈宫听吕布以张良、霍光二人作比自己，心绪激荡。本以为吕布只是一莽夫，却没想到他竟然如此会看重自己，颇有伯乐之风。看他已有拉拢之意，但心中暗想自己身肩张邈所托，且不知吕布此人到底如何，何不再看看再做打算。遂拒绝道：“陈宫谢将军抬爱，此等事情我们稍后再说。陈宫此来，是奉张太守之令前来迎接将军。”
吕布听陈宫如此说，略显失望，看张辽已经赶来，拱手向陈宫道：“先生此来辛苦，先请入宴，我们边吃边说。”
吕布决定进入兖州，一方面是因为自己在河内确实呆不下去了，另一方面就是因为看重陈宫的才能。每次读三国之时都为其悲剧命运所感染，感慨如果当时吕布听从他的建议，也许就不会落得身死白门楼的下场。
而此次他穿越成吕布，觉得自己如果能完全听从陈宫的建议，充分利用他的智谋。虽说仍然不一定就可以战胜曹操，但是绝对会将这种可能性增大许多，这就是他敢进入兖州的最大依仗。而此刻陈宫显然还不想投入他的门下，吕布心里略显失望。但也暗自下定决心，一定要收服陈宫这个智将。
吕布设宴，让张辽、高顺作陪。等到陈宫入座，吕布举杯道：“文远、伯平，此乃陈宫，陈公台，是天下一等的智才，你们二人可要多向其请教。”
张辽、高顺举杯祝酒道：“见过先生。”