合肥一战赶跑了主要对手孙权，曹操立马决定清除内患，下令讨伐山贼。
夏侯渊率军讨伐雷绪，这个没有什么好说的，曹操的主力兵团打山贼土匪，完全可以说是吊着打。
总而言之夏侯渊击败了雷绪，逼得雷绪不得不离开江淮地区，带着兵卒及其家属共五万多人投奔了刘备，成功的让他有了割据一方的本钱。
除雷绪以外，曹操派遣于禁、臧霸进攻梅成；派遣张辽督领张郃、牛盖等人，进攻陈兰。
陈兰是活跃于灊县，梅成活跃于灊县以北的六县，这两个地方距离合肥比较近。
如果孙权再一次进攻合肥，陈兰和梅成可能会成为孙权的臂助；孙权一旦拿下合肥，以巢湖、大别山脉以及江淮之间诸多水系网络构筑的防线会变得更加牢固。
所以曹操急切地想要消灭陈兰、梅成，把危险扼杀于摇篮之中。
曹操虽然经历了“赤壁之战”的惨败，但是对于梅成这样的山贼来说，还是无法阻挡的庞然大物。面对于禁等人的进攻，梅成果断选择投降，只不过这是迷惑于禁的诈降计。
于禁信以为真放弃进攻率军返回之后，梅成向南投靠陈兰，二人继续向南转移到天柱山。于是消灭陈兰、梅成也变成了张辽发挥的主场。
从名字就能够看出天柱山的险峻，“其山耸削无附，因名。”
张辽要消灭陈兰、梅成有两个困难。
第一是山势险峻难走，军队无法摆开阵型，而且张辽处于仰攻的不利状态；
第二是粮草的问题，山高路陡地势险峻，运输粮草很是困难。于禁帮助张辽运粮，解决了第二个问题；
第一个问题却不是当时的人力能够改变的。
可是张辽作战素来以勇猛著称，在之前的“白狼山之战”突击乌桓，在之后的第二次“合肥之战”率领八百死士冲击孙权的大军，这次“天柱山之战”也不例外。
他召开会议，问帐下诸将：“吾欲沿山道攻取敌寨，斩杀陈兰、梅成二人，诸位以为如何？”
军中诸将闻言脸色大变，纷纷劝说道：“此山道路险恶，我军兵少，很难可以深入用兵。”
“不过是些许贼寇而已，诸位何故涨敌人志气灭自己威风？今日拔营起寨，望诸君随我攻上天柱山，解决贼寇。”张辽不顾其他人的劝说，执意强攻天柱山，“这正是所谓‘一与一，勇者得前耳’。”
陈兰可不是普通贼寇，他原本是袁术的部将，后反叛袁术，落草为寇，聚众数万在江淮一带掳掠。
所以这数万贼寇的实力远非一般贼寇可比。
张辽沿着山道直接攻上天柱山，一战斩杀陈兰、梅成，他本人也因此成为“五子良将”中第一个假节的人。
在针对淮南山贼的战争中，张辽在天柱山的表现当然是起到了一锤定音的作用，但是臧霸的作用同样不小。
陈兰、梅成反叛曹操对于孙权来说是一件好事，可能成为自己北上江淮的助力。陈兰等人遭到进攻的时候，孙权也实施了救援。但是孙权的力量并没有影响到天柱山的战局，原因就在臧霸的身上。
张辽等人进攻陈兰、梅成时，曹操已经考虑到可能来自江东的第三方势力介入，于是命令臧霸率军来到天柱山以南的皖县，在大别山脉与长江之间的狭长地界驻扎。
臧霸与江东将领韩当进行了两次交锋，第一次在皖县以北的逢龙城；第二次在皖县西北方的夹石。臧霸作为防守方，均取得胜利，阻止韩当救援陈兰。
解决韩当之后，臧霸转移到舒县。这个时候孙权派遣数万水军屯于舒口，分兵救援陈兰。得知臧霸进军舒县，于是选择撤退。
不过孙权的撤军速度慢了一些，臧霸连夜行进百余里，对江东军队发动突然袭击，导致江东军队“不得上船，赴水者甚众”，算是一个比较成功的追击战。
因为没有江东集团的掣肘，张辽才得以顺利消灭陈兰、梅成。由于臧霸到舒县导致孙权选择撤兵的事情，臧霸也就被后人冠以“臧传说”的雅号了。
赤壁战败后，曹操采取一些措施，稳定内部。建安十五年春，曹操下《求贤令》，说：“今天下尚未定，此特求贤之急时也······二三子其佐我明扬仄陋，唯才是举，吾得而用之。”
曹操提出不拘品行、唯才是举的用人方针，想要突破这个时代在选人才唯凭家世门第的状况，目的是尽量把人才收罗到自己身边。
建安十六年正月，曹操升嫡长子曹丕为五官中郎将，帮助自己处理政务，做出兵关中的战前准备。
恰逢当月太原人商曜在大陵佣兵做乱，于是曹操便委任夏侯渊为行征西护军，率恒野将军徐晃前往平定叛乱。
一个月后，曹军就攻克了大陵斩杀了商曜，并在大陵屠城。
同年三月，消息传回邺城，曹操命镇守长安的司隶校尉钟繇督军讨伐张鲁，并让留驻大陵的夏侯渊和徐晃沿汾水进入关中与钟繇会合。
凉州各诸侯们在闻讯后对曹军要经过自己领地的行为惊惧不已。
马超认为这是曹操的假道灭虢之计，于是联合关中诸将张横、梁兴、安定的杨秋、河东的侯选、程银、李堪、马玩、成宜等十部共十万人马起兵反曹。
期间马超曾试图拉拢刘雄鸣势力，但遭到拒绝，被马超率兵击破了刘雄鸣的势力，逼得他不得不投靠了曹操。
拉拢了关中绝大多数中小诸侯，可是马超仍旧觉得敌不过曹操，于是把目光放到了关中的大诸侯韩遂身上。
韩遂最初闻名于西州，被羌胡叛军劫持并推举为首领，以诛宦官为名举兵造反，聚众十万，先后败皇甫嵩、张温、董卓、孙坚等名将，后受朝廷招安，拥兵割据一方长达三十余年。
在关中地区，韩遂的名望是非常巨大的，曾与马腾结为异姓兄弟，只是后来因为利益的冲突而关系破裂了。
如果拉拢了韩遂，那么关中才能凝聚成绳，有着和曹操一战的可能。