在魏延進軍的同時，關羽也沒有閑著，在得知呂布和周亮已經回到宛城的時候，關羽速度帶著大軍向宛城進軍，中途遇到的縣城如果投降的，順便接收，不投降的，暫時派人包圍縣城，對其圍而不攻，隻要確保他們不在關羽攻打袁術的關鍵時刻從背後插一刀就行了。在經過的六個縣城當中，隻有一個不肯投降被關羽派了一萬軍隊團團圍住，其餘的五個都是主動投降，可以看出袁術很不得人心。
關羽最後率領著近九萬士兵來到了南陽郡的治所宛城。在宛城裏，楊大將和呂布都率著殘軍回到了宛城。袁術看到呂布和楊大將都失敗而回，氣得破口大罵：“廢物，你們兩個都是廢物，連一點小事都辦不好，現在關羽的大軍就在城外，你們說說，我們該怎麼辦？”
“陛下，此次失敗主要是因為袁紹和孫策兩人竟然陽奉陰違，根本就沒出力，沒有替我們分擔一點兵力，壽春和潁川是劉備和曹親自坐鎮，都有十萬精兵，我和溫侯的五萬人去攻城，那是去送死啊，倒是關羽來到了這裏，完全是陛下太過於心急，想要做皇上，並且讓劉辯逃走，關羽才敢毫無顧忌的率大軍前來。我們隻有固守城池了。”楊大將雖然足智多謀，但對於現在的局勢也是很悲觀。
“固守城池，那要守到什麼時候？要是關羽一直不走，我們的糧食能維持多久，你隻會出餿主意，你還會什麼？”聽到楊大將的話，袁術惱怒的道。
“陛下，惟今之際，隻有陛下取消帝號，然後派人將玉璽送給陛下的哥哥袁紹，袁紹窺伺玉璽已久，而且袁紹和陛下畢竟是親兄弟，隻要陛下這樣做了，向您兄長服個軟，他定然會派兵相助，到時候南陽之圍自解。”楊大將道。
“沒有其他的辦法了嗎？”袁術問道，對於玉璽和皇位，袁術是打心裏不願意讓出，自己的一輩子目標不就是如此嗎？如果失去了，那還有什麼意義？
楊大將搖了搖頭，不再說話。袁術轉過頭來看向呂布，說道：“溫侯，我的大將軍，可否擊敗關羽，解除此次南陽之圍。”
呂布思考了很久，咬了咬牙，開口道：“我和關羽在伯仲之間，要想殺死對方非常困難，而且此次不同於往日，如果戰敗，極為影響士氣，對守城極為不利，我們還是先固守城池為上策，實在無奈時，我再去戰那關羽，到時候一戰定勝負。”呂布在這個時候實在不想和關羽再戰，四年前他和關羽一戰，以略微的劣勢敗下陣來，四年過去了，關羽一步步走向練武的黃金年齡，而他卻在漸漸遠離巔峰，如果此時大戰的話，勝的概率實在不大。失敗的話那自己一世英明將毀於一旦，一回的話可以說是偶然，可是第二回沒人認為是偶然了。
袁術一咬牙，說道：“大將，你去派人到關羽那裏，就說隻要他不攻打南陽，我就封他為王，這可不是誰都能給他，我不信他能抵得住稱王的誘惑。”