冬，十月，始置名号侯以赏军功。
建安二十一年丙申，公元二一六年春，仲春，魏公操还邺。
程银、侯选、庞惪皆随鲁降，魏公操复银、选官爵，拜惪立义将军。
张鲁之走巴中也，黄权言于刘备曰：“若失汉中，则三巴不振，此为割蜀之股臂也。”备乃以权为护军，率诸将迎鲁；鲁已降，权遂击朴胡、杜瀋、任约，破之。魏公操使张郺督诸军徇三巴，欲徙其民于汉中，进军宕渠。刘备使巴西太守张飞与郺相拒，五十馀日，飞攻击郺，大破之。郺走还南郑，备亦还成都。
秋，七月，魏公操至阳平。张鲁欲举汉中降，其弟卫不肯，率众数万人拒关死守，横山筑城十馀里。初，操承凉州处置及武都降人之辞，说“张鲁易攻，阳平城下南北山相远，不成守也”，信觉得然。及往临履，不如所闻，乃叹曰：“别人商度，少如人意。”攻阳平山上诸屯，山峻难登，既不时拔，士卒伤夷者多，军食且尽，操意沮，便欲拔军截山而还，遣大将军夏侯惇、将军许褚呼山上兵还。会前军夜利诱，误入张卫别营，营中大惊退散。侍中辛毗、主簿刘晔等在兵后，语惇、褚，言“官兵已据得贼要屯，贼已散走”，犹不信之。惇前自见，乃还白操，进兵攻卫，卫等夜遁。张鲁闻阳平已陷，欲降，阎圃曰：“今以迫往，功必轻；不如依杜瀋赴朴胡，与相拒，然后委质，功必多。”乃奔南山入巴中。摆布欲悉烧宝堆栈库，鲁曰：“本欲归命国度，而意未得达。今之走避锐锋，非有歹意。宝堆栈库，国度之有。”遂封藏而去。操入南郑，甚嘉之。又以鲁本有美意，遣人慰喻之。
八月，孙权率众十万围合肥。时张辽、李典、乐进将七千馀人屯合肥。魏公操之征张鲁也，为教与合肥护军薛悌，署函边曰：“贼至，乃发。”及权至，发教，教曰：“若孙权至者，张、李将军出战，乐将军守，护军勿得与战。”诸将以众寡不敌，疑之。张辽曰：“公远征在外，比救至，彼破我必矣。是以教指及其未合逆击之，折其盛势，以安众心，然后可守也。”进等莫对。辽怒曰：“成败之机，在此一战。诸君若疑，辽将独决之。”李典素与辽不睦，慨然曰：“此国度大事，顾君计何如耳，吾能够私憾而忘公义乎！请从君而出。”因而辽夜募敢从之士，得八百人，椎牛犒飨。明旦，辽被甲持戟，先登陷阵，杀数十人，斩二大将，大喊自名，冲垒入至权麾下。权大惊，不知所为，走登高冢，以长戟自守。辽叱权下战，权不敢动，瞥见辽所将众少，乃聚围辽数重。辽急击围开，将麾下数十人得出。馀众号呼曰：“将军弃我乎？”辽复还突围，拔出馀众，权人马皆披靡，无敢当者。自旦战至日中，吴人夺气。乃还修守备，众心遂安。权守合肥十馀日，城不成拔，彻军还。兵皆就路，权与诸将在清闲津北，张辽觇望知之，即将步骑奄至。甘宁与吕蒙等力战抜敌，凌率领靠近扶权出围，复还与辽战，摆布尽死，身亦被创，度权已免，乃还。权乘骏顿时津桥，桥面已彻，丈馀无版；靠近监谷利在马后，使权持鞍缓控，利于后著鞭以助马势，遂得超度。贺齐率三千人在津南迎权，权由是得免。权入大船宴饮，贺齐下席涕零曰：“至尊人主，常当慎重，本日之事，几致祸败。群下慑伏，若无六合，愿以此为毕生之诫！”权自前收其泪曰：“大惭谨已刻心，不但书绅也。”
初，南匈奴久居塞内，与编户大同而不输贡赋。议者恐其户口滋蔓，浸难禁制，宜豫为之防。秋，七月，南单于呼厨泉入朝于魏，魏王操因留之于邺，使右贤王去卑监其国。单于岁给绵、绢、钱、谷如列侯，子孙传袭其号。分其众为五部，各立其贵报酬帅，选汉报酬司马以监督之。