司馬懿此次行軍要求將士兩天行程必須一天走完，行動極為迅急。
他事先令參軍梁畿帶領許多細作，星夜潛去新城散布消息：「司馬懿率大軍去洛陽拜領敕封之後，將去討伐孔明。若有人想建功立業，快去司馬懿的大軍應徵！」
這當然是為了麻痹新城守將孟達的謠言，司馬懿的大軍在放出消息之後，一直在向新城急進。
行軍途中正巧遇到自封地前往長安的右將軍徐晃，徐晃見到司馬懿，奇怪地問道：「天子親往長安，督促曹真攻打孔明，但我沿途到處聽到消息，說司馬都督率軍要去洛陽。既然天子不在洛陽，不知都督為何偏偏要去？」
司馬懿湊近徐晃耳邊說明原由：「那只是故意放出的消息。我軍急進的目標不是洛陽，而是叛賊孟達所在的新城。」
「太好了！」
徐晃一拍大腿，說道：「既然是去征討叛賊，老夫便與都督同去，順便助你一臂之力。」
司馬懿真是求之不得，立即委任徐晃為先鋒。
卻說參軍梁畿帶領細作潛入新城以後，偷抄來孔明寫給孟達的書簡。司馬懿一看此信，不覺大驚：「危險！危險！如果孟達聽從孔明的警告，我等此行豈不徒然變為泡影！真是智者能觀千里之先，我的玄機早已被孔明洞察。現在若不儘速趕去，孟達難免會有防備。」
他催促兩個兒子司馬師與司馬昭，加快行軍速度，日夜兼程，向新城急進。
司馬懿的大軍逐日逼近，新城的孟達卻對此毫不知曉。他已向金城太守申儀、上庸太守申耽言明歸降之事，三人商定不日便與孔明會合。
孟達對三人的結盟深信不疑，他做夢也未想到，申儀與申耽已私下串通，要在魏軍兵臨城下時充當內應，使孟達的陰謀化為泡影。
孟達從新城派出的細作，將各地聽來的消息一一稟報：「司馬懿未去洛陽，已改道前往長安。」
更為詳細的情報接著報進城來：「司馬懿初時要去洛陽，因途中遇到徐晃人馬，方知魏帝已不在京城，故於次日改道向長安進軍。」
孟達每次聽到報告，都極為高興，「一切都不出我之所料，如今只待克日攻進洛陽。」
他又頻頻派出快馬，將情報送與金城太守申儀和上庸太守申耽，同時具體商議何月何日一舉起事。
豈料尚未到起事之日，一天清早，天色破曉，城下傳來的響亮金鼓聲將孟達從睡夢中驚醒。他大吃一驚，不知城外出了何事，匆忙披掛盔甲，登上城頭箭樓一看，只見曉風中的護城壕邊，魏國右將軍徐晃的旌旗正在迎風飄展。
「怎麼？魏軍來了？」孟達拉起弓，瞄準站在旗下的大將嗖的一箭射去。
這天徐晃運氣著實不佳，尚未發起攻擊，便被射中前額，從馬上滾落在地。
徐晃的人馬方才上陣，統兵大將便被射於馬下，急襲而來的銳氣一掃而光，前鋒士兵頓時躊躇不前。
孟達從城頭箭樓上看到徐晃落馬，總算恢複了些許勇氣，立刻派人急去金城送信，並對部下說道：「看來大事已經敗露，好在敵軍人數不多，大將徐晃又被我一箭射中，攻城士兵不敢上前。我等不須抵擋多時，金城、上庸便會派來援軍。且打開城門，跟我衝出城去，將那些膽小鬼殺個片甲不留！」
新城士兵從各個城門衝出城去追趕魏軍，孟達策馬上前，一邊追擊砍殺，一邊口中大喊痛快。
哪知越追敵兵越多，蒙蒙戰塵之中，隱約覺得敵軍戰陣深不可測。孟達心中感到奇怪，舉首一望，豁然看到千軍萬馬之中，簇擁著一面綉金錦旗，上書三個黑色大字：「司馬懿」。
「糟糕！來的不止徐晃一支人馬。」
孟達調轉馬頭時，手下兵馬已經亂不成軍。他慌忙跑回城下，高聲大叫開門。城門應聲打開，衝出來的卻是申儀、申耽兩支人馬。
「反賊！你死期已到！」
「爽快點！來受死吧！」
孟達未曾想到，猛然衝到眼前的兩員大將，正是和自己約定一同謀反之人。他吃驚地大叫：「不要弄錯了人！」
申儀、申耽二將聽了哈哈大笑，同聲嘲罵道：「你自己昏了頭，竟然還會回到這裡來。睜開眼看看！那城頭上飄揚的到底是蜀旗還是魏旗？且送你去見閻王吧！」
孟達抬頭向城頭上望去，只見自己的部將李輔、鄧賢，正指揮弓弩手將箭雨向自己射來。
他狼狽地奪路而逃，跑不多遠，被申耽追上，挨了背後一刀。孟達大叫一聲，墜落馬下，化為鬼魂奔九泉路去了。
司馬懿一天便獲得全勝，收服完降兵，整頓好隊伍，隨即威風凜凜進入了新城。
他令人將孟達首級送往洛陽，委派李輔與鄧賢鎮守新城，帶著申儀、申耽兩支人馬，又繼續向長安趕去。
魏國公布新城捷報與孟達罪狀，並將其首級懸於洛陽街頭示眾，原本擔憂蜀軍攻來的百姓頓時一片歡騰：
「司馬懿復出了！」
「司馬懿又來領兵了！」
彷彿春天又回到了洛陽城。
行幸長安的魏帝曹睿正在等待司馬懿前來。司馬懿一進行宮，立即被召到玉座旁，魏帝懇切地說道：「司馬懿，前次將你罷官貶回故里，都是朕一時失察，中了敵人奸計，至今朕還後悔不已。你不計前嫌，勇赴國難，途中誅殺了叛逆孟達。若不是你處事果斷，魏國兩京恐已淪陷，朕對此甚為欣慰。」
受到魏帝如此嘉許，司馬懿伏地感泣奏道：「未奉敕命便在途中擅開戰端，僭越之重罪，令臣惶恐不安。承蒙陛下如此優渥相待，罪臣無地自容。」
魏帝說道：「不！不！你決策果斷，攻擊迅猛，用兵勝過古代的孫武、吳起。『兵貴神速』，今後若遇事態緊急，你不必先奏聞，可先便宜行事。」
魏帝授予他史無前例的特權，並賜其金鉞斧一對。