夏侯淵乘勝追擊，與諸將一起攻打興國，攻克後進行屠城。隨後，曹操下令撤銷安東、永陽郡，對區域進行重新整合。 安定太守毋丘興即將赴任，曹操特意告誡他：“羌、胡若想與中原互通往來，他們自然會派人前來，你千萬不要主動派人前往。因為很難找到正直可靠的人，若派去的人心懷不軌，必定會教唆羌、胡提出不合理的請求，以謀取私利。若是不答應，就會失去外族的人心；若是答應，又對國家沒有益處。”毋丘興到任後，卻並未聽從曹操的勸告，派遣校尉範陵前往羌中。範陵果然教唆羌人，讓他們主動請求擔任屬國都尉。曹操得知後，無奈地說：“我早就料到會這樣，這並非我有先見之明，只是經歷的事情多了罷了。” 建安十九年三月，天子再次下詔，將魏公曹操的地位提升到諸侯王之上，並改授金璽、赤紱和遠遊冠，曹操的地位和榮耀達到了新的高度。

同年秋七月，曹操再次出征孫權。參軍傅幹認為此時不應輕易發動戰爭，他向曹操諫言：“治理天下的關鍵在於文治和武功。動用武力時，要先樹立威嚴；施行文治時，要先推行德政。只有威德相輔相成，王道才能完備。過去天下大亂，秩序崩壞，您憑藉武力平定了大部分地區。如今尚未歸服的，只有吳和蜀。吳有長江天險，蜀有崇山峻嶺，難以用武力征服，卻可以用德政來感化。我認為可以暫且停止軍事行動，讓士兵們休養生息，分封土地，論功行賞。這樣一來，內外人心都會穩固，有功之人也會受到激勵，天下就會知道國家的制度。然後再逐步興辦學校，引導百姓向善，培養他們的道義和氣節。您的神武威震四海，如果再用文治來輔助，那麼普天之下，就沒有不歸服的了。如今您率領十萬大軍，駐紮在長江之濱，倘若敵人憑藉堅固的防禦深藏不出，那麼士兵和戰馬的才能就無法施展，奇謀妙計也無處可用，您的威嚴就會受到折損，敵人也不會真心歸服。希望您能想想虞舜用干鏚之舞使有苗歸服的道理，保全威嚴，修養德行，以正道制勝。”然而，曹操並未聽從傅乾的建議，堅持出征，但此次出征最終無功而返。傅幹字彥材，是北地人，後來在丞相倉曹屬的任上去世，他有個兒子叫傅玄。

建安十九年，天下局勢依舊動盪不安，各方勢力在紛爭中此消彼長，而曹操繼續在這亂世中縱橫捭闔，書寫著屬於自己的傳奇。

此前，隴西的宋建在枹罕地區擁兵自重，自稱河首平漢王。他聚眾割據一方，不僅擅自改元，還仿照朝廷設定百官，這種僭越的行為持續了長達三十餘年。曹操自然不能容忍這等分裂勢力的存在，於是派遣夏侯淵從興國出發，前去征討宋建。建安十九年冬十月，夏侯淵不負眾望，率軍攻破枹罕，展開屠城，斬殺了宋建，成功平定了涼州。曹操則在此時從合肥班師回朝。

同年十一月，發生了一件震動朝野的大事。漢獻帝的皇后伏氏，因為早年與父親、已故的屯騎校尉伏完通訊，信中提及皇帝因董承被誅殺而怨恨曹操，言辭頗為激烈。這封信的內容被洩露出去，曹操得知後，雷霆震怒。伏皇后因此被廢黜，最終含恨而死，她的兄弟也都被依法處死。（據《曹瞞傳》記載，曹操派遣華歆帶兵入宮抓捕伏皇后。伏皇后驚恐萬分，緊閉宮門，藏在牆壁的夾層中。華歆毫不留情地砸破宮門，扒開牆壁，將伏皇后強行拖出。當時，漢獻帝正與御史大夫郗慮坐在一起，伏皇后披頭散髮、光著腳被拉過，她絕望地拉住漢獻帝的手，哭喊道：“難道就不能救救我嗎？”漢獻帝無奈地說：“我自己都不知道還能活多久啊！”他又轉頭對郗慮說：“郗公，天下怎麼會有這樣的事！”最終，伏皇后還是被殺害，伏完以及伏氏宗族因此事牽連而死的多達數百人。）

十二月，曹操抵達孟津。天子為了彰顯曹操的特殊地位，特許他設定旄頭，在宮殿中陳設鍾虡。乙未日，曹操頒佈了兩道重要命令。他說：“有德行的人未必能積極進取，而積極進取的人也未必德行完備。就像陳平，他的品行並非無可挑剔，蘇秦也並非堅守誠信之人，但陳平卻幫助漢室奠定了大業，蘇秦也曾拯救弱小的燕國於危難。由此可見，人都有自己的短處，怎麼能因為這些就棄而不用呢？相關官員要明白這個道理，如此一來，人才就不會被埋沒，政務也不會荒廢。”曹操還強調：“刑罰，關係著百姓的生死，然而軍中負責司法的官員，有的並不稱職，卻肩負著決定三軍將士生死的重任，這讓我十分擔憂。應當選拔那些精通法律、明白事理的人，來掌管刑罰之事。”於是，曹操下令設定理曹掾屬這一官職，負責處理司法事務。

建安二十年春正月，天子立曹操的二女兒為皇后。為了便於管理，曹操還對部分郡縣進行了調整，撤銷了雲中、定襄、五原、朔方郡，在這些地方各設一縣來管理百姓，並將其合併為新興郡。

同年三月，曹操決定西征張魯。大軍行至陳倉，準備從武都進入氐地。然而，氐人卻佔據要道，阻擋曹軍前進。曹操果斷派遣張合、朱靈等人出擊，成功擊破氐人防線。夏四月，曹操親率大軍從陳倉出發，穿越散關，抵達河池。氐王竇茂憑藉險要地勢，擁兵一萬多人，拒不歸降。五月，曹操下令攻城，城破後進行屠城，消滅了這股抵抗勢力。與此同時，西平、金城的將領麴演、蔣石等人，為了向曹操表忠心，合力斬殺韓遂，並將其首級送到曹操軍中。（《典略》記載，韓遂字文約，起初與同郡的邊章在西州都頗有名氣。邊章擔任督軍從事，韓遂曾奉命到京師彙報事務，何進早就聽聞他的名聲，特意與他相見。韓遂勸說何進誅殺宦官，何進沒有聽從，韓遂便請求回鄉。恰逢涼州的宋揚、北宮玉等人起兵反叛，推舉邊章、韓遂為首領。不久後，邊章病逝，韓遂被宋揚等人脅迫，不得已起兵作亂，這場叛亂持續了三十二年，韓遂也在此時死去，享年七十多歲。劉艾所著的《靈帝紀》中提到，邊章又名邊允。）

秋七月，曹操大軍抵達陽平。張魯派弟弟張衛與部將楊昂等人據守陽平關，他們沿著山勢修築城牆，綿延十多里。曹操大軍進攻多日，卻始終無法攻克，無奈之下，只得下令撤軍。張魯的軍隊見曹軍撤退，便放鬆了警惕，守備也隨之鬆懈。曹操得知這一情況後，暗中派遣解忄剽、高祚等人趁著夜色，沿著險峻的山路發動突襲。曹軍勇猛無比，一舉大破張魯的軍隊，斬殺了其大將楊任。隨後，曹操乘勝進軍，攻打張衛，張衛等人抵擋不住，趁夜逃走。張魯見大勢已去，只能帶著殘兵敗將逃往巴中。曹操順利進軍南鄭，繳獲了張魯府庫中的全部珍寶。（《魏書》記載，曹軍從武都出發，在山中行軍千里，一路上翻山越嶺，歷經險阻，將士們十分辛苦。曹操為了犒勞將士，舉行了盛大的宴會，將士們在宴會上盡情享受，之前的辛勞也都煙消雲散。）巴、漢地區的百姓和官員見張魯已敗，紛紛歸降曹操。曹操將漢寧郡恢復為漢中郡，並對漢中地區進行了重新劃分，把漢中的安陽、西城劃出，設立西城郡，任命了太守；又把錫、上庸地區劃出，設定都尉進行管理。

八月，孫權調集大軍圍困合肥。駐守合肥的張遼、李典毫不畏懼，他們率領守軍奮勇抵抗，成功擊破孫權的軍隊，化解了合肥之圍。

九月，巴地的七姓夷王樸胡、賨邑侯杜濩率領巴夷、賨民前來歸附曹操。（孫盛註釋，“樸”讀音為浮，“濩”讀音為戶。）曹操為了嘉獎他們，將巴郡一分為二，任命樸胡為巴東太守，杜濩為巴西太守，並封他們為列侯。此時，天子賦予曹操一項特殊權力，允許他秉承皇帝旨意，自行封拜諸侯、太守、國相。（孔衍所著的《漢魏春秋》記載，天子認為曹操在外主持軍政大事，有時為了激勵將士，獎賞應當迅速。於是下詔：“軍事行動中的大事，關鍵在於賞罰。獎賞善良、懲罰惡行，不應拖延。《司馬法》中說‘獎賞不超過次日’，就是為了讓百姓儘快看到為善的好處。從前在光武帝中興時期，鄧禹入關後，秉承皇帝旨意封軍祭酒李文為河東太守，來歙也秉承旨意封高峻為通路將軍。檢視他們的傳記，都不是事先請示，而是在臨事時刻印授官。這體現了世祖皇帝的英明，權衡利弊，靈活處置，目的是為了迅速展示威嚴、施與恩惠，建立偉大的功勳。按照《春秋》的大義，大夫離開本國疆界，在某些情況下可以自行決斷。只要是為了國家的利益和安定，就可以便宜行事。何況你肩負重任，統領各方，征伐四方，軍隊出征到藩國之外，成敗往往就在一瞬間。如果因為等待詔書而延誤賞賜，阻礙政務，這絕非朕的本意。從今往後，遇到應當嘉獎的情況，需要授予封號的，你可以即刻刻印授官，讓忠義之士都能得到激勵，不必再有疑慮。” ）