呂布雖然一路風塵，有些疲憊，但他疲憊的是身體，精神卻很振奮，他爲即將到手的地盤而興奮。
呂布當即召集衆將，商議下一步該如何用兵。
袁紹的十萬大軍既然已經慘敗，呂布便提議道：“咱們不如趁袁紹大敗荊州震驚之際，火速進軍，把荊州拿下來，徹底把袁紹消滅了。”
呂布這個急功近利的提議說出口，好戰者紛紛響應，謹慎者沉默不語。
呂布見沮授低頭不語，便笑問道：“公與，你意下如何，不妨直說。”
沮授跟郭嘉、賈詡、黃權等人對視一眼，呂布麾下這些謀士們在呂布沒到廣成關之前就這個問題互相溝通過，他們達成了一致的意見，由沮授直言進諫：“主公，我軍自黃河以北而來，取洛陽，敗袁紹，輾轉數百里，連月征戰，疲憊不堪，且洛陽長安等地新平，尚未穩固，需要分兵把守，我軍能出動討伐荊州的人馬總不過十萬，而袁紹十萬大軍雖敗卻還有近二十萬士卒分守四方，且袁紹深得荊州世家大族之心，我軍若入荊州，荊州本地豪強定出兵援助袁紹，到時袁紹便是以逸待勞，以衆敵寡，我們以疲憊之師攻有備之城，即便勝利，亦是殺敵一千自損八百的慘勝，到時洛陽長安各地豪強若有異心，我軍恐無法控制。
且主公此次出兵洛陽，冀州偌大地方僅有高順、呂岱等人馬守衛，可謂後方空虛。我軍虛國遠征荊州，公孫瓚若出兵侵擾冀州，我軍恐不能及時回援。到時便甚是被動，請主公熟思之。”
呂布又問張遼、黃忠、趙雲、徐晃、張頜諸將，他們也同意沮授等謀士們的意見。現在中央軍久戰疲憊又新定司州且後方冀州空虛，實在不宜虛國遠征。
呂布見文臣武將多半不同意自己的提議，便喟然嘆道：“宜將剩勇追窮寇，不可沽名學霸王。若不趁着袁紹衰敗之際火速進軍，得荊州本地豪強支持的袁紹必能很快恢復生機，以後就不會有這麼好的機會可以如此輕而易舉地拿下荊州了。”
雖然麾下文臣武將多不同意征討荊州，呂布卻被最近這一連串唾手可得的勝利衝昏了頭腦，想要乘勝進軍荊州。最起碼也要把襄陽攻下來，只有控制了襄陽，才能阻斷荊州袁紹對洛陽的覬覦，到時候只需重兵把守襄陽即可，不必在洛陽八關都布上重兵。
呂布留張遼部與司州牧朱儁領軍坐鎮洛陽，留郝昭、龐舒等人守住洛陽各個關隘，呂布領麾下近衛師、趙雲、黃忠、張頜、徐晃五師人馬。在廣成關休整數日後，便興兵南下。
本來呂布這五師人馬總有十二萬人馬，六萬戰兵、六萬輔兵，但因爲連番惡戰，士卒多有傷亡。陣亡將近四千餘人，重度、中度殘疾而不能繼續作戰的有七千餘人，總算起來有一萬兩千人損員，再加上呂布將七千多老兵編入司州地方郡縣兵體系裡面做將領、教官，呂布這五個師裡面都少了一個旅，按說要從荊州俘虜兵裡精選一部分來補充損員，但呂布嫌棄荊州兵，不想從那裡面補充損員，而是等着回師鄴城再從河北郡縣兵裡面補充精銳人馬。
呂布帶領十萬人馬，出了廣成關十餘里，便出了司州地界，來到了荊州南陽郡的地界。
原來的南陽太守袁術被乃兄荊州刺史袁紹和董卓兩相夾擊，立不住腳，逃往壽春火併揚州刺史陳溫，南陽被袁紹和董卓瓜分，後來董卓被閻行、王允殺死，呂布巧取洛陽，袁紹趁呂布立足未穩，揮動十萬大軍攻打洛陽，南陽郡所有縣鄉城池都投效袁紹。
現在呂布大軍浩浩蕩蕩而來，勢不可擋，南陽郡頻臨洛陽的魯陽、雉縣、堵陽諸縣的大小城池裡面那些維持地方秩序的牆頭草豪強們見袁紹大敗而呂布大軍到來，稍作抵抗便告不敵，紛紛獻城投降。
呂布對那些牆頭草豪強沒有多少信賴，他暫時籠絡卻不能繼續讓這些人來負責地方防禦，呂布讓南陽人黃忠領麾下人馬分散到南陽郡的各個縣城，組織普通民衆建立鄉兵、縣兵、郡兵全民皆兵體系以取代原來的地方豪強的私人武裝。
呂布大軍勢如破竹，不數日，便來到南陽郡治所宛城，一個很難迅速攻下的堅城。
東漢開國皇帝劉秀是南陽郡蔡陽縣人，以南陽郡爲龍興之地，所以當他定都洛陽以後，便選擇南陽郡治所宛城爲東漢的陪都，因在洛陽之南又稱爲南都，算是相當繁華富饒的地方，所以城池修造的非常堅固，城高濠深，護城河引育水而入，水勢湍急而深，城池的防禦程度雖不如洛陽，也跟鄴城等城池相比美。
數年前，黃巾暴亂一起，黃巾渠帥孫仲、韓忠、趙弘之輩囤聚宛城，朱儁領孫堅大費周章，方纔把黃巾諸賊平滅，但因兩軍死傷甚多，戰後便有瘟疫流行，南陽郡民衆亡於瘟疫者甚多，宛城已經不復原來的繁華，但南陽郡畢竟是東漢第一大郡，鼎盛時人口百萬，現在也有五六十萬人，堪稱大郡。
若是歷史不被呂布改變，董卓死後，李傕、郭汜自相殘殺後，張濟引兵攻打南陽郡，被劉表軍射殺，但劉表爲了抵禦北邊曹操的威脅，與張濟侄兒張繡締結盟約，讓出南陽郡給張繡屯兵，以抗曹操勢力擴展，曹操兩度討伐張繡皆不利，後來還是賈詡勸說張繡投靠了曹操，曹操纔得到了宛城。現在歷史已經被呂布改變，賈詡投靠了呂布，張繡、張濟相繼死於呂布手裡，這對叔侄再也沒有機會屯聚宛城。
宛城守將是袁紹麾下心腹大將蔣奇，奉袁紹將令，要他務必在此堅守，因爲宛城算是襄陽北邊門戶，若是宛城落入呂布手裡，中央軍便隨時都能對襄陽造成威脅。
呂布原本對蔣奇這個人不甚熟悉，但後來知道他的字以後，方纔恍然大悟，原來他就是大名鼎鼎的蔣義渠。
書中暗表，三國演義裡沒有蔣奇，而三國志裡面沒有蔣義渠，蔣義渠的名字最早見於《後漢書》，後司馬光引入《資治通鑑》，或與蔣奇爲一人，最大的可能是蔣奇字義渠。
在歷史上，官渡之戰時，袁紹派遣淳于瓊等將兵萬餘人北迎輜重車，沮授向袁紹進諫：“可派遣大將蔣奇前去截斷曹操糧道。”袁紹不聽從。而當袁紹在官渡之戰敗給曹操後，袁紹敗退到黎陽北岸，躲入蔣奇蔣義渠的營寨，把其手曰：“孤以首領相付矣！”蔣奇從袁紹口中聽到官渡之戰的戰況後，找回四散各處的殘兵敗將，使袁紹的軍隊恢復到官渡之戰以前的氣勢，蔣奇蔣義渠可算是一員良將。
因爲對蔣義渠在歷史上的表現有些許認知，知道他不是一般有勇無謀的將領，袁紹能夠放心地把宛城交給他鎮守，想必他必有兩把刷子，呂布便收起自己之前的大意，謹慎以對。
蔣義渠頗有將略，麾下也有一萬多人馬，依託宛城的城高壕深，對抗呂布十萬大軍，絲毫不怯。
呂布催動大軍攻城，連續攻打了十天，不能拿下宛城，卻折損了五六千人馬。
呂布想起歷史上曹操攻打張繡佔據的宛城時的艱難，意識到這常規攻城戰真的是甚爲消耗兵力，呂布又見麾下兵馬實在疲憊不堪，便下令休戰，只是把宛城團團圍住，一邊讓征戰日久疲憊不堪的中央將士休息，一邊抓緊時間打造攻城利器霹靂車，一邊整編此前俘虜的七萬多俘虜。
袁紹領十萬大軍攻打洛陽，到最後只剩下他和親信文臣武將二十多人倉皇逃回襄陽，算得上是全軍覆沒，這十萬人馬裡面當場陣亡、戰後重傷不治者有二萬多人，剩下的七萬多人全部被中央軍俘虜。
因爲這些士卒多是荊州本地人，呂布嫌棄這東漢末年荊州兵的戰力，不準備從裡面選人來補充中央軍的損耗，除了編入閻行、呂曠、呂翔，剩下的都劃歸到即將籌建的荊州遊擊兵團和荊州建設兵團裡面。
呂布授意南陽人黃忠爲荊州遊擊兵團將軍，黃權爲荊州建設兵團的屯田中郎將，讓他們從現在開始就着手對南陽郡進行經營。
在呂布大軍圍困宛城時，逃回襄陽的袁紹唯恐宛城有失，便派呂威璜、韓呂子領兩萬人馬前去支援蔣義渠，但呂布早就從安插在襄陽的軍情司特工處獲取了準確的消息，便圍城打援，讓張頜、徐晃、趙雲三師伏擊呂威璜、韓呂子，韓呂子被徐晃斬殺，呂威璜被趙雲擒拿，兩萬人馬被斬殺三千餘人，逃回襄陽一千餘人，餘下全部投降。
呂布讓呂曠、呂翔出馬，說服呂威璜投效自己，呂威璜最終同意投靠呂布。
呂布一邊加緊攻城，讓蔣義渠疲於應付，一邊讓趙雲部假扮呂威璜、韓呂子的援兵，着上荊州兵的盔甲旗幟，裡面亦有許多投誠的荊州兵摻雜其中，呂威璜一馬當先，從南邊直衝中央軍的營寨，似是費了好大勁，才衝到宛城門下。
蔣義渠見到是呂威璜帶領的援兵，又見士卒裡有許多熟悉面孔，不疑有詐，便打開城門，放呂威璜進來，呂威璜進來了，趙雲也進來了，趙雲趁蔣義渠不備，猿臂一伸，將蔣義渠生擒活拿，趙雲這兩萬人馬火速進城，控制了宛城四門。
呂布、張頜、徐晃部亦迅速進城，徹底佔領了宛城。