曹操心有遲疑，不知是否可以派張遼前去當說客。這個時候，一旁的程昱突然開了口：“文遠雖與雲長有舊時情意，但是我聽聞雲長義薄雲天，並非輕易能被言語所打動之人。我倒有一計，可以讓他進退無路，最後再用文遠來當作說客，到時候一定可以叫雲長心甘情願歸順丞相。”
程昱計策，乃是差遣劉備處投降而來的軍隊，讓他們先回下邳，見過關羽以後，隻說自己是逃回來的，埋伏在城中作為內應；緊接著故意引出關羽出城來作戰，假裝戰敗逃跑，把他引到別處，再用精兵截斷他的歸路，屆時上天入地皆無門，關羽縱使有三頭六臂也難以逃出生天。此時便可差遣張遼前去說服。
眾人聽了他的謀略，很是讚同，曹操也沒有遲疑，當下下令，讓手底下的徐州降兵，回下邳誘降關羽。
果不其然，待徐州降兵回到下邳以後，關羽並沒有起疑，徑自把他們收入城中。第二天，曹操派出夏侯惇作為先鋒，領兵五千前來挑戰。關羽堅持守城不出城門，夏侯惇故意讓人在城下辱罵，最終惹得關羽大怒，親自率著三千人馬出了城，與夏侯惇交戰。
兩人約戰了十多個回合，夏侯惇突然回馬逃走，關羽緊跟其後追趕，大約追出二十裏地，由於害怕下邳有閃失，關羽想要帶兵返回，結果沒想到突然冒出來兩隊人馬，攔截住自己的去路。
關羽歸心似箭，哪裏想到兩邊還有伏兵，很快大亂陣腳。再加上夏侯惇又回身廝殺，戰到傍晚，最終無路可歸，隻得退上一座土山。此時曹軍緊追著將土山團團圍住，關羽在山上遠遠地望著下邳城的方向，心中正想著應該如何應對眼下局麵，卻突然看到下邳城內火光衝天，一時間心中不由得驚慌，夜裏好幾次想衝下山回城一探究竟，奈何曹軍圍困太緊，每次都被亂箭擋回來了。