曹操听闻了郭嘉的话语，深以为然，便是与荀彧、郭嘉二人商议东征吕布事宜。
荀彧思索了一番之后，对着曹操行了一礼，开口言道：“主公可先使人前往小沛约见刘备，待其回报之后，方可动兵！”
曹操听闻了荀彧的话语之后，微微细想了一番，便是发书与刘备，同时厚待袁绍使者，上奏天子封袁绍为太尉一职，同时兼领大将军。
与之诏书一起的还有一封曹操的密信，上其言道：“公可讨公孙瓒。吾当相助！”
由于天子已经从荀彧的手中取回了丢失已久的玉玺，所以在这次的诏书之中，终于不再以天子私印来当做天子印记。
袁绍得到天子诏书之后，虽然有些可惜自己没有拿到玉玺，单很快便是陷入了大喜之中，进兵攻伐公孙瓒。
吕布回到徐州之后，每当宾客宴会之际，陈珪父子必然盛情夸赞吕布之德。
陈宫见此情景，心中不悦，趁着宴会间隙对着吕布劝说道：“陈珪父子当面夸赞主公，其心不可测，还须防之！”
吕布听闻了陈宫的话语，怒叱道：“汝无端献谗，欲害好人耶？”
陈宫见吕布不听自己劝阻，甩袖而出，叹息了一声：“忠言不入，吾辈必受害矣！”
想着弃吕布而往他处，却心有不忍，又恐被人嗤笑，于是只能终日闷闷不乐。
一日，陈宫带领数骑往小沛围猎解闷，忽见官道上奔袭过一骑驿马，心中不由起疑，便是弃了围场，率领从骑从小路赶上，开口问道：“汝是何处使命？”
那使者心知来人乃是是吕布麾下之人人，慌不能答。
陈宫望着惊慌不已的使者，眉头紧皱，心中疑惑更甚，便是下令搜身。
随后从使者的身上拿出了一封刘备寄于曹操的密书，陈宫接过书信，瞥了一眼之后，便是立刻下令将人带回徐州，面见吕布。
手中把玩着密信，吕布望着被陈宫拿下的使者，开口问道：“你所来便是为了此信？”
使者对着吕布行了一礼，回应道：“曹丞相差我往刘豫州处下书，今得回书，不知书中所言何事。”
听闻了使者的话语，吕布饶有兴致的瞥了使者一眼，拆信细看，只见信上所写：“奉明命欲图吕布，敢不夙夜用心！但备兵微将少，不敢轻动，司空兴大师，备当为前驱，谨严兵整甲，专待钧命！”
吕布望着信上所写，心中大怒，将手中的书信撕碎，破口大骂道：“曹贼焉敢如此！”
随后便是下令将其使者斩首，同时派遣陈宫、臧霸二人结连泰山寇孙观、吴敦、尹礼、昌稀等人，东取山东兖州诸郡。
命高顺、张辽率军攻取沛城，擒下刘备，又命宋宪、魏续率军西取汝南、颍川二地，自己则总领中军为三路接应。
高顺、张辽领命之后，便是领兵出了徐州，向着小沛而行。
刘备听闻了消息之后，急忙召众人商议。
孙乾皱了皱眉，便是对着刘备说道：“可速告急于曹操！”
“谁可去许都告急？”听闻了孙乾的话语，刘备立刻便是对着众人出言问道。
身为刘备幕宾的简雍上前一步，对其行礼道：“我愿为玄德公前往许都告急！”
刘备瞥了一眼简雍，点了点头，随即修书一封交于简雍，令其星夜赴许都求援。
同时整顿守城器具，刘备自已守南门，孙乾守北门，关羽守西门，张飞守东门，令糜竺守护中军。
高顺率军而至，见小沛已是有了准备，便是皱了皱眉。
刘备立于城楼之上，望着城下的大军，开口问道：“吾与奉先无隙，何故引兵至此？”
高顺听了刘备的问话，不屑的轻哼一声，开口喝道：“你结连曹操，欲害吾主，今事已露，何不就缚！”
话语落下，也不理会刘备，便是挥军攻城。
刘备见高顺一言不合就攻城，心中大惊，便是索性紧闭城门而不出。
一番试探之后，高顺见小沛防守严密，短时间不能攻破，便是下令鸣金收兵。
等到次日，张辽率军攻打西门，关羽瞥见城下乃是张辽率军，便是在城上对其说道：“公乃明白之人，何故失身于贼？”
闻言，张辽低头不语。
关羽心知此人有忠义之气，更不以恶言相加，却也并不出战。
张辽见关羽闭门不出，无奈之下只得领兵退至东门，张飞见此，便欲出城迎战。
有人报知关羽，关羽听闻之后，急忙跑到东门，只见张飞方才出城，张辽大军早已退去。
张飞欲率军追赶，关羽急忙将其召入城中。
来到了城楼之上，张飞气呼呼的对着关羽说道：“二哥，彼惧而退，何不追之！”
关羽听闻了张飞的话语之后，摇了摇头：“此人武艺不在你我之下。因我以正言感之，颇有自悔之心，故不与我等战耳！”
“更何况，你敢保证对方撤退之时，那高顺便没有安排埋伏吗？”
听闻了关羽的话语，张飞这才醒悟过来，拍了拍自己的脑袋，下令士卒坚守城门，不许出战。
简雍到了许都之后面见曹操，具言前事。
听闻了简雍所言，曹操随即命夏侯惇与夏侯渊、吕虔、李典等领兵五万先行，自统大军陆续进发，简雍随行。
早有探马报知高顺，言曹操出兵。