此时，两人口中的主角吕布正率领剩余的五健将臧霸、曹性、郝萌、魏续、侯成及两万并州军前往扬州，准备投奔袁术。
路过兖州的时候，吕布看见路边有一位文士，背影有些熟悉，正在急匆匆的赶路，像是偷了东西一般。
“追上去。”吕布手中方天画戟一挥。
片刻，就包围了那个形迹可疑的文士。
“是你？”吕布恍然。
“温侯？在下陈宫，拜见吕将军。”陈宫惊讶了，怎么能在这碰见吕布呢？
吕布和曹操交战几次，自然认得曹操麾下的这位谋士。
“你不在曹操身边待着，跑这来干什么？”吕布心想，难不成曹操此时就在附近？
“哎，一言难尽啊。自从曹操前些时日自领兖州牧，那是秉性暴露啊。不仅不再信任陈留太守张邈等人，就连名士边让也让他给杀了，所以我才偷偷溜了出来，打算去投奔豫州牧刘备。”陈宫又气又怕，自己到现在才看清曹操的为人。
原来曹操自从领了兖州牧，这边让觉得曹操配不上兖州牧之位，于是就仗着自己的才气，不把曹操放在眼里，多次在公开场合轻视和贬低曹操。
就有边让的同乡向曹操进言，诬陷起了边让，曹操早就不耐烦了，于是随便找了个理由就把边让给杀了。
“什么？刘备居然领了豫州？”吕布惊讶了，当初那个小小的县令，如今都有自己的城池了？
吕布顿时起了心思，要不自己不去扬州了，去豫州吧。
“主公，这个陈宫？”旁边的侯成问着吕布，眼里布满了杀意。
陈宫见势不妙，顿时就拜道，“属下陈宫，拜见主公。”
吕布又看了一眼陈宫，嗯，确认过眼神，是自己要找的人。
“哈哈哈，公台请起，以后你就是我军军师了。”吕布跳下马扶起了陈宫。
“主公，不知要率军去往何处？”陈宫询问着吕布。