这期间，蜀汉姜维从锹道出兵，攻克河间、临洮。魏将徐质迎战，杀死蜀汉荡寇将军张嶷，姜维这才撤军。
扬州刺史文钦勇猛过人，曹爽因为和他是同乡，对他十分关照。文钦仗着曹爽的权势，行事嚣张。曹爽被杀后，文钦内心惶恐不安，又喜欢虚报杀敌数量邀功请赏，司马师常常压制他，文钦因此心怀怨恨。镇东将军毋丘俭向来和夏侯玄、李丰交好，夏侯玄等人死后，毋丘俭也感到不安，于是想法拉拢文钦。毋丘俭的儿子、治书侍御史毋丘甸对父亲说：“您身为一方大员，国家局势动荡却安于现状，会遭到天下人的指责！”毋丘俭觉得儿子说得对，一场暗中的谋划正在淮南悄然酝酿 。
正元二年（公元255年）
正月，毋丘俭和文钦假传太后诏书，在寿春起兵，并向各州郡发布檄文，声讨司马师。他们在表章中说：“相国司马懿忠诚正直，为国家立下大功，他的后人应该得到宽宥。现在请求废除司马师的官职，让他以侯爵身份退居家中，由他的弟弟司马昭接替。太尉司马孚忠孝谨慎，护军司马望忠诚奉公，都应该受到重用，授予他们重要职位。”司马望是司马孚的儿子。
毋丘俭还派人联络镇南将军诸葛诞，希望他一同起兵，没想到诸葛诞直接斩杀了使者。毋丘俭、文钦率领五六万大军渡过淮河，向西抵达项城。毋丘俭坚守项城，让文钦在城外带领流动部队机动作战。
面对叛乱，司马师向河南尹王肃问计。王肃说：“当年关羽在汉水之滨擒获于禁，有北上争夺天下的势头，后来孙权袭击了关羽将士的家属，关羽的军队瞬间土崩瓦解。现在淮南将士的父母妻儿都在内地各州，只要我们迅速出兵抵御，让他们无法前进，他们肯定会像当年关羽的军队那样崩溃。”
当时司马师刚做完割除眼部瘤子的手术，伤口疼痛难忍。有人认为大将军不宜亲自出征，派太尉司马孚去抵抗就行。但王肃、尚书傅嘏和中书侍郎钟会都劝司马师亲自前往，司马师一时拿不定主意。傅嘏说：“淮、楚地区的士兵勇猛强悍，毋丘俭等人凭借实力远道而来，他们的锋芒很难抵挡。如果各将领作战有胜有负，一旦战局失利，国家大事就全完了。”司马师听后，毅然起身说：“我就算坐着病车也要向东进军！”
戊午日，司马师率领朝廷内外各路军队讨伐毋丘俭、文钦，让弟弟司马昭兼任中领军，留守洛阳，并召集三方军队在陈县、许县会师。司马师又向光禄勋郑袤问计，郑袤说：“毋丘俭喜欢谋划，但不了解实际情况；文钦勇猛，但缺少谋略。现在我们出其不意，江淮地区的士兵虽然锐气十足，但不够稳固，我们应该深挖壕沟、加高壁垒，挫败他们的士气，这就是周亚夫当年的策略。”司马师觉得这个建议很好。
司马师任命荆州刺史王基为行监军，授予符节，统领许昌的军队。王基对司马师说：“淮南的叛乱，不是当地官吏和百姓想造反，而是毋丘俭等人欺骗、引诱、胁迫他们。这些人只是害怕眼前被杀，才暂时聚集在一起。只要我们大军一到，他们肯定会土崩瓦解，毋丘俭、文钦的脑袋很快就能送到军营门口。”司马师听从了他的建议，让王基担任前军。但没过多久，又下令王基停止前进。
王基认为：“毋丘俭等人率领的军队足以深入，但他们却长时间不进军，说明他们的阴谋已经暴露，军心开始动摇。现在我们不展示军威来顺应民心，反而驻军高垒，看起来像是害怕懦弱，这不是用兵的好办法。如果毋丘俭、文钦劫掠百姓扩充实力，再加上州郡的士兵家属被敌人控制，他们会更加离心离德。那些被毋丘俭胁迫的人，会觉得自己罪重，不敢再回来。这样我们就把军队放在了没用的地方，还成了滋生叛乱的源头。如果吴国趁机入侵，淮南就不再是国家的领土，谯、沛、汝、豫等地也会陷入危险，这是很大的失策。我们应该迅速进军占据南顿，南顿有个大粮仓，粮食足够军队吃四十天。守住坚城，凭借充足的粮草，先声夺人，这才是平叛的关键。”王基多次请求，司马师才同意，大军于是进军占据了氵隐水。
闰月甲申日，司马师驻扎在氵隐桥，毋丘俭的将领史招、李续相继投降。王基又对司马师说：“用兵讲究速战速决，没听说过靠巧谋能拖延很久的。现在外有强敌，内有叛臣，如果不及时决断，事情发展到什么地步就很难说了。很多人说将军应该稳重，但稳重是对的，停滞不前就不对了。稳重不是不前进，而是前进之后让敌人无