曹彰入宫后和献帝提起此事，献帝很爽快地答应了，次日朝上，献帝主动向曹操问起吕布功绩，曹操答后献帝赞道：“曹卿和吕将军戮力讨贼，齐心协力，真乃朕的左膀右臂，有这等良臣辅佐，我大汉朝必当海内升平！既然都为朕之良臣，不若亲上加亲，两家合亲，岂非一件美事？”

说完便即下诏赐婚，曹操立即谢恩，同时献帝派出使节团往徐州传旨。

汉朝婚姻都是父母包办，曹丕对此倒没有什么意见，吕布此人的大名曹丕也多有耳闻，倒是曹丕听到曾经在兖州和吕布交战过的曹军形容吕布此人身长九尺，虎背熊腰的时候，曾经偷偷问曹彰，吕布之女是否会和乃父相像？

曹彰笑而不语，让曹丕更为郁闷，听闻吕布的女儿已经十四岁，比曹丕年长，如果还比他壮硕，怎会不郁闷呢？

不过事情并没有想象的顺利，过了十余日去徐州的使节只回来了一个人，根据他的描述，提到圣上赐婚的时候吕布很高兴，还给他们安排食宿，款待周到。

可是半夜却突然杀进来一群军士，领头的一文一武，一下就把他们使节团杀了个干净，只留下他一人回来报信，说吕布拒绝赐婚。

皇帝赐婚，不接受就等于欺君，杀使节就是造反了，曹操听到这个消息以后大怒，立即上奏天子起军讨伐吕布，这一次，除了三万戟士，一千五百虎豹骑和三千虎卫军之外，还有两千本来属于白波帅李乐的匈奴弓骑兵，现在则由曹仁统率。

曹彰依然随军而行，临走前曹彰对曹丕笑道：“如果可以，我会帮你看看你的未婚妻到底长什么样的。”把曹丕弄得哭笑不得。

曹彰知道杀死使节团的人未必是吕布，很有可能是陈宫，那个幸存的使者也提起过，领头的是一文一武，却没说是吕布，文的一定是陈宫，至于武的，曹彰猜不到，不过曹彰却不希望是张辽，如果是张辽的话，徐州城破，张辽必死无疑，人才难得啊!

因为董承要刘备认祖归宗，这让曹操起了警觉，所以他把刘备赋闲于许都，没有让他随军，曹彰心中暗赞：父亲英明。

这天大军来到小沛，发现已经变成了一座空城，看来吕布已经被陈宫杀死赐婚使节的举动逼得无路可走，才取坚壁清野的政策收束大军和曹操周旋到底。

大军于小沛驻扎后曹操把诸将和郭嘉招来大营议事，曹操先问起了在青，徐，兖三州交界盘踞的臧霸等人，只听他道：“听闻臧霸，孙康，孙观，吴敦，尹礼、昌豨几人在三州交界聚众五万人，占据十余个乡县，颇有威势，泰山郡乃我兖州属地，如今群盗势大，奉孝认为，吾是否应该派军支援？”

郭嘉答道：“虽然臧霸等人在青，徐之地凶名卓著，但是我泰山太守吕虔智勇双全，主公可还记得昔年兖州之乱后，泰山郡地势险恶，靠近高山大海，盗贼肆虐，百姓惧怕世道混乱藏于深山大泽之中，后来便是此人带着千余家兵任泰山太守，一年之间就把群盗赶至青徐交界，从此百姓于郡中城县安居乐业，此后泰山腹地再无贼患，此人当可震慑臧霸等人，让他们不敢入泰山半步，等到平定徐州，群盗自危必然四散。”

曹操笑道：“奉孝不提，吾已不记得还有此良将！既然如此吾等当可集中兵力，直捣徐州！”