“此人是誰，着實了得！”呂布心中不由的暗歎。
曹操見衆將神色微微黯然，唯獨張翼德一臉霸氣，心中暗贊。不過，此事還是需要交給呂布去做。徐州陶謙仁義，其治下百姓也多儒雅之風，此事陶謙剛死，呂布便大軍侵入，不免令百姓唾罵。這個名聲自己是不願意背的，但此時又正是進兵的好時機，所謂趁你病，要你命，便是如此了。
有了呂布攻打徐州，那麼徐州必然拿下，曹操尋思起兗州來。
青州下方便是徐州和兗州，曹操若要南下必然經過這兩州，可以說這兩州卡主了曹操發展的命脈。而兗州的地理位置更好一些。不過張翼德已經拿下蓋縣，若讓其繼續建功，軍中大將不免不服。當下裝作沒有看見張飛的模樣，令夏侯淵，夏侯惇兄弟統領兩萬大軍攻打兗州。
聽到兩萬大軍，呂布，張飛同時一聲冷哼。
夏侯淵脾氣火爆，當即叫道：“主公，吾兄弟二人亦一萬足矣。”
曹操見夏侯淵，夏侯惇兄弟於呂布較勁，尋思呂布雖然勇武，但兵法韜略卻不及自己這兩個兄弟，誰先打下城池還不一定，當下應允了。
呂布得到曹操應允，心中大喜，當即令大軍休整，隨後大軍出發。
曹操砸知呂布夫人貂嬋美貌，心中記掛，此次呂布出征，本打算將貂嬋留下，依照軍規，大將出徵，其家眷必然留下，表面上時由主公照看，實則是作爲人質。呂布大軍出發時，見有人攔住，當即大怒：“布不論去往何處，都帶領吾妻，汝等莫要欺人太甚。”
曹操見呂布憤怒，再者呂布主動來投，而且呂布家眷並無他人，僅有一妻子。貂嬋貌美，天下知名，若留下貂嬋難免天下之人笑他好色，說其欺辱帳下將士家眷，名聲必然受損，當下放行。至於貂嬋此女，在他看來，日後見面的機會多矣。
呂布躲過此次，暗呼僥倖。快馬加鞭而行。張遼，高順兩人心中擔心，依舊提防有詐，但呂布急催，只得加速快行。
大軍一路驅馳，並無任何勢力攔阻。僅僅一日，便已經兵臨東海郡城下。
呂布大軍剛到城下，陳宮便迎了上來，對呂布一陣跪拜。行臣下初次見到主公的禮節。
張遼，高順二人見陳宮確實來降，心頭疑惑散去。隨呂布入城。
曹操得知呂布已經進入東海郡內，心中大喜，不料呂布攻城掠地如此厲害，果然天下猛將！夏侯淵，夏侯惇兄弟得知呂布已經進入東海郡內，頓時心頭一陣邪火，加緊攻打兗州，一日之內攻陷三城，大軍直逼治所昌邑。但饒是如此，和呂布比起來，已然輸了。
第二日，呂布發函徐州已然歸順，請主公進入東海郡，刺史府。
曹操大喜，率領剩下三萬大軍進入東海郡。
當晚，曹操犒賞三軍。更賜封呂布驃騎將軍，武侯。呂布一副感激涕零之態，頻頻向曹操敬酒，其意甚誠。