曹彰入宫后和献帝提起此事，献帝很爽快地答应了，次日朝上，献帝主动向曹操问起吕布功绩，曹操答后献帝赞道：“曹卿和吕将军戮力讨贼，齐心协力，真乃朕的左膀右臂，有这等良臣辅佐，我大汉朝必当海内升平！既然都为朕之良臣，不若亲上加亲，两家合亲，岂非一件美事？”
说完便即下诏赐婚，曹操立即谢恩，同时献帝派出使节团往徐州传旨。
汉朝婚姻都是父母包办，曹丕对此倒没有什么意见，吕布此人的大名曹丕也多有耳闻，倒是曹丕听到曾经在兖州和吕布交战过的曹军形容吕布此人身长九尺，虎背熊腰的时候，曾经偷偷问曹彰，吕布之女是否会和乃父相像？
曹彰笑而不语，让曹丕更为郁闷，听闻吕布的女儿已经十四岁，比曹丕年长，如果还比他壮硕，怎会不郁闷呢？
不过事情并没有想象的顺利，过了十余日去徐州的使节只回来了一个人，根据他的描述，提到圣上赐婚的时候吕布很高兴，还给他们安排食宿，款待周到。
可是半夜却突然杀进来一群军士，领头的一文一武，一下就把他们使节团杀了个干净，只留下他一人回来报信，说吕布拒绝赐婚。
皇帝赐婚，不接受就等于欺君，杀使节就是造反了，曹操听到这个消息以后大怒，立即上奏天子起军讨伐吕布，这一次，除了三万戟士，一千五百虎豹骑和三千虎卫军之外，还有两千本来属于白波帅李乐的匈奴弓骑兵，现在则由曹仁统率。
曹彰依然随军而行，临走前曹彰对曹丕笑道：“如果可以，我会帮你看看你的未婚妻到底长什么样的。”把曹丕弄得哭笑不得。
曹彰知道杀死使节团的人未必是吕布，很有可能是陈宫，那个幸存的使者也提起过，领头的是一文一武，却没说是吕布，文的一定是陈宫，至于武的，曹彰猜不到，不过曹彰却不希望是张辽，如果是张辽的话，徐州城破，张辽必死无疑，人才难得啊!
因为董承要刘备认祖归宗，这让曹操起了警觉，所以他把刘备赋闲于许都，没有让他随军，曹彰心中暗赞：父亲英明。
这天大军来到小沛，发现已经变成了一座空城，看来吕布已经被陈宫杀死赐婚使节的举动逼得无路可走，才取坚壁清野的政策收束大军和曹操周旋到底。
大军于小沛驻扎后曹操把诸将和郭嘉招来大营议事，曹操先问起了在青，徐，兖三州交界盘踞的臧霸等人，只听他道：“听闻臧霸，孙康，孙观，吴敦，尹礼、昌豨几人在三州交界聚众五万人，占据十余个乡县，颇有威势，泰山郡乃我兖州属地，如今群盗势大，奉孝认为，吾是否应该派军支援？”
郭嘉答道：“虽然臧霸等人在青，徐之地凶名卓著，但是我泰山太守吕虔智勇双全，主公可还记得昔年兖州之乱后，泰山郡地势险恶，靠近高山大海，盗贼肆虐，百姓惧怕世道混乱藏于深山大泽之中，后来便是此人带着千余家兵任泰山太守，一年之间就把群盗赶至青徐交界，从此百姓于郡中城县安居乐业，此后泰山腹地再无贼患，此人当可震慑臧霸等人，让他们不敢入泰山半步，等到平定徐州，群盗自危必然四散。”
曹操笑道：“奉孝不提，吾已不记得还有此良将！既然如此吾等当可集中兵力，直捣徐州！”
郭嘉说道：“贾先生之前献策请圣上赐婚招降吕布，虽然为人破坏，但未必是吕布本意，主公可屯兵城下再劝降之！”
曹操听后脸上出现为难的神色，沉吟半晌叹道：“吾何尝不知，杀使节之人必是公台无疑，昔年在兖州，公台献策张邈，吕布，差点让吾全军覆灭，若非元让，文若，仲德三人，也没有吾之今日，昔年公台待我尚且如此，今日招降，他必然不受！可是公台毕竟和吾有旧，若再劝降吕布，这杀伤朝廷使节之罪就要由公台承担了。”
郭嘉正容到：“主公，陈宫昔日反叛之时早已不顾故旧之情，今日杀赐婚使节之事亦然，无论主公是劝降吕布，还是破城擒之，陈宫也必有一死，主公若心中有愧，善待其父母妻儿便可。”
郭嘉一席话完全把陈宫的心境说得一清二楚，同时告诉曹操，如果曹军胜，陈宫必死无疑，既然这样，自然劝降比较好，不费一兵一卒。
曹操叹了口气说道：“就如奉孝所言吧！到了下邳吾再劝吕布。”
行军五日后的一个黄昏时分，曹军来到离下邳郡城还有二十里的地方扎营，这地方乃是泗水上游，军营靠水而建，绵延十里，军粮则藏于中军大营之中。
曹军扎营完毕后，天色已经微黑，曹操打算明日再去城下劝降。
但是郭嘉对曹操说道：“陈宫既然能杀使节，逼迫吕布和主公为敌，今日知道我军抵达下邳，必然不会给主公去城下劝降吕布的机会，是以嘉料定陈宫会劝吕布先下手为强，让吕布今夜前来劫营，只要刀兵一起，互有死伤之后吕布和主公之间就再也没有和解的余地了。！”
曹彰在一旁听着暗叹郭嘉揣摩人心的本事，陈宫杀掉使节，逼着吕布造反，吕布无奈只能收束军队回下邳防守，可是陈宫也知道杀使者大可以推到别人身上，
吕布可以说不知情，大家都知道吕布反复无常，陈宫怎么会不知？
但只要吕布和曹操正式开战，那就是名正言顺的造反了！所以陈宫为保万无一失，今夜劫营势在必行，可是这一切都在郭嘉预料之内