曹公登上高处，望见敌军的阵势不整齐，就发兵出击，派张辽担任先锋，敌军大溃，曹军斩杀蹋顿及声名显赫的王多人，投降的胡人、汉人有二十多万。辽东单于速仆丸及辽西、右北平的各首领，丢下本族人，与袁尚、袁熙逃往辽东，部众还有数千骑兵。当初，辽东太守公孙康依仗地处偏远，不肯归服。等到曹公击败乌丸，有人劝说曹公随即征讨辽东公孙康，袁尚兄弟就可以俘获。曹公说：“我将要役使公孙康斩了袁尚、袁熙的首级送来，不必烦劳兵力了。”九月，曹公率兵从柳城回来，公孙康随即斩了袁尚、袁熙及速仆丸等人并送来了首级。众将中有人问：“曹公回师而公孙康斩了袁尚、袁熙的首级送来，这是为什么呢？”曹公说：“公孙康向来害怕袁尚等人，我逼得紧他们就会联合起来，我放松点他们就会互相谋害，形势必然如此。”曹公十一月到达易水，代郡乌丸的代理单于普富卢、上郡乌丸的代理单于那楼率领部族中声名显赫的王前来祝贺。

建安十三年春季正月，曹公回到邺城，开凿玄武池用来训练水军。这时朝廷废除三公的官职，设置丞相、御史大夫。夏季六月，任命曹公为丞相。

曹兵百万下江南，清末年画。这幅大型年画依照《三国演义》展开，描绘了赤壁之战中蒋干盗书、草船借箭、打黄盖等诸多情节。

秋季七月，曹公南下征讨刘表。八月，刘表去世，他的儿子刘琮继位，驻扎在襄阳，刘备驻扎在樊城。九月，曹公抵达新野县，刘琮就投降了，刘备逃往夏口。曹公进军江陵县，下令给荆州的官吏民众，与他们一起除旧迎新。于是评议荆州降服人员的功劳，被封为列侯的有十五人，任用刘表的大将文聘为江夏太守，派他统率原有的部队，举用荆州名士韩嵩、邓义等人。益州牧刘璋开始接受征调服役，派遣兵力去补充曹公的部队。十二月，孙权为了帮助刘备而进攻合肥。曹公从江陵出发征讨刘备，到了巴丘山，派遣张憙援救合肥。孙权听说张憙到来，就退兵走了。曹公到了赤壁，与刘备交战，失利。这时瘟疫流行，官兵死亡很多，曹公只得领兵回去。刘备于是占有了荆州、江南各郡。

建安十四年春季三月，曹军到达谯县，制造轻舟，训练水军。秋季七月，大军从涡水进入淮河，出肥水，驻军合肥。八月辛未（八月二十四）日，下令说：“从近期来，军队多次出征，有时遇上瘟疫，官兵死亡不能回家，夫妻不能团聚，百姓流离失所，有仁爱之心的人难道乐意这样吗？这是不得已啊。现在命令死者家中无产业不能养活自己的，官府不得停发口粮，地方长官要抚恤慰问他们，这样才能符合我的心意。”这一年设置了扬州各郡县的长官，开垦芍陂作为驻军的屯垦地。十二月，曹军回到谯县。

十五年春，下令曰：“自古受命及中兴之君，曷尝不得贤人君子与之共治天下者乎！及其得贤也，曾不出闾巷，岂幸相遇哉？上之人不求之耳。今天下尚未定，此特求贤之急时也。‘孟公绰为赵、魏老则优，不可以为滕、薛大夫’。若必廉士而后可用，则齐桓其何以霸世！今天下得无有被褐怀玉而钓于渭滨者乎？又得无盗嫂受金而未遇无知者乎？二三子其佐我明扬仄陋，唯才是举，吾得而用之。”冬，作铜雀台。 []

十六年春正月， 天子命公世子丕为五官中郎将，置官属，为丞相副。太原商曜等以大陵叛，遣夏侯渊、徐晃围破之。张鲁据汉中，三月，遣钟繇讨之。公使渊等出河东与繇会。

是时关中诸将疑繇欲自袭，马超遂与韩遂、杨秋、李堪、成宜等叛。遣曹仁讨之。超等屯潼关，公敕诸将：“关西兵精悍，坚壁勿与战。”秋七月，公西征， 与超等夹关而军。公急持之，而潜遣徐晃、朱灵等夜渡蒲阪津，据河西为营。公自潼关北渡，未济，超赴船急战。校尉丁斐因放牛马以饵贼，贼乱取牛马，公乃得渡， 循河为甬道而南。贼退，拒渭口，公乃多设疑兵，潜以舟载兵入渭，为浮桥，夜，分兵结营于渭南。贼夜攻营，伏兵击破之。超等屯渭南，遣信求割河以西请和，公不许。九月，进军渡渭。 超等数挑战，又不许；固请割地，求送任子，公用贾诩计，伪许之。韩遂请与公相见，公与遂父同岁孝廉，又与遂同时侪辈，于是交马语移时，不及军事，但说京都旧故，拊手欢笑。既罢，超等问遂：“公何言？”遂曰：“无所言也。”超等疑之。 他日，公又与遂书，多所点窜，如遂改定者；超等愈疑遂。公乃与克日会战，先以轻兵挑之，战良久，乃纵虎骑夹击，大破之，斩成宜、李堪等。遂、超等走凉州，杨秋奔安定，关中平。诸将或问公曰：“初，贼守潼关，渭北道缺，不从河东击冯翊而反守潼关，引日而后北渡，何也？”公曰：“贼守潼关，若吾入河东，贼必引守诸津，则西河未可渡，吾故盛兵向潼关；贼悉众南守，西河之备虚，故二将得擅取西河；然后引军北渡，贼不能与吾争西河者，以有二将之军也。连车树栅，为甬道而南， 既为不可胜，且以示弱。渡渭为坚垒，虏至不出，所以骄之也；故贼不为营垒而求割地。吾顺言许之，所以从其意，使自安而不为备，因畜士卒之力，一旦击之，所谓疾雷不及掩耳，兵之变化，固非一道也。”始，贼每一部到，公辄有喜色。贼破之后，诸将问其故。公答曰：“关中长远，若贼各依险阻，征之，不一二年不可定也。今皆来集，其众虽多，莫相归服，军无適主，一举可灭，为功差易，吾是以喜。”

建安十五年春季，曹公下令说：“自古以来承受天命的开国君主和中兴之君王，哪个不是得到贤人君子与他共同治理天下的呢？他们得到的贤人，往往是没有走出过里巷的，这难道是侥幸相遇吗？是因为当政的人寻求他们罢了。现在天下还没有平定，这正是急需寻求贤人的时候。‘孟公绰做赵氏、魏氏的家臣是合适的，却不可以做滕国、薛国的大夫’。假如一定要廉洁的人才可以任用，那么齐桓公又怎么能够称霸世上呢！现在天下难道没有身穿布衣、胸怀谋略而在渭水边垂钓的吕尚这类人吗？又没有像陈平那样被蒙受私通嫂子、接受贿赂的恶名，至今还没有遇到魏无知推荐的人吗？你们要帮助我发现那些出身贫贱的贤人，只要有才能的就可以推荐，我能够任用他们。”冬季，修建铜雀台。