曹操的軍隊一戰而得小沛、徐州二城，其強大氣勢猶如東升的旭日。
徐州之前雖由劉玄德麾下的簡雍、糜竺二將防守，但他們早已棄城而逃，留在城內的陳登父子打開城門，把曹操的軍隊引入城內。
曹操對陳登父子厲聲說道：「先前你們接受了我賞賜的恩爵，其後追隨劉玄德，今天又大開城門迎接我。如果要怪罪的話，你們的罪狀成立。但我給你們一次機會，若能儘力宣撫城內的百姓，我就寬恕你們過去的罪狀。」
陳登父子被曹操的威勢所懾服，連連說道：「不敢違背，一定照辦。」
他們一味地感謝曹操的寬仁，並從那天開始儘力安撫城內的百姓，並很快就顯示出治安的實績。
城內的百姓由於深受劉玄德的影響，一時間產生了不安和騷動的情緒。但通過曹操的政令和安撫，人心終於穩定下來，恢複了常態。
「嗯，徐州這樣很好。」
曹操的思緒又轉移到下一場戰役上。
事實上，戰爭和政治是並行不悖的，就像人交互行走的兩隻腳。
「剩下的還有下邳一城。」
曹操自信滿滿地說道，此時他已意欲吞併這一地區。但對這件大事，他出於謹慎，先向熟悉情況的陳登了解下邳城的內情。
陳登道：「下邳城現在由丞相所熟悉的關羽牢牢地把守著。先前，劉玄德也許擔心會有今天這樣的情況發生，所以把家裡的老幼和二位夫人交由關羽看護。就在丞相的大軍出動之前，劉玄德的家人已被迅速地轉移到下邳城內去了。」
陳登又補充道：「為何劉玄德要把家眷移送到下邳城呢？因為那兒曾經是猛將呂布修築的堡壘，是丞相軍隊大吃苦頭而久攻不下之地。所以這次特意選擇關羽鎮守此城，並把自己的家眷也託付於他。」
曹操想起了往年的戰爭，頗為感慨地說道：「對我而言，下邳確是一個與我有著不解之緣的戰場。但現在和進攻呂布的時候大不相同，這次作戰絕不拖延時日。袁紹這傢伙已經有率軍北上的動向了，所以這次作戰完全在於一個快字。」
曹操回過頭看了看荀彧，突然問他有沒有想出攻陷下邳的妙計。
荀彧開始半睜著眼閉口不語，但稍加思索後開言道：「如果把關羽放在城中，就是進攻一百遍也無法攻克。我想的計策，妙諦在於如何把關羽引到城外來。」
「然後呢？」曹操繼續逼問道。
荀彧又答：「我軍逼近下邳，又故意賣個破綻，稍戰即潰，使敵人產生驕橫之心。在此期間，我們悄悄地調動大軍截斷他的退路。那時，關羽就走投無路，只能樹起孤旗殊死悲戰了。」
「原來如此，只要能活捉關羽，那麼那個不落之城也就名存實亡了。」
曹操採納了荀彧的計謀，決定了用兵之策。商議結束後，曹操對身邊的人說出了自己的心裡話：「說實話，我從很早開始就仰慕關羽那樣的人。他外剛內勇，確實是個心胸寬闊的漢子，而且武藝高強，堪稱勇冠三軍。這場戰爭正是實現我平日對他傾慕之意的獨一無二的良機。我必須設法讓他加入我的麾下，所以要完好無損地將他活捉。把他作為獻給許都的禮物帶回去。」
曹操提的要求實在太難了，諸位將領聽了不由得面面相覷。
郭嘉走到曹操的面前，直率地指出這個要求的難處，「關羽有萬夫不當之勇，天下無人能夠匹敵，即使在戰爭中殺死他也不容易，遑論您要求用手活捉。要執行這個命令，不知要犧牲多少士兵。如果處置不當，反而有被他趁機溜走之虞。」
郭嘉剛說完，張遼就從右列中站出來說道：「不用擔心，讓我去說服關羽投降我軍。」
程昱、郭嘉、荀彧等將領都對張遼的說辭抱著將信將疑的態度。大家異口同聲地反問道：「你有這樣的自信嗎？」
「有！」張遼毫不畏怯地回答，「各位想的只是關羽的勇。我雖然也想到這最困難的一點，但轉念一想，他是人中豪傑，忠節和信義兼備。所幸我和他儘管沒有來往，但經常是戰場上的好對手。每次相見時，彼此神會心契，總有一種類似友誼的感覺。我想他一定會記得我的。」
「好，就讓張遼一個人去說服他吧！」
曹操似乎同意了張遼的請求。也許是英雄知英雄，他對張遼和關羽之間神會心契之事抱有同感。
程昱、郭嘉對此並不同意。他們認為由勸降的使者轉為說客好是好，但是一旦沒有效果，只會使敵人的意志更堅強。這對速戰速決的戰略方針反而會產生更大的危害性。
「不，我已想好萬全之策，只要把現在在陣中的兩百名徐州俘虜交給我，我一定能按計奪取下邳城。並且像剛才荀彧所說的那樣，把關羽引到野外，讓他孤立無援。」張遼對此充滿著信心。
眾人問他：為何要利用劉玄德離開徐州後的俘虜呢？
「我故意把這些俘虜放了，並把他們趕向下邳城。這些俘虜和守城的士兵原來都是一家人，關羽當然會把他們放入城內。這些人就好比是我在那兒埋下的等待著風吹之日發威的火種。」張遼簡略地作了說明。
曹操拍手贊道：「這步妙棋叫做敵土埋兵。那就先讓張遼干吧！」
曹操與眾將商議後很快制定了作戰的方針和策略。
張遼挑選了兩百名左右降兵，通過威脅利誘，收買了他們。並讓這批人在黑夜趁亂逃離了陣地。
從凌晨到早上，他們試圖分批混入下邳城。
由於都是地地道道的自己軍隊的士兵，所以關羽的部將們都對他們深信不疑。
降兵們在城外叫道：「進攻徐州的是曹操的嫡系部隊，所以我們根本不是他們的對手，徐州城很快就陷落了。曹操和他的中軍雖然誇耀著勝利，但他們到了那兒就停止前進了，追趕我們過來的只不過是夏侯惇和夏侯淵的兩支部隊。他們經過長途急行軍，大都疲憊不堪，如果你們現在出城反擊，一定能在平原上殲滅他們。我們保證所說的都是實話。」
降兵的聲音傳到了城內，關羽因為這些人都是無足輕重的雜兵，沒有馬上接受他們的意見。但是派出去的偵察兵們不斷報告如下的信息：「外面只有少數的敵軍。」「進攻下邳的兵力只不過占敵人全軍的五分之一。」
關羽終於聽信了偵察兵的報告，命人打開城門，英姿颯爽地領著一標人馬殺向蒼天碧野的戰場。
關羽手搭涼棚朝前瞭望，只見夏侯惇、夏侯淵兩軍擺開了黑壓壓的烏雲之陣，他們的旌旗也都靜靜地淹沒在碧野之中。
正在這時，一個銀盔亮甲的獨眼大將拍馬來到關羽的面前，他鼓動口舌，惡罵道：「喂，你這個長髯的村夫，為何故意裝腔作勢，想在我們武門中橫行嗎？那個不法的頭目劉玄德和無賴漢張飛都被我們丞相的威風嚇得喪魂落魄，聞風而逃，你為何還要無用地困守這座下邳城呢？還是趕快回到自己的鄉下去吧，幫村裡的小孩子擦擦鼻涕或者抓抓自己長髯里的虱子，這不都很有趣嗎？」
沉著勇敢的關羽閉口不語，沒有理睬夏侯惇的挑釁。少頃，他抬起頭問獨眼大將：「你就是曹操的部將夏侯惇嗎？」
關羽也是個性情中人，此時誰都看得出他的心中已經燃起了熊熊的怒火。突然，像是掠起了一陣風，黝黑的戰馬黑鹿毛舉蹄狂奔，只見關羽舉起在陽光下閃閃發光的青龍偃月刀，一聲怒吼：「不許動，你這個獨眼龍！」
關羽躍馬猛撲過去。原本就是前來計詐關羽的夏侯惇雖然善戰，但他這次掉頭便逃，還不時回過頭來繼續謾罵。
關羽心中大怒，一邊嚴令自己的三千兵馬奮勇向前，他自己也猛追夏侯惇二十餘里。
但是，隨著他那獅子般的奮迅追擊，他最終和自己的部隊脫節了。
關羽似乎也意識到這一點，說了聲「哎呀，我追得太深入了！」於是掉轉馬頭，急急而返。
就在此時，左邊的敵將徐晃、右邊的敵將許褚帶領著伏兵一起殺出，截斷了關羽的退路。
百餘張弓弩齊發，箭矢鳴叫著如飛蝗般地向關羽射來。關羽見此路不通，又急忙撥馬向別的道路奔跑，誰知那兒也是一聲吶喊，伏兵蜂起！
敵人就像耐心地狩獵猛獸的獵人那樣，把關羽漸漸地趕入預設的籠柵里。終於，曹操的各路大軍把關羽團團地圍困住了。
此時，太陽快要下山，原野上逐漸暗淡下來。關羽逃到了一個低矮的小山丘上。
入夜，關羽朝下邳方向望去，只見那兒升騰起一片火光，照亮著漆黑的夜空。
那些混入下邳城進行反間的降兵在城裡放火，然後開門把夏侯惇的部隊放入城內。於是，這個號稱難攻不落的下邳城就這樣輕易地落入了曹操的手中。
「中計了！中計了！我還有什麼臉面去見主公呢？好吧，等天一亮，我就殺下山去，和敵軍拼個你死我活。」
關羽下定了戰死的決心。
為了明天的行動，他決定先休息一會兒