同年，曹操以“白璧一双，黄金千两”从南匈奴左贤王处赎回故友蔡邕的女儿蔡文姬，并将蔡文姬嫁给董祀。

蔡文姬于兴平二年（195年）被掳走，在北方生活了十二年，于此年被赎回，曹操在大战胜利有心情做这事。

建安十四年（209年），南郡诸郡山谷蛮夷，到襄阳折冲将军乐进处投降。

东汉衰落的一个原因是羌乱，因为羌人的侵扰，东汉朝廷甚至出现了三次“弃凉州”的争论。

到了汉末，这二族更是与凉州诸侯相互勾结，董卓、马腾、韩遂军中都有大量羌人和氐人。赤壁之战后，曹操开始剑指关中。

建安十六年（211年），曹操在渭南大破关中十路联军，斩杀成宜、李堪等，而马超、韩遂逃回西凉利用胡人来自保，曹操一路追击。

同年，梁习设计斩杀骄纵不法的鲜卑大人育延。

建安十七年（212年），曹操命夏侯渊、徐晃、朱灵平定隃麋、汧诸氐，并迫降安定的杨秋。

建安十九年（214年），夏侯渊西征，横扫陇西，百顷氐王杨千万率羌、胡万余骑逆战，夏侯渊迎战，大破杨千万。

紧接着又扫灭兴国氐、常离诸羌，兴国氐王阿贵和杨千万逃窜，随后转击高平各部，“皆散走，收其粮谷牛马”。

不久后，曹操命夏侯渊帅诸将讨平枹罕宋建，夏侯渊仅用一个月时间，就攻下枹罕，斩宋建及所置丞相已下。

张郃则率偏师平定河关，渡河入进小湟中，河西诸羌尽降。就这样陇右地区被全部平定。

建安二十年（215年），曹操征张鲁，夏侯渊率军与曹操会师休亭，曹操引见羌、胡使者，拿出夏侯渊来威慑这些人。

夏侯渊攻灭武都的羌人与河池的氐人，斩氐王窦茂，收获粮谷的十多万斛。又别遣徐晃讨攻椟、仇夷诸山氐，全部将其降服。

经过苦战，张鲁投降曹操，巴郡七姓夷王朴胡和賨人首领杜濩也跟着张鲁一起投降，被曹操封为列侯。

平定汉中后，曹操徙出原属韩遂，马超等兵五千余人，让殷署等督军，并令赵俨为关中护军，尽统诸军。羌人多次来犯，赵俨率领殷署等追到新平，大破之。

建安二十一年（216年），当时代郡大乱，曹操便任命裴潜为代郡太守。乌桓王及首领总共三个人，都自称单于，专权控制代郡的政务，前任太守不能行使其职权。

曹操便想授权让裴潜带领精兵前去镇压讨伐，裴潜认为应该用智而不是用力，于是只身乘车前往代郡。单于惊喜参半，裴潜加以安抚，令三郡乌桓归还了前后几次掠夺的妇女、器械和财物。

七月，呼厨泉入邺城朝觐时被授予官职，曹操乘机将他留在邺城，下令将匈奴汗国分为五部，每部各设立一个都督，直属中原王朝。这个煊赫一时，立国约四百三十年的匈奴汗国名存实亡。

建安二十二年（217年），曹操让太原乌桓王鲁昔率军屯池阳，在卢水做好防备工作。鲁昔有爱妻住在晋阳。

鲁昔十分想念妻子，又恐日后无法回去见面，于是以其部属五百骑兵反叛回军并州。

到达并州后，鲁昔留下骑兵藏于山谷间，而自己单骑独入晋阳，偷偷地带其妻出城。州郡官吏发觉以后因惧怕鲁昔善射，不敢追击。

梁习知道后命令州从事张景，召募鲜卑骑士使追逐鲁昔。鲁昔的坐骑负重行迟，未来得及与其部众会合，就被鲜卑骑士赶上射死。

鲁昔真乃三国第一情圣也！孤身犯险营救结发之妻的事，那些自诩为英雄豪杰，所谓成大事者是做不出的。或许鲁昔只是一个小人物，能叹一句：好男儿，真性情。

建安二十三年（218年），代北乌桓无臣氐等反叛，曹操派遣曹彰及田豫率军平叛。

曹彰北征进入涿郡的境内，乌桓骑兵攻到，当时曹彰的兵马尚未集结，只有步兵一千人，战马几百匹。

曹彰用田豫的计策，坚守阵地的要冲。乌桓骑兵溃败逃散，曹彰乘胜追击，直到桑干河，距离代郡有二百多里。

当时军中众将认为不应深入敌境，曹彰力排众议，连追一天一夜，大获全胜，斩首俘虏了数千人。

而田豫则是击败前来支援乌桓的鲜卑军队，鲜卑轲比能撤往塞外。后轲比能看到曹彰奋力冲杀，所向披靡，便请求臣服。

建安二十四年（219年），因夏侯渊被杀，定军山失守，汉中成了鸡肋。

曹操听从张既的计策，亲自到汉中引出诸军，令张既到武都，迁徙氐人五万余至扶风、天水两郡定居。